Malowanie boków kwadratu, cztery kolory.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
tpokala
Użytkownik
Użytkownik
Posty: 60
Rejestracja: 8 paź 2006, o 09:23
Płeć: Mężczyzna
Lokalizacja: ja to znam?
Podziękował: 5 razy

Malowanie boków kwadratu, cztery kolory.

Post autor: tpokala »

Na ile sposobów można pomalować boki kwadratu a, b, c, d mając do dyspozycji co najwyżej 4 kolory?

Po pierwsze postaraj się o lepsze nazywanie tematów. Po drugie, dlaczego to zadanie znalazło się w Prawdopodobieństwie?
Ostatnio zmieniony 6 gru 2008, o 12:13 przez tpokala, łącznie zmieniany 1 raz.
silvaran
Użytkownik
Użytkownik
Posty: 1300
Rejestracja: 6 sty 2009, o 20:22
Płeć: Mężczyzna
Lokalizacja: Skierniewice/Warszawa
Podziękował: 60 razy
Pomógł: 123 razy

Malowanie boków kwadratu, cztery kolory.

Post autor: silvaran »

bok a można pomalować na kolor 1, 2, 3 lub 4
bok b można pomalować na kolor 1, 2, 3 lub 4
itp
czyli mamy 4 boki i każdy może być pomalowany dowolnym z 4 kolorów
czyli \(\displaystyle{ 4 \cdot 4 \cdot 4 \cdot 4 = 4 ^{4}}\)
ODPOWIEDZ