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

Bir sinifta 15 tane cocuk var. 7 gun boyunca ucerli gruplar halinde yuruyus yapacaklar ama iki cocuk ayni grupta sadece bir kere bulunabilir. misal Pazartesi  Ali Veli ve Ayse yurudulerse baska gunlerde Ali ve Veli ayni grupta bulunamaz (ayni sekilde Ali Ayse, Veli Ayse ). Bu cocuklar icin haftalik bir program yazabilir misiniz?

Sorunun orjinali asagida

 

Fifteen young ladies in a school walk out three abreast for seven days in succession: it is required to arrange them daily so that no two shall walk twice abreast 

Lisans Matematik kategorisinde (1.6k puan) tarafından  | 417 kez görüntülendi
Soru, belirtildiği şekilde ise cevabımız: "Evet, böyle bir program yazabiliriz" olur.

 

Çocukların isimleri sırasıyla $A, B, C, D, E, F, G, H, I ,J, K, L, M, N, P$ olsun. Üçerli olarak $ABC, DEF, GHI, JKL, MNP$ şeklinde gruplayınca hemen $5$ günün programını yapmış oluyoruz. $ADG, BEH$ grupları ile diğer $2$ günü daha programlamış oluruz.

 

Bu haliyle fazla basit olduğu için, başka bir şey sorulmak istenmiş olabilir diye tahmin ediyorum. $7$ günlük bu programı kaç farklı şekilde oluşturabiliriz? ... gibi bir şey isteniyor olabilir belki.

Sorunun tarihçesi Wikipedia da (İngiizce)

Sanirim bu  da soru ile uzaktan alakali 
Quanta Magazine

@eloi Quanta Magazine bağlantısına giremiyorum. Bağlantı, kamuya açık değil mi acaba?
@lokman gokce evet ilginc ben de giremedim simdi. Asagida ayni linki kopyalayip yapistirinca girebildim ama anlamadim.

 

https://www.quantamagazine.org/hypergraphs-reveal-solution-to-50-year-old-problem-20220714/
20,274 soru
21,803 cevap
73,476 yorum
2,428,174 kullanıcı