[Zasada szufladkowa] Zgodność dysków

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
pelas_91
Użytkownik
Użytkownik
Posty: 836
Rejestracja: 7 cze 2007, o 19:39
Płeć: Mężczyzna
Lokalizacja: Poznań
Podziękował: 119 razy
Pomógł: 71 razy

[Zasada szufladkowa] Zgodność dysków

Post autor: pelas_91 »

Bardzo proszę o wskazówkę która mnie naprowadzi na odpowiedni tok rozumowania. Tylko w ostateczności proszę podawać rozwiązania.


1. Mamy dwa koncentryczne dyski, każdy podzielony na 200 sektorów pomalowanych dwoma kolorami. Na zewnętrznym dysku liczba sektorów każdego koloru jest taka sama. Pokazać, że można tak nałożyć dyski na siebie, by uzyskać co najmniej 50% zgodności kolorów.
ODPOWIEDZ