1. #1

    Grubu
    Moderatör
    İş
    Diğer

    Birkaç güvercin yuvası prensibi (Dirichlet İlkesi) uygulaması

    Soru1: {1,2,3,...,24} kümesinden herhangi 13 eleman seçildiğinde bu elemanların içinde toplamı 25 olan 2 tanesinin bulunduğunu ispatlayınız.

    Soru2: {1,2,3,...,24} kümesinden 13 eleman nasıl seçilirse seçilsin bu elemanların içinde biri diğerini tam bölen 2 elemanın bulunduğunu gösteriniz.

    Soru3: {1,2,3,...,24} kümseinden 13 eleman nasıl seçilirse seçilsin bu 13 elemanın arasında farkları 2 olan 2 elemanın mutlaka bulunduğunu gösteriniz.

    Soru4: Birbirinden farklı 12 sayı arasında farkları 11 ile tam bölünen 2 sayının bulunduğunu gösteriniz.

    Soru5: Alican’ın 100 çikolatası vardır. Alican bu çikolataları hergün en az 1 tane yiyerek 2 ayda(60 gün) bitimiştir. Alican’ın bu 60 gün içinde tam olarak 19 çikolata yediği kesintisiz bir zaman dilimi (kesintisizden kasıt ardışık günler topluluğu örneğin 3. ve 14. günlerin arasındaki tüm günler) olduğunu gösteriniz.

    Soru6: Birim çember (yarıçapı 1 birim olan çember) üzerinde veya içinde seçilecek herhangi 6 noktadan aralarında en fazla 1 birim mesafe olan en az 2 tanesi olduğunu gösteriniz.

    Soru7: 1 den 12 ye kadar sayılar bir çemberin üzerine diziliyor. Bu işlem hangi sıralamayla yapılırsa yapılsın toplamları 20 veya daha fazla olan komşu 3 sayının muhakkak bulunacağını gösteriniz

    Soru8: Sonu 0001 ile biten 7 nin bir kuvveti olduğunu gösteriniz.

  2. #2

    Grubu
    Kıdemli Üye
    İş
    Matematik Öğretmeni
    Anlatımda buna benzer ispatlanması istenen ifadeler vardı. Biraz kafa yormak gerekiyor.

  3. #3

    Grubu
    Kıdemli Üye
    İş
    Matematik Öğretmeni
    1.SORU:
    toplamları 25 yapan ikililer (1,24) (2,23) (3,22)...(11,14) (12,13) şeklinde toplam 12 tane vardır. biz 13 sayı seçeceğimizden seçilen 13 sayıdan ikisi yukarıda yazdığımız ikililerden biri olmak zorunda. (yani 13 güvercinimiz var 12 de yuvamız var o halde bir yuvada en az iki güvercin olmak zorunda )

    diğer sorulardan bazılarını yaptım (3,5,6,8)
    sorular güzel diğer arkadaşlarda uğraşır diye çözümleri yazmadım. yapamadıklarımla bende uğraşıcam.

  4. #4

    Grubu
    Üye
    İş
    10. sınıf
    ya bana güvercin yuvası ile ilgili sorular lazımda nerden bulabilirim yardımcı olursanız sevinirim

  5. #5

    Grubu
    Üye
    İş
    9. sınıf
    Soru1: {1,2,3,...,24} kümesinden herhangi 13 eleman seçildiğinde bu elemanların içinde toplamı 25 olan 2 tanesinin bulunduğunu ispatlayınız.

  6. #6

    Grubu
    Üye
    İş
    9. sınıf
    Soru2: {1,2,3,...,24} kümesinden 13 eleman nasıl seçilirse seçilsin bu elemanların içinde biri diğerini tam bölen 2 elemanın bulunduğunu gösteriniz.

  7. #7

    Grubu
    Üye
    İş
    9. sınıf
    bu guvercin yuvası ilkesi sorularının ilk 5 tane sorunun çözümlü cevaplarını yazablrmsnz ?

  8. #8

    Grubu
    Moderatör
    İş
    Diğer
    Alıntı scratch'den alıntı Mesajı göster
    bu guvercin yuvası ilkesi sorularının ilk 5 tane sorunun çözümlü cevaplarını yazablrmsnz ?
    1.
    elemanları (1,24)-(2,23)-...-(10,15)-(11,14)-(12,13) şklinde 12 tane gruba ayıralım. görüldüğü gibi tüm grupların elamanları toplamı 25 tir.
    bu 24 sayıdan 13 tane seçtiğimizde güvercin yuvası prensibine göre 12 grubumuzdan en az 1 tanesi seçilmiş sayılardan 2 tan içerecektir bu da toplamları 25 olan 2 sayı bulunmasını gerektirir.


    2.
    sayıların en büyük tek çarpalarına göre gruplar oluşturalım
    (1,2,4,8,16)-(3,6,12,24)-(5,10,20)-(7,14)-(9,18)-(11,22)-(13)-(15)-(17)-(19)-(21)-(23)

    görüldüğü gibi 12 grup vardır ve 13 sayı seçilirse en az 1 grup 2 sayı içermelidir , herhangi bir gruptaki iki sayıdan küçük olan büyük olanı kesinlikle böldüğüne göre de bu 2 sayı içeren gruptaki sayılar aranana sayılar olacaktır.


    3.
    (1,3)-(2,4)-(5,7)-(6,8)-(9,11)-(10,12)-(13,15)-(14,16)-(17,19)-(18,20)-(21,23)-(22,24) şeklinde 12 grup oluşturulduğunda seçilen 13 sayıdan en az 2 tanesini içeren bir grup kesinlikle olacaktır , o gruptaki iki saının farkı 2 dir.


    4.
    bir sayı 11 ile bölündüğünde kalanlar 0,1,2,...,10 olmak üzere toplam 11 değer alabilir.
    12 farklı sayı seçildiğinde (aslında farklı olmalarına gerek yok aynı olan varsa zaten cevap olur) 11 kalan grubundan en az 1 tanesi 2 tane sayı içerecektir, başka deyişle kalnları aynı olacaktır öyleyse bu iki saının farkı da 11 ile bölünmek zorundadır.


    5.
    Ai ile Alican'ın i. gün sonunda yediği toplam çikolata sayısını gösterelim.
    hergün en az 1 tane yediğinden
    1≤A1<A2<A3<...<A59<A60=100 olduğunu biliyoruz
    ayrıca
    20≤A1+19<A2+19<A3+19<...<A59+19<A60+19=119 da yazabiliriz

    şimdi elimizde 60 şarlı 2 grup halinde 120 sayı var (gruplar kendi içinde aynı sayıyı içeremiyor) ve bu sayılar 1 ile 119 arasında değerler alabiliyor öyleyse bu sayılardan en az 2 tanesi aynı değeri almak zorundadır.
    yani Ai=Aj+19 olan i ve j sayıları olmalıdır.
    öyleyse j. ve i. gün arasındaki ardışık gnlerde Alican tam olarak 19 çikolata yemiştir.

  9. #9

    Grubu
    Moderatör
    İş
    Diğer
    6)
    Ardışık noktalar arasındaki yayları düşünürsek tüm yayların toplamı 360 derece yani bu yaylardan biri en çok 60 derecedir ( Hepsi birden 60 dereceden büyük olamaz. ) bu yayın uç noktaları arasındaki mesafe de en çok 1 br olur.

    7)
    Sayılar saat yönünde a₁,a₂,...,a12 olsun.

    b1=a₁+a₂+a₃
    b2=a₂+a₃+a4
    .
    .
    b12=a12+a₁+a₂

    olsun. bi'lerin toplamı 3(1+2+..+12)=234 yani bu sayılardan biri 234/12=19,5'dan büyüktür.

    8)
    71,72,..,710001 sayılarının 10000'e bölümünden kalanlar sırayla k1,k2,...,k10001 olsun. Olası 10000 kalan olduğundan öyle i,j vardır ki ki=kj bu durumda 7i-7j 10000 ile bölünür (i>j). 7i-7j=7j(7i-j-1)≅0 mod 10000 . (7j,10000)=1 olduğundan (7i-j-1)≅0 mod 10000 olmalıdır bu da 7i-j'nin istenen şekilde 7'nin kuvveti olduğunu gösterir.

Diğer çözümlü sorular için alttaki linkleri ziyaret ediniz


 

  1. Bu yazıyı beğenerek
    destek
    verebilirsiniz

    Foruma üye olmana gerek yok! Facebook hesabınla yorumlarını bekliyoruz!

Benzer konular

  1. Güvercin Yuvası sorusu
    Achille bu konuyu Özel matematik soruları forumunda açtı
    Cevap: 2
    Son mesaj : 26 Oca 2015, 22:57
  2. Saymanın Temel İlkesi ve Kombinasyon sorusu ( 2 tane)
    gyarat bu konuyu KPSS Matematik forumunda açtı
    Cevap: 8
    Son mesaj : 03 Şub 2013, 22:50
  3. Bir güvercin yuvası uygulaması
    gereksizyorumcu bu konuyu Lise Olimpiyat Soruları forumunda açtı
    Cevap: 2
    Son mesaj : 27 Ağu 2012, 12:29
  4. Permütasyon&Saymanın Temel İlkesi
    reis26 bu konuyu 11. sınıf matematik soruları forumunda açtı
    Cevap: 3
    Son mesaj : 11 Mar 2012, 16:19
  5. güvercin yuvası
    alchemist bu konuyu Özel Matematik Geometri forumunda açtı
    Cevap: 4
    Son mesaj : 27 Mar 2011, 14:03
Forum Kullanım ve Gizlilik Kuralları