Školjka

%V0 Osim žarulja poredano je u krug. Svaka žarulja može biti ili upaljena ili ugašena. U jednom koraku radimo sljedeću transformaciju: žarulja će nakon transformacija biti ugašena, ukoliko je jedna od njoj susjednih žarulja upaljena, a druga ugašena, odnosno, žarulja će nakon transformacije svijetliti, ukoliko su obje njoj susjedne žarulje ili upaljene ili ugašene. U jednom se koraku na stanja svih žarulja djeluje istovremeno. Dokažite da će, nakon najviše četiri koraka, sve žarulje svijetliti.