є кімната (просто сітка, що складається з 5х5 квадратиків). за умовою задачі, в цій кімнаті весь час з'являється сміття. і є пилосос, що весь час очищає цю кімнату. весь час розбито на 100 ходів.

принцип по якому з'являється сміття: кожен хід сміття з'являється в будь-якій, але тільки одній клітинці. при цьому існують ходи в яких сміття не з'являєтья:)

принцип по якому рухається пилосос: пилосос може рухатися тільки по вертикалі або горизонталі. він рухається тільки на одну клітинку.

завдання: яким чином краще рухатись пилососу? якщо він буде рухатись кожен хід у будь-якому (довільному) напрямку, то це буде нераціонально. хоча так теж кімната буде очищатись від сміття. спробуйте придумати алгоритм по якому слід рухатись пилососу, щоб очищати найбільший процент сміття.

спочатку пилосос знаходиться в лівому верхньому кутку кімнати (сітки квадратиків).

пилосос переміщується в той сусідній квадрат, де він найдовше був відсутній. тобто туди, де скоріш за все вже з'явилося сміття.

це рішення дійсно можна реалізувати програмно (натисни на кнопку реалізація і подивись).

реалізація рішення задачі