Страница:
<< 17 18 19 20
21 22 23 >> [Всего задач: 282]
На клетчатой доске лежат доминошки, не касаясь даже углами. Каждая доминошка занимает две соседние (по стороне) клетки доски. Нижняя левая и правая верхняя клетки доски свободны. Всегда ли можно пройти из левой нижней клетки в правую верхнюю, делая ходы только вверх и вправо на соседние по стороне клетки и не наступая на доминошки, если доска имеет размеры
а) $100\times101$ клеток;
б) $100\times100$ клеток?
100 чисел, среди которых есть положительные и отрицательные, выписаны в ряд.
Подчеркнуто, во-первых, каждое положительное число, а во-вторых, каждое число,
сумма которого со следующим положительна. Может ли сумма всех подчеркнутых
чисел оказаться отрицательной? Равной нулю?
|
|
|
Сложность: 4-
Классы: 8,9,10
|
В каждой целой точке числовой оси расположена лампочка с кнопкой, при
нажатии которой лампочка меняет состояние – загорается или гаснет. Вначале все лампочки погашены. Задано конечное множество целых чисел – шаблон S. Его можно перемещать вдоль числовой оси как жесткую фигуру и, приложив в любом месте, поменять состояние множества всех лампочек, закрытых шаблоном. Докажите, что при любом S за несколько операций можно добиться того, что будут гореть ровно две лампочки.
|
|
|
Сложность: 4-
Классы: 8,9,10
|
а) На доске выписаны числа 1, 2, 4, 8, 16, 32, 64, 128. Разрешается стереть любые два числа и вместо них выписать их разность – неотрицательное число. После семи таких операций на доске будет только одно число. Может ли оно равняться 97?
б) На доске выписаны числа 1, 21, 2², 2³, ..., 210. Разрешается стереть любые два числа и вместо них выписать их разность – неотрицательное число. После нескольких таких операций на доске будет только одно число. Чему оно может быть равно?
|
|
|
Сложность: 4-
Классы: 9,10,11
|
Каждый зритель, купивший билет в первый ряд кинотеатра, занял одно из мест в первом ряду. Оказалось, что все места в первом ряду заняты, но каждый зритель сидит не на своём месте. Билетёр может менять местами соседей, если оба сидят не на своих местах. Всегда ли он может рассадить всех на свои места?
Страница:
<< 17 18 19 20
21 22 23 >> [Всего задач: 282]
Фильтр
