A síkbeli koordináta-rendszer rácspontjain egy láthatatlan bolha ugrál. A bolha az origóból indul és minden ugrásnál szomszédos rácspontra mozdul el jobbra, vagy felfelé. A bolha minden egyes lépése után egy általunk tetszőlegesen kiválasztott rácspontra biztosan ölő bolhamérget helyezünk el. Ha a bolha éppen itt található, vagy később lép mérgezett mezőre, akkor elpusztul. Van-e olyan módszer, amellyel biztosan el tudjuk pusztítani a bolhát korlátos számú lépésben?