Страница:
<< 1 2 3 4 5 6 [Всего задач: 29]
|
|
|
Сложность: 4+
Классы: 9,10,11
|
В стране несколько городов, соединённых дорогами с односторонним и
двусторонним движением. Известно, что из каждого города в любой другой можно
проехать ровно одним путём, не проходящим два раза через один и тот же город.
Докажите, что страну можно разделить на три губернии так, чтобы ни одна дорога
не соединяла два города из одной губернии.
|
|
|
Сложность: 4+
Классы: 7,8,9
|
Существует ли конечное слово из букв русского алфавита, в котором нет двух
соседних одинаковых подслов, но таковые появляются при приписывании (как
справа, так и слева) любой буквы русского алфавита.
Комментарий.
Словом мы называем любую
последовательность букв русского алфавита, не обязательно
осмысленную,
подсловом называется любой фрагмент слова.
Например, АБВШГАБ - слово, а АБВ, Ш, ШГАБ - его
подслова.
|
|
|
Сложность: 5-
Классы: 8,9,10,11
|
Куб размером
10×10×10 сложен из 500 чёрных и 500 белых кубиков
в шахматном порядке (кубики, примыкающие друг к другу гранями, имеют
различные цвета). Из этого куба вынули 100 кубиков так, чтобы в каждом из 300
рядов размером
1×1×10, параллельных какому-нибудь ребру куба,
не хватало ровно одного кубика. Докажите, что число вынутых чёрных кубиков
делится на 4.
|
|
|
Сложность: 5
Классы: 9,10,11
|
Система укреплений состоит из блиндажей. Некоторые из блиндажей соединены траншеями, причём из каждого блиндажа можно перебежать в какой-нибудь другой. В одном из блиндажей спрятался пехотинец. Пушка может одним выстрелом накрыть любой блиндаж. В каждом промежутке между выстрелами пехотинец обязательно перебегает по одной из траншей в соседний блиндаж (даже если по соседнему блиндажу только что стреляла пушка, пехотинец может туда перебежать). Назовём систему надёжной, если у пушки нет гарантированной стратегии поражения пехотинца (то есть такой последовательности выстрелов, благодаря которой пушка
поразит пехотинца независимо от его начального местонахождения и последующих
передвижений).
а) Докажите, что система укреплений, изображённая на рисунке,
надёжна.
б) Найдите все надёжные системы укреплений, которые перестают быть
надёжными после разрушения любой из траншей.
Страница:
<< 1 2 3 4 5 6 [Всего задач: 29]
Все авторы
>>
Спивак А.В. 
