Каталог по темам

Задачи

Страница: << 60 61 62 63 64 65 66 >> [Всего задач: 326]

Задача 79385

Темы:	[	Теория игр (прочее)	]
	[	Наибольшая или наименьшая длина	]
	[	Рекуррентные соотношения (прочее)	]
	[	Процессы и операции	]

Сложность: 5
Классы: 9,10,11

Авторы: Дринфельд В., Соколов В.

Три прямолинейных коридора одинаковой длины l образуют фигуру, изображённую на рисунке. По ним бегают гангстер и полицейский. Максимальная скорость полицейского в 2 раза больше максимальной скорости гангстера. Полицейский сможет увидеть гангстера, если он окажется от него на расстоянии, не большем r. Доказать, что полицейский всегда может поймать гангстера, если: а) r > ^l/₃; б) r > ^l/₄; в) r > ^l/₅; г) r > ^l/₇.

Прислать комментарий

Решение

Задача 79645

Темы:	[	Теория игр (прочее)	]
	[	Наибольшая или наименьшая длина	]
	[	Рекуррентные соотношения (прочее)	]
	[	Процессы и операции	]

Сложность: 5
Классы: 7,8

См. задачу 79385 в) и г).

Прислать комментарий

Решение

Задача 105083

Темы:	[	Выигрышные и проигрышные позиции	]
	[	Четность и нечетность	]
	[	Обход графов	]
	[	Процессы и операции	]
	[	Индукция (прочее)	]

Сложность: 5
Классы: 9,10,11

Авторы: Шаповалов А.В., Спивак А.В.

Система укреплений состоит из блиндажей. Некоторые из блиндажей соединены траншеями, причём из каждого блиндажа можно перебежать в какой-нибудь другой. В одном из блиндажей спрятался пехотинец. Пушка может одним выстрелом накрыть любой блиндаж. В каждом промежутке между выстрелами пехотинец обязательно перебегает по одной из траншей в соседний блиндаж (даже если по соседнему блиндажу только что стреляла пушка, пехотинец может туда перебежать). Назовём систему надёжной, если у пушки нет гарантированной стратегии поражения пехотинца (то есть такой последовательности выстрелов, благодаря которой пушка поразит пехотинца независимо от его начального местонахождения и последующих передвижений).

а) Докажите, что система укреплений, изображённая на рисунке, надёжна.
б) Найдите все надёжные системы укреплений, которые перестают быть надёжными после разрушения любой из траншей.

Прислать комментарий

Решение

Задача 105174

Темы:	[	Замощения костями домино и плитками	]
	[	Геометрия на клетчатой бумаге	]
	[	Полуинварианты	]
	[	Процессы и операции	]

Сложность: 5
Классы: 8

На шахматную доску произвольным образом уложили 32 доминошки (прямоугольника 1×2), так что доминошки не перекрываются. Затем к доске добавили одну клетку, как показано на рисунке. Разрешается вынимать любую доминошку, а затем класть её на две соседние пустые клетки.

Докажите, что можно расположить все доминошки горизонтально.

Прислать комментарий Решение

Задача 110178

Темы:	[	Задачи с неравенствами. Разбор случаев	]
	[	Разбиения на пары и группы; биекции	]
	[	Полуинварианты	]
	[	Процессы и операции	]
	[	Упорядочивание по возрастанию (убыванию)	]

Сложность: 6-
Классы: 9,10,11

Авторы: Богданов И.И., Челноков Г.Р., Куликов Е.Ю.

В 100 ящиках лежат яблоки, апельсины и бананы. Докажите, что можно так выбрать 51 ящик, что в них окажется не менее половины всех яблок, не менее половины всех апельсинов и не менее половины всех бананов.

Прислать комментарий

Решение

Страница: << 60 61 62 63 64 65 66 >> [Всего задач: 326]