Školjka

Na nekim poljima ploče dimenzija $2017 \times 2017$ nalazi se po jedna bubamara; ostala polja su prazna. Bubamare se pomiču po ploči, nikad ju ne napuštajući, prema sljedećim pravilima. Svaka bubamara se svake sekunde pomakne na susjedno polje. Pomaci su horizontalni (na polje lijevo ili desno od onog na kojem se bubamara nalazi) ili vertikalni (na polje iznad ili ispod onog na kojem se bubamara nalazi). Bubamara koja napravi horizontalni pomak u sljedećoj sekundi mora napraviti vertikalni pomak, a bubamara koja napravi vertikalni pomak u sljedećoj sekundi mora napraviti horizontalni pomak. Odredi najmanji broj bubamara tako da, neovisno o njihovom početnom rasporedu i neovisno o njihovim pomacima možemo biti sigurni da će se u nekom trenutku dvije bubamare naći na istom polju.