Gönderen Konu: 2002 Antalya Matematik Olimpiyatı 2. Aşama Lise 1 Soru 1  (Okunma sayısı 1448 defa)

Çevrimdışı matematikolimpiyati

  • Geo-Maniac
  • ********
  • İleti: 1.562
  • Karma: +4/-0
2002 Antalya Matematik Olimpiyatı 2. Aşama Lise 1 Soru 1
« : Mart 28, 2023, 12:39:48 öö »
$7$ balıkçı toplam $100$ balık yakalamıştır. Herhangi iki balıkçının farklı sayıda balık yakaladığını bilerek, birlikte en az $50$ balık yakalamış olan üç balıkçının varlığını kanıtlayınız.

Çevrimdışı Ege Sarıbaş

  • G.O Yeni Üye
  • *
  • İleti: 8
  • Karma: +0/-0
Ynt: 2002 Antalya Matematik Olimpiyatı 2. Aşama Lise 1 Soru 1
« Yanıtla #1 : Haziran 12, 2023, 12:33:36 ös »
İspat:
Kişilerin tuttukları balık sayıları birbirinden farklı olduğuna göre bu sayılara:
 a < b < c < d < e < f < g diyelim. Bu sayılar pozitif tam sayılardır.
e + f + g ≥ 50 olduğunu kanıtlamamız gerek. O zaman olmayana ergi yöntemini kullanalım yani:
e + f + g ≤ 49 kabul edelim.
Öncelikle en yukarıdaki eşitsizlikten
f ≥ e +1
g ≥ e + 2 olur. O zaman eşitsizlikleri kombine edersek:
49 ≥ e + f + g ≥ e + e + 1 + e + 2
49 ≥ 3e + 3 olur. Buradan e tam sayısı için 
e ≤ 15 olarak bulunur. O zaman yine en üstteki eşitsizlikten:
d ≤ 14 ,  c ≤ 13 ,  b ≤ 12 ,  a ≤ 11 olur. Bu eşitsizlikleri taraf tarafa toplarsak:
a + b + c + d ≤ 50 geliyor. (a + b + c + d) = 100 - (e + f + g) olduğundan:
100 - (e + f + g) ≤ 50
e + f + g ≥ 50 bulunuyor. Ama biz e + f + g ≤ 49 kabulünü yapmıştık, çelişki. Demek ki kabulümüz yanlışmış yani doğrusu:
e + f + g > 49 olur. Bu da demek oluyor ki:
 e + f + g ≥ 50 olur. Demek ki en büyük üç sayının toplamı daima 50 den büyük eşit oluyormuş.

 


Sitemap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 
SimplePortal 2.3.3 © 2008-2010, SimplePortal