Gry Matematyczne i Logiczne - Rok 1997/1998 XII Międzynarodowe Mistrzostwa Francji w Grach Matematycznych i logicznych Final miedzynarodowy - dzien 1 - Zad 5
CM
C1
C2
L1
L2
GP
HC
5 - Na tablicy rozdzielczej jest sześć lampek, z których dwie są zapalone.
Za każdym dotknięciem jednej z tych lampek zmienia ona swój stan (gaśnie - gdy była zapalona,
zapala się - gdy była zgaszona) i stan swój zmienia również każda lampka sąsiadująca z daną
lampką. Ile lampek trzeba dotknąc, aby możliwie najszybciej zgasić całą tablicę ?