Gry Matematyczne i Logiczne - Rok 1997/1998 XII Międzynarodowe Mistrzostwa Francji w Grach Matematycznych i logicznych I etap korespondencyjny - Zad 16
L2
HC
16 - Na izolacyjnej podstawce umieszczono dwie elektrody i 16 zacisków,
które można łączyć prętami metalowymi o długości równej przekątnej małego kwadratu
utworzonego z czterech zacisków (patrz rys.). Mamy 9 takich prętów jednakowej długości
i układamy je po jednym w każdym małym kwadracie wzdłuż dowolnie wybranej przekątnej
kwadratu. Przykład takiego ustawienia pokazany jest na rysunku. Ile jest różnych
ustawień 9 prętów, przy których nie popłynie prąd pomiędzy elektrodami A i B?