Grade 9 2018 Problem 5

Za prirodne brojeve raspoređene ukrug kažemo da su u cik-cak rasporedu ako je svaki broj ili veći ili manji od oba svoja susjeda. Za par susjednih brojeva kažemo da je dobar ako su nakon njegovog uklanjanja preostali brojevi također u cik-cak rasporedu.

Brojevi od 1 do 300 raspoređeni su u cik-cak raspored. Koliki je najmanji mogući broj dobrih parova susjednih brojeva?