Натуральные числа от 1 до 1000 по одному выписали на карточки, а затем накрыли этими карточками какие-то 1000 клеток прямоугольника 1x 1994 . Если соседняя справа от карточки с числом n клетка свободна, то за один ход ее разрешается накрыть карточкой с числом n+1 . Докажите, что нельзя сделать более полумиллиона таких ходов.

   Решение

Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 324]      

Между соседними лагерями 1 день пути. Экспедиции требуется перенести 1 банку консервов в лагерь, находящийся в 5 днях пути от базового и вернуться обратно. При этом:
— каждый член экспедиции может нести с собой не более 3 банок консервов;
— за 1 день он съедает 1 банку консервов;
— оставлять консервы можно только в лагерях.

Какое наименьшее количество банок консервов придется взять из базового лагеря для этой цели?

Прислать комментарий

Решение

При организации экспедиции на Эверест участниками было установлено четыре высотных лагеря (не считая базового), на растоянии дня пути друг от друга, после чего все спустились вниз. Пересчитав запасы, руководитель решил, что надо занести еще один баллон кислорода в четвертый лагерь, а потом всем опять вернуться вниз на отдых. При этом каждый участник
1) может нести вверх не больше трех баллонов,
2) сам тратит в день ровно один баллон кислорода.
Какое наименьшее количество баллонов придется взять из лагеря для достижения поставленной цели? (Оставлять баллоны можно только в лагерях.)

Прислать комментарий

Решение

В колбе находится колония из n бактерий. В какой-то момент внутрь колбы попадает вирус. В первую минуту вирус уничтожает одну бактерию, и сразу же после этого и вирус, и оставшиеся бактерии делятся пополам. Во вторую минуту новые два вируса уничтожают две бактерии, а затем и вирусы, и оставшиеся бактерии снова делятся пополам, и т.д. Наступит ли такой момент времени, когда не останется ни одной бактерии?

Прислать комментарий

Решение

В городе "Многообразие" живут n жителей, любые два из которых либо дружат, либо враждуют между собой. Каждый день не более чем один житель может начать новую жизнь: перессориться со всеми своими друзьями и подружиться со всеми своими врагами. Доказать, что все жители могут подружиться.
Примечание. Если A — друг B, а B — друг C, то A — также друг C. Предполагается также, что среди любых троих жителей хотя бы двое дружат между собой.

Прислать комментарий

Решение

Натуральные числа от 1 до 1000 по одному выписали на карточки, а затем накрыли этими карточками какие-то 1000 клеток прямоугольника 1x 1994 . Если соседняя справа от карточки с числом n клетка свободна, то за один ход ее разрешается накрыть карточкой с числом n+1 . Докажите, что нельзя сделать более полумиллиона таких ходов.

Прислать комментарий

Решение

Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 324]