Na nekim poljima ploče dimenzija 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.
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.