Страница:
<< 25 26 27 28
29 30 31 >> [Всего задач: 162]
|
|
|
Сложность: 4 Классы: 8,9,10,11
|
В некоторых клетках доски
10
× 10
поставили
k ладей, и затем отметили все клетки, которые бьет хотя бы одна ладья
(считается, что ладья бьет клетку, на которой стоит). При каком наибольшем
k может оказаться, что после удаления с доски
любой ладьи хотя бы одна отмеченная клетка окажется не под боем?
|
|
|
Сложность: 4 Классы: 9,10,11
|
Игра в "супершахматы" ведётся на доске размером 100×100, и в ней участвует 20 различных фигур, каждая из которых ходит по своим правилам. Известно, что любая фигура с любого места бьет не более 20 полей (но больше о правилах ничего не сказано, например, если фигуру А передвинуть, то о том, как изменится множество битых полей мы ничего не знаем). Докажите, что можно расставить на доске все 20 фигур так, чтобы ни одна из них не била другую.
|
|
|
Сложность: 4+ Классы: 8,9,10
|
а) Имеется 51 двузначное число. Докажите, что из этих чисел можно выбрать по крайней мере 6 чисел так, чтобы никакие два из выбранных чисел ни в одном разряде не имели одинаковой цифры.
б) Даны натуральные числа k и n, причём 1 < k < n. Для какого наименьшего m верно следующее утверждение: при любой расстановке m ладей на доске размером n×n клеток можно выбрать k ладей из этих m так, чтобы никакие две из этих выбранных ладей не били друг друга?
|
|
|
Сложность: 4+ Классы: 9,10,11
|
Множество клеток на клетчатой плоскости назовем ладейно связным, если из каждой его клетки можно попасть в любую другую, двигаясь по клеткам этого множества ходом ладьи (ладье разрешается перелетать через поля, не принадлежащие нашему множеству). Докажите, что ладейно связное множество из 100 клеток можно разбить на пары клеток, лежащих в одной строке или в одном столбце.
|
|
|
Сложность: 5 Классы: 9,10,11
|
На бесконечной клетчатой бумаге отмечено шесть клеток (см. рисунок).
На некоторых клетках стоят фишки. Положение фишек разрешается преобразовывать
по следующему правилу: если клетки соседняя сверху и соседняя справа от данной фишки обе свободны, то можно поставить в эти клетки по фишке, убрав при этом старую. Ставится цель за некоторое количество таких операций освободить все шесть отмеченных клеток. Можно ли достигнуть этой цели, если
а) в исходной позиции имеются всего 6 фишек, и они стоят на отмеченных клетках;
б) в исходной позиции имеется всего одна фишка, и она стоит в левой нижней отмеченной клетке.
Страница:
<< 25 26 27 28
29 30 31 >> [Всего задач: 162]