HMO 2021 - Prvi dan - Zadatak 2
Kvaliteta:
Avg: 0,0Težina:
Avg: 5,0Na svakom polju ploče dimenzija nalazi se po jedna žarulja. Na početku su neke žarulje upaljene, a neke ugašene. U svakom koraku biramo kvadrat ili te svim žaruljama u tom kvadratu promijenimo stanje (upaljene žarulje ugasimo, a ugašene upalimo).
Dokaži da za svaki prirodni broj postoji raspored žarulja koje ne možemo sve ugasiti konačnim nizom takvih koraka.
Izvor: Hrvatska matematička olimpijada 2021.