Страница:
<< 242 243 244 245
246 247 248 >> [Всего задач: 4282]
|
|
|
Сложность: 5- Классы: 8,9,10,11
|
На табло горят несколько лампочек. Имеется несколько кнопок. Нажатие на
кнопку меняет состояние лампочек, с которыми она соединена. Известно, что для
любого набора лампочек найдется кнопка, соединенная с нечетным числом
лампочек из этого набора. Докажите, что, нажимая на кнопки, можно погасить
все лампочки.
|
|
|
Сложность: 5- Классы: 8,9,10
|
В колоде
n карт. Часть из них лежит рубашками вверх, остальные – рубашками вниз.
За один ход разрешается взять несколько карт сверху, перевернуть полученную стопку и снова положить
ее сверху колоды. За какое наименьшее число ходов при любом начальном расположении карт можно
добиться того, чтобы все карты лежали рубашками вниз?
|
|
|
Сложность: 5- Классы: 9,10,11
|
На прямоугольном столе разложено несколько одинаковых квадратных листов бумаги так, что их стороны
параллельны краям стола (листы могут перекрываться). Докажите, что можно воткнуть несколько булавок
таким образом, что каждый лист будет прикреплен к столу ровно одной булавкой.
|
|
|
Сложность: 5- Классы: 8,9,10
|
В государстве n городов, и между каждыми двумя из них курсирует экспресс (в обе стороны). Для каждого экспресса цены билетов "туда" и "обратно" равны, а для разных экспрессов эти цены различны. Докажите, что путешественник может выбрать начальный город, выехать из него и проехать последовательно на n – 1 экспрессах, платя за проезд на каждом следующем меньше, чем за проезд на предыдущем. (Путешественник может попадать несколько раз в один и тот же город.)
|
|
|
Сложность: 5- Классы: 10,11
|
Двое игроков играют в карточную игру. У них есть колода из n попарно различных карт. Про любые две карты из колоды известно, какая из них бьёт другую (при этом, если A бьёт B, а B бьёт C, то может оказаться, что C бьёт A). Колода распределена между игроками произвольным образом. На каждом ходу игроки открывают по верхней карте из своих колод, и тот, чья карта бьёт карту другого игрока, берёт обе карты и кладёт их в самый низ своей колоды в произвольном порядке по своему усмотрению. Докажите, что при любой исходной раздаче игроки могут, зная расположение карт, договориться и действовать так, чтобы один из игроков остался без карт.
Страница:
<< 242 243 244 245
246 247 248 >> [Всего задач: 4282]