« önceki sonraki »
Sayfa: [1]   Aşağı git

Gönderen Konu: Kombinatorik Sorusu 22 [çözüldü]  (Okunma sayısı 3267 defa)

Çevrimdışı MATSEVER 27

  • Geo-Maniac
  • ********
  • İleti: 738
  • Karma: +10/-8
Kombinatorik Sorusu 22 [çözüldü]
« : Şubat 03, 2016, 01:03:02 ös »
$10×10$ bir tahta her satır ve sütunda en az $5$ farklı renk olacak şekilde en az kaç farklı renkle boyanmalıdır?
« Son Düzenleme: Şubat 16, 2016, 06:05:04 ös Gönderen: MATSEVER 27 »
Kayıtlı
Vatan uğrunda ölen varsa vatandır.

Çevrimdışı Lokman Gökçe

  • Lokman Gökçe
  • Administrator
  • Geo-Maniac
  • *********
  • İleti: 3.809
  • Karma: +26/-0
  • İstanbul
Ynt: Kombinatorik Sorusu 22
« Yanıtla #1 : Şubat 16, 2016, 06:01:39 ös »
$5$ renkten daha azı ile bu işi yapamayacağımız aşikardır. $5$ rengin yeterli olduğunu bir örnekle gösterelim. Renklerimizin ismi 1, 2, 3, 4, 5 olsun.

İlk satırı 1122334455 şeklinde boyayalım.
İkinci satır 2233445511 olsun. Bu şekilde devam edersek tüm tahtanın boyanışı:

1122334455
2233445511
3344551122
4455112233
5511223344
1122334455
2233445511
3344551122
4455112233
5511223344

biçiminde yapılabilir.
« Son Düzenleme: Şubat 16, 2016, 06:24:17 ös Gönderen: scarface »
Kayıtlı
Uğraşınca çözebileceğim zorlukta olan soruları çözmeyi severim.
Sayfa: [1]   Yukarı git
« önceki sonraki »
 
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