Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
1.7k kez görüntülendi

Düz bir yol üzerinde yan yana yer alan 27 bahçenin herhangi ikisinde aralarındaki hiçbir bahçede bulunmayan aynı bir ağaç türü yer almaktadır. Buna göre, bu bahçelerin en az birinde yer alan ağaç türü sayısı en az kaçtır? a) 108  b)152  c)182  d)196  e)351

Orta Öğretim Matematik kategorisinde (11 puan) tarafından 
tarafından yeniden kategorilendirildi | 1.7k kez görüntülendi

Siz neler düşündünüz soruyu çözmek için? 

Düz mantıkla düşündüm ilk başta   diyelim ki  1. ve 2. bahçede   diğerlerinde  bulunmayan ağaç türü A1 olsun  1. ve 3.  bahçedeki  ağaç türü  A2 olsun  fakat   bu şekilde  yapmak mantıklı olmayacaktı çünkü c(27,2)=351  ediyordu  daha kısa çözümü  olabileceğini  düşündüm.Böyle olsa bile yanlış anladığıma emin olduğum  bir nokta var  diyelim ki 1. ve 2. bahçe sonra 1. ve 3. bahçe diye seçtik o zaman 1. ve 27. bahçe diye seçssek bile bir bahçede  27 ağaç türü olacak . Alper bey  kesinlikle yanlış anladığım bir nokta var  fakat  düşündüğüm mantıksız sanırım diyip yazmamak istemedim düşündüğüm şeyin neden mantıksız olduğunu görürsem sanırım soruyu anlamış olacağım  ilginiz için teşekkürler

Soru uzun, tam anlamak için bayağı dikkatli okumak gerekiyor.

(İkinci düşüncedeki) bir bahçedeki en az ağaç sayısı değil, tüm bahçelerdeki ağaç türlerinin en az kaç olacağı soruluyor.

Doğan bey çok teşekkür ederim   soruyu  anlayıp  çözememek değil  ,soruyu sürekli yanlış anlayıp çözememek  kötü 182 cevabı aklıma hiç yatmamıştı  ama sizin yorumunuzdan sonra gayet mantıklı gelmeye başladı

1 cevap

0 beğenilme 0 beğenilmeme
$\binom{27}{2}=351$ ağaç ile mümkün ama en az sayı bu değil.
(Her sırasız bahçe ikilisine, sadece o iki bahçede dikilecek, bir ağaç cinsi seçmek koşulu sağlar)

Daha az sayıda ağaç ile yapmak için biraz daha dikkatli olmalıyız.

Önce her bahçeye bir cins (A1 diyelim) ağaç ekilir (sayısı önemli değil).
-----------------------
Daha sonra, 1,3,5,...27. bahçelere B1 cinsi ağaç dikilir (sayısı önemli değil).
2,4,6,..26.  bahçelere B2 cinsi ağaç dikilir (sayısı önemli değil).
-----------------------
Daha sonra, 1,4,7,...25. bahçelere C1 cinsi ağaç dikilir (sayısı önemli değil).
2,5,8,...,26.  bahçelere C2 cinsi ağaç dikilir (sayısı önemli değil).
3,6,9,...,27.  bahçelere C3 cinsi ağaç dikilir (sayısı önemli değil).
---------------------------------------------------
Böyle devam ederek:
.
.
1,14,27. bahçelere M1   cinsi ağaç
2,15.  bahçelere M2 cinsi ağaç
3, 16. bahçelere M3 cinsi ağaç
.
.
.
13, 26. bahçelere M13  cinsi ağaç
--------------------------------------
1,15.  bahçelere N1 cinsi ağaç
2,16. bahçelere N2 cinsi ağaç
.
.
13, 27. bahçelere N13 cinsi ağaç
----------------------------
1,16. bahçelere O1 cinsi ağaç
2, 17. bahçelere O2   cinsi ağaç
.
.
12, 27. bahçelere O12  cinsi ağaç
-------------------
1,17. bahçelere P1 cinsi ağaç
2,18.  bahçelere P2 cinsi ağaç
.
.
11,27.   bahçelere P11 cinsi ağaç
----------------------
1,18.   bahçelere Q1 cinsi ağaç
2,19.   bahçelere Q2 cinsi ağaç
.
.
10,27.   bahçelere Q10 cinsi ağaç
----------------------------
.
.
.
---------------------------------------
1. ve 27. bahçelere Z1 cinsi ağaç
dikilir.

Sonuç:

Bunlar toplanırsa
$1+2+3+\cdots+13+13+12+\cdots+2+1=182$ tür ağaç gerekir.

(Modüler aritmetik ile biraz daha kolay yazılabilir. Daha az ağaç türü ile olmayacağı da daha kolay görülür)

(edit: bir kaç yazım hatasını düzelttim, ağaç türlerini farklı şekilde adlandırdım)
(6.2k puan) tarafından 
tarafından düzenlendi

Bu çözüme ulaşmak için daha az sayıda bahçe ile çözümü bulmak işi kolaylaştıracaktır. Herhangi sayıda bahçe için bir formül de üretilebilir.

20,281 soru
21,819 cevap
73,492 yorum
2,504,793 kullanıcı