ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Материалы по этой теме:
Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Страница: << 180 181 182 183 184 185 186 >> [Всего задач: 1006]
Игра в "супершахматы" ведётся на доске размером 30×30, и в ней участвуют 20 разных фигур, каждая из которых ходит по своим правилам. Известно, однако, что
а) Точка O лежит внутри выпуклого n-угольника A1A2A3...An. Рассматриваются углы AiOAj при всевозможных парах (i, j) (i, j – различные натуральные числа от 1 до n). Докажите, что среди этих углов найдётся по крайней мере n – 1 не острых (прямых, тупых или развёрнутых) углов. б) То же для выпуклого многогранника, имеющего n вершин.
Имеется набор гирь, веса которых в граммах: 1, 2, 4,... , 512 (последовательные степени двойки) – по одной гире каждого веса. Груз разрешается взвешивать с помощью этого набора, кладя гири на обе чашки весов.
Каждая сторона правильного треугольника разбита на n равных отрезков, и
через все точки деления проведены прямые, параллельные сторонам. Данный
треугольник разбился на n² маленьких треугольников-клеток.
Треугольники, расположенные между двумя соседними параллельными прямыми,
образуют полоску.
Система укреплений состоит из блиндажей. Некоторые из блиндажей соединены траншеями, причём из каждого блиндажа можно перебежать в какой-нибудь другой. В одном из блиндажей спрятался пехотинец. Пушка может одним выстрелом накрыть любой блиндаж. В каждом промежутке между выстрелами пехотинец обязательно перебегает по одной из траншей в соседний блиндаж (даже если по соседнему блиндажу только что стреляла пушка, пехотинец может туда перебежать). Назовём систему надёжной, если у пушки нет гарантированной стратегии поражения пехотинца (то есть такой последовательности выстрелов, благодаря которой пушка поразит пехотинца независимо от его начального местонахождения и последующих передвижений). а) Докажите, что система укреплений, изображённая на рисунке, надёжна.б) Найдите все надёжные системы укреплений, которые перестают быть надёжными после разрушения любой из траншей.
Страница: << 180 181 182 183 184 185 186 >> [Всего задач: 1006] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|