Question

Пж помогите! Крис теперь продаёт 37 дрессированных попугаев. Первый кричит каждый день в час ночи, второй — в два ночи, третий — в три ночи и так далее: каждый — на час позже предыдущего. Но какой попугай когда кричит, Крис не признаётся. Капитан Флинт хочет купить несколько попугаев так, чтобы за какие-то три подряд идущих часа попугаи кричали в четыре разных момента времени. Какое наименьшее количество попугаев ему нужно купить, чтобы гарантировать такой эффект?

Answer 1

Ответ: 29

Пошаговое объяснение:

Критический вариант. Если капитану не везло по максимому, он должен покупать из четырех подряд идущих попугаев всех кроме одного. Можно составить числовую линию: 1,2,3 покупает, 4 не покупает, 5,6,7 покупает, 8 не покупает. Тк всего 37, то купленных будет 28. (это мы почитали какой максимум может купить капитан чтоб ему не попалось 4 подряд идущих). При покупке еще одного у нас уже будет 4 подряд идущих попугая. значит отв 29