Domino
Jaś zaprosił Małgosię na wieczór gry w cyfrowe domino. W cyfrowe domino gramy korzystając z kostek, na których są dwie cyfry – po lewej oraz po prawej stronie. W zadaniach kostki będziemy oznaczać za pomocą cyfr w nawiasach kwadratowych. Na rysunku przedstawiono dwie kostki do gry: [2 5] i [7 1]
Kostek nie możemy obracać. Na początku gry losujemy kostki i układamy je obok siebie w jeden ciąg. Czasami Jaś i Małgosia dobierają dodatkowe kostki i dokładają je do ciągu z prawej strony. Następnie możemy zamieniać miejscami kostki, które przylegają do siebie w ciągu.
Celem gry jest dojście do poprawnego ułożenia, czyli takiego, w którym każda kolejna kostka styka się z poprzednią tą samą cyfrą.
Przykład
Małgosia wylosowała 5 kostek, które ułożyła w ciąg:
[1 2] [2 3] [3 4] [2 2] [4 2]
Istnieją dokładnie dwa różne poprawne ułożenia tego ciągu, które możemy uzyskać, dokonując zamian:
[1 2] [2 3] [3 4] [4 2] [2 2] - to poprawne ułożenie można uzyskać, wykonując jedną zamianę. Zauważ, że można je uzyskać również za pomocą trzech zamian lub pięciu zamian.