Porządkowanie biblioteki
Według (1) i (2) każde dziecko musi mieć dokładnie jedną książkę. Na podstawie (2) żadne dziecko nie może mieć więcej książek; a mniej dlatego nie, gdyż nie mielibyśmy wtedy wszystkich pięciu książek. Wobec tego mamy tu zadanie o powiązaniu elementarnym. Wyłączenia elementarne dane przez informacje (3), ..., (7), są przedstawione na rys. 19.1.
Wyłączenia elementarne dane przez informacje (3),.... (7) pokazuje łącznie rys. 19.2. Na rysunku tym widzimy, że druga kolumna jest zupełnie "czarna". Jeżeli zaś jakiś rząd lub kolumna składa się z samych czarnych pól, to wtedy oznacza to, że nie może w nim być kółko oznaczające połączenie: zadanie jest więc nierozwiązalne. W obecnym konkretnym przypadku jest ono nierozwiązalne, gdyż według warunków zadania tom Dickensa nie może być u żadnego spośród pięciorga dzieci.
Znaczy to, że warunki zadania są sprzeczne: nie mogą się ze sobą zgodzić. Stefan widocznie źle pamiętał.
|