Саша начертил квадрат размером 6×6 клеток и поочередно закрашивает в нём по одной клетке. Закрасив очередную клетку, он записывает в ней число – количество закрашенных клеток, соседних с ней. Закрасив весь квадрат, Саша складывает числа, записанные во всех клетках. Докажите, что в каком бы порядке Саша ни красил клетки, у него в итоге получится одна и та же сумма. (Соседними считаются клетки, имеющие общую сторону.)

   Решение

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

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

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

Решение

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

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

Решение

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

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

Решение

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

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

Решение

Саша начертил квадрат размером 6×6 клеток и поочередно закрашивает в нём по одной клетке. Закрасив очередную клетку, он записывает в ней число – количество закрашенных клеток, соседних с ней. Закрасив весь квадрат, Саша складывает числа, записанные во всех клетках. Докажите, что в каком бы порядке Саша ни красил клетки, у него в итоге получится одна и та же сумма. (Соседними считаются клетки, имеющие общую сторону.)

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

Решение

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