Karty binarne
Zagadka
Na stole leży talia kart binarnych - pomalowane z jednej strony na biało, a z drugiej na czarno. N kart jest odwrócone białą stroną do góry, a pozostałe czarną. W pomieszczeniu panuje mrok i nie ma żadnego źródła światła. Jak, dostępnymi metodami, podzielić karty na dwie grupy tak, aby w każdej była identyczna ilość kart odwróconych biała stroną do góry?
Rozwiązanie
Odpowiedź
Pośród talii kart wyjmujemy dowolne N kart, a następnie je przekręcamy na drugą stroną.
Wyjaśnienie
W zadanie nie zostało określone, że grupy mają mieć tyle samo kart. Z tego powodu możemy do drugiej grupy wybrać dowolne N kart. W nowej grupie znajdzie się X białych kart. Oznacza to, że w pierwszej grupie zostanie ich N-X. Przejdźmy teraz do drugiej grupy. Jeśli odwrócimy wszystkie karty na drugą stronę to z X kart białych zrobi się ich N-X. Ostatecznie w obu grupach mamy po tyle samo białych kart, ale niekoniecznie po tyle samo czarnych kart.