Страница:
<< 180 181 182 183
184 185 186 >> [Всего задач: 1006]
|
|
|
Сложность: 5
Классы: 8,9,10,11
|
Игра в "супершахматы" ведётся на доске размером 30×30, и в ней участвуют 20 разных фигур, каждая из которых ходит по своим правилам. Известно, однако, что
1) любая фигура с любого поля бьёт не более 20 полей и
2) если фигуру сдвинуть на несколько полей, то битые поля соответственно сдвигаются (может быть, исчезают за пределы поля).
Докажите, что
а) любая фигура F бьёт данное поле Х не более, чем с 20 полей;
б) можно расставить на доске все 20 фигур так, чтобы ни одна из них не била другую.
|
|
|
Сложность: 5
Классы: 10,11
|
а) Точка O лежит внутри выпуклого n-угольника
A1A2A3...An. Рассматриваются углы AiOAj при всевозможных парах (i, j) (i, j – различные натуральные числа от 1 до n). Докажите, что среди этих углов найдётся по крайней мере n – 1 не острых (прямых, тупых или развёрнутых) углов.
б) То же для выпуклого многогранника, имеющего n вершин.
|
|
|
Сложность: 5
Классы: 9,10,11
|
Имеется набор гирь, веса которых в граммах: 1, 2, 4,... , 512 (последовательные степени двойки) – по одной гире каждого веса. Груз разрешается взвешивать с помощью этого набора, кладя гири на обе чашки весов.
а) Докажите, что никакой груз нельзя взвесить этими гирями более чем 89 способами.
б) Приведите пример груза, который можно взвесить ровно
89 способами.
|
|
|
Сложность: 5
Классы: 8,9,10
|
Каждая сторона правильного треугольника разбита на n равных отрезков, и
через все точки деления проведены прямые, параллельные сторонам. Данный
треугольник разбился на n² маленьких треугольников-клеток.
Треугольники, расположенные между двумя соседними параллельными прямыми,
образуют полоску.
а) Какое наибольшее число клеток можно отметить, чтобы никакие
две отмеченные клетки не принадлежали одной полоске ни по одному из трёх
направлений, если n = 10?
б) Тот же вопрос для n = 9.
|
|
|
Сложность: 5
Классы: 9,10,11
|
Система укреплений состоит из блиндажей. Некоторые из блиндажей соединены траншеями, причём из каждого блиндажа можно перебежать в какой-нибудь другой. В одном из блиндажей спрятался пехотинец. Пушка может одним выстрелом накрыть любой блиндаж. В каждом промежутке между выстрелами пехотинец обязательно перебегает по одной из траншей в соседний блиндаж (даже если по соседнему блиндажу только что стреляла пушка, пехотинец может туда перебежать). Назовём систему надёжной, если у пушки нет гарантированной стратегии поражения пехотинца (то есть такой последовательности выстрелов, благодаря которой пушка
поразит пехотинца независимо от его начального местонахождения и последующих
передвижений).
а) Докажите, что система укреплений, изображённая на рисунке,
надёжна.
б) Найдите все надёжные системы укреплений, которые перестают быть
надёжными после разрушения любой из траншей.
Страница:
<< 180 181 182 183
184 185 186 >> [Всего задач: 1006]
Фильтр
Решение 
