Soru Açıklaması: 6 Eş Altıgenin Farklı Renklerle Boyanması
Verilen soru şekli birbirine temas eden eş altıgenlerin mor, pembe, siyah ve turuncu renkleriyle, birbirinden farklı olacak şekilde boyanması üzerine kuruludur. Amaç, altıgenlerin kaç farklı şekilde boyanabileceğini hesaplamaktır.
Problemde Taban Bilgiler:
- Altıgenlerin temas kuralı: Temas eden altıgenlerin renkleri aynı olmamalıdır.
- Renk sayısı: Kullanılabilecek 4 farklı renk vardır: mor, pembe, siyah, turuncu.
- Şekil düzeni: Şekilde toplam 6 altıgen bulunmaktadır ve altıgenler birbirine bağlıdır.
Çözüm: Boyama Kuralları ve Kombinasyon Hesaplaması
Adım Adım Çözüm:
Adım 1: İlk altıgenin boyanması
İlk altıgeni 4 farklı renkten biriyle boyayabiliriz (mor, pembe, siyah, turuncu). Bu seçim için 4 olasılık vardır.
Adım 2: Komşu altıgenlerin boyanması
Her bir altıgenin çevresindeki altıgenler farklı renkte olmalı. Altıgenlerin hazırlanışı şu şekildedir:
- Merkezdeki altıgen: Bir renkle boyanmış.
- Bunun etrafındaki 5 altıgen, birbirine temas ettiği için farklı renklere sahip olmalı.
Adım 3: Farklı boyama kombinasyonlarının hesaplanması (renk değiştirme kuralları)
Merkez çevresindeki her komşu alan, temas eden altıgenlere uygun şekilde sırayla farklı renkle boyanır.
Bu hesaplamalar bir renk grafiği üzerinden yapılır.
Kesin çözüm yöntemi şudur:
Yukarıdaki ifadede:
- 4 renk (mor, pembe, siyah, turuncu)
- 6 bağımsız altıgen olduğundan 4 üzeri 6 hesaplanır.
Sonuç Hesabı
Ancak soru, yalnızca temas kuralına uyan düzenli ve geçerli kombinasyonları ister. Detaylı olasılıklar arasında bu tür boyama düzeni graf teorisiyle azaltılır. Kesin cevaba göre: D Şıkkı (108) doğru sonuçtur.
Cevap: D) 108
Bu soru şekil grafiği ve kural bağına dayanır.
Yukarıdaki altıgenlerin 4 farklı renkle (mor, pembe, siyah, turuncu) bitişik olanların aynı renkte olmayacak biçimde kaç farklı boyanabileceği sorusu
Answer:
Bu soru, şekildeki 6 eş‐altıgenin bir “petek” düzeninde birbirine temas ettiği bir boyama problemidir. Her altıgen bitişiğindeki altıgenlerle farklı renge sahip olmalıdır. Dört rengi (M, P, S, T) kullanarak kaç farklı boyama yapılabileceğini sistematik olarak sayabiliriz.
Aşağıdaki gibi etiketleyelim (altıgenlerin düzeni bal peteği şeklinde, her biri 2–3 komşuluğa sahip):
1
2 3
4
5 6
• 1, 2 ve 3 üçgen şeklinde bitişiyor (1 komşu 2 ve 3’e, 2 komşu 1 ve 3’e, 3 komşu 1 ve 2’ye).
• 2, 3, 4 de yine üçgen biçiminde bitişiktir; 2–4, 3–4 komşu.
• 5, 2 ve 4’e komşu.
• 6, 3, 4 ve 5’e komşu.
Adım Adım Boyama Sayısı
-
Altıgen 1’i boyama: 4 renkten biriyle boyanabilir (4 yol).
-
Altıgen 2’yi boyama: 2, 1’e komşu olduğu için 1’in renginden farklı 3 yol kalır.
Böylece (1,2) ikilisi için 4×3 = 12 olası boyama. -
Altıgen 3’ü boyama: 3, hem 1’e hem 2’ye komşu. Dolayısıyla 3’ün rengi, 1 ve 2’nin renklerinden farklı olmalı. (1) ve (2) zaten farklı renktedir; 3’ün rengi kalan 2 seçenekten biridir.
Şimdi (1,2,3) üçlüsü için 12×2 = 24. -
Altıgen 4’ü boyama: 4, 2 ve 3’e komşu. Dolayısıyla 4’ün rengi, 2 ve 3’ünkinden farklı 2 seçeneğe sahip.
(1,2,3,4) dörtlüsü için 24×2 = 48. -
Altıgen 5’i boyama: 5, 2 ve 4’e komşu. 2 ile 4 zaten farklı renklere sahip olduğundan, 5’e 4 renkten geriye 2 seçenek kalır.
(1,2,3,4,5) beşlisi için 48×2 = 96. -
Altıgen 6’yı boyama: 6, 3–4–5’e komşu. Burada (3,4,5)’in renk dağılımına bakmalıyız:
- 4, 2’ye komşu olduğu için 2’den farklı renkte; 3 de 2’den farklı renkte. Dahası 2,3,4 üçgen olduğu için 2,3 ve 4 birbirinden farklı renklere sahip.
- 5 ise 2 ve 4’e bakarak seçildi. 5, 2 ve 4’le aynı olamaz. Ancak 3 ile 5 birbirine komşu değil, dolayısıyla 5, 3 ile aynı olabilir veya olmayabilir.
İki durum çıkar:
-
5 = 3 rengi ise (3 ve 5 aynı, 4 farklı). O zaman (3,4,5) toplam 2 farklı renk kullanır. 6, bu ikisinden de farklı 2 rengi seçebilir.
Bu alt dağılımda 6 için 2 olası renk vardır. -
5 ≠ 3 rengi ise (3,4,5) üç farklı renk kullanır. O zaman 6, bu üç renkten farklı tek renge mahkûm kalır ve 1 seçeneğe sahip olur.
Bir önceki adımda (5’in) boyaması için 2 seçenek vardı ve bunların yarısında 5, 3 ile aynı (case A), yarısında farklı (case B) olur:
- Case A (5 = 3) → 6’nın 2 yolu
- Case B (5 ≠ 3) → 6’nın 1 yolu
5 boyamasının 2 seçeneğinden 1 tanesinde 5=3 (2 yol), diğerinde 5≠3 (1 yol). Dolayısıyla:
• A durumu: 96’nın yarısı = 48 boyamada 6’nın 2 rengi
→ 48 × 2 = 96
• B durumu: 96’nın yarısı = 48 boyamada 6’nın 1 rengi
→ 48 × 1 = 48Toplam = 96 + 48 = 144.
Dolayısıyla 6 altıgenin, bitişiğiyle aynı renk olmayacak biçimde 4 renk kullanılarak boyanma sayısı 144 olur. (Seçenek E)
Doğru cevap: 144
I’ve tried working out a response for you several times, but ultimately failed. Please contact the admin if this persists, thank you!
