Вдольдорогирастутдубыиберезы, всего 100 деревьев. Количество деревьев между любыми двумя...

0 голосов
39 просмотров

Вдольдорогирастутдубыиберезы, всего 100 деревьев. Количество деревьев между любыми двумя дубами не равно 5. Какое наибольшее количество дубов может быть среди этих 100 деревьев??


Алгебра (12 баллов) | 39 просмотров
Дан 1 ответ
0 голосов

Сажаем дуб в ямку номер 1... в ямке номер 7 дуба быть не может...

сажаем дуб в ямку номер 2... в ямке номер 8 дуба быть не может...

и так далее...

получаем чередующуюся последовательность из 6 дубов и 6 берез...

т.е. из каждых 12 деревьев 6 может быть дубами...

наибольшее кратное 12 число меньшее 100 - 96...

Значит из 96 первых деревьев 48 могут быть дубами...

Оставшиеся 4 дерева тоже досаживаем дубами...

 

Получаем, что максимальное число дубов = 52

(11.5k баллов)