Сколько парковочных мест осталось свободными после того, как начали заезжать машины на пустую парковку и каждое второе

Задача: Свободные парковочные места

Описание: Для решения этой задачи нам понадобится использовать понятие кратности чисел.

Изначально все парковочные места не заняты и считаются свободными. После первой операции каждое второе место становится красным, а остальные остаются свободными. Вторая операция заключается в том, что красными становятся каждое третье место, которое осталось свободным. И, наконец, на третьей операции каждое пятое оставшееся свободным место становится красным.

Чтобы определить сколько парковочных мест осталось свободными, нам нужно вычислить количество таких мест, которые не были красными после всех операций.

Пример: Предположим, у нас есть общий модуль парковки на 30 машин и мы выполняем все 3 операции. После каждой операции мы отмечаем красными соответствующие места. В конце у нас останутся не закрашенные места, которые будут свободными.

Совет: Для решения этой задачи рекомендуется использовать алгоритм, основанный на понятии кратности чисел. Вы можете начать, просто расставив все места от 1 до N, где N - общее количество парковочных мест, и затем последовательно тратить каждое второе, третье и пятое место.

Задание для закрепления: Предположим, у вас есть 40 парковочных мест. Сколько мест останется свободными после всех 3 операций?