Светофоры на 30 парковочных местах показывают занятое (красный) и свободное (зеленое) места. На начало машины стали

  • 4
Светофоры на 30 парковочных местах показывают занятое (красный) и свободное (зеленое) места. На начало машины стали заезжать на свободные парковочные места. Сначала каждое второе место заняло, поэтому загорелся красный свет над каждым вторым местом. Затем каждое третье место было занято, а после этого каждое пятое место было занято. Сколько свободных парковочных мест осталось?
Роман
56
Давайте решим эту задачу пошагово:

1. Представим парковочные места в виде строки из 30 символов, где символ "з" обозначает занятое место, а символ "с" - свободное место.
Изначально все места свободны, поэтому строка будет выглядеть так: ссссссссссссссссссссссссссссссссс

2. Заведем переменную "i" и начнем ее увеличивать от 2 до 30.

3. На каждом шаге проверяем делится ли номер парковочного места "i" на 2. Если да, то меняем символ "с" на "з" в соответствующей позиции строки.

После этого строка будет выглядеть так: сзсзсзсзсзсзсзсзсзсзсзсзсзсзсзсзсз

4. Продолжаем процесс, увеличивая "i" на 1 и проверяя деление на 3.

После этого строка будет выглядеть так: сзсзссссзсзсзсзсзсзсзсзсзсзсзсзсз

5. Теперь увеличиваем "i" снова на 1 и проверяем деление на 5.

После этого строка будет выглядеть так: сзсзссссзсзсзсзсзззсзсзсзсзсзсзсз

6. Продолжаем увеличивать "i" и повторять шаги 4 и 5, пока "i" не превысит 30.

7. После того, как мы прошлись по всем парковочным местам, считаем количество символов "с" в строке. Это и будет количество свободных парковочных мест.

Таким образом, ответ на задачу составляет 11 свободных парковочных мест.