Страница:
<< 104 105 106 107
108 109 110 >> [Всего задач: 1029]
|
|
|
Сложность: 5-
Классы: 8,9,10,11
|
В королевстве 16 городов. Король хочет построить такую систему дорог, чтобы
из каждого города можно было попасть в каждый, минуя не более одного
промежуточного города, и чтобы из каждого города выходило не более пяти дорог.
а) Докажите, что это возможно.
б) Докажите, что если в формулировке заменить число 5 на число 4,
то желание короля станет неосуществимым.
|
|
|
Сложность: 5-
Классы: 8,9,10
|
В ботаническом справочнике каждое растение характеризуется 100 признаками
(каждый признак либо присутствует, либо отсутствует). Растения считаются
непохожими, если они различаются не менее, чем по 51 признаку.
а) Покажите, что в справочнике не может находиться больше 50 попарно непохожих растений.
б) А может ли быть ровно 50?
|
|
|
Сложность: 5-
Классы: 9,10,11
|
Скажем, что колода из 52 карт сложена правильно, если каждая пара лежащих рядом карт совпадает по масти или достоинству, то же верно для верхней и нижней карты, и наверху лежит туз пик. Докажите, что число способов сложить колоду правильно
а) делится на 12!;
б) делится на 13!.
|
|
|
Сложность: 5-
Классы: 8,9,10,11
|
В семейном альбоме есть десять фотографий. На каждой из них изображены три человека: в центре стоит мужчина, слева от мужчины – его сын, а справа – его брат. Какое наименьшее количество различных людей может быть изображено на этих фотографиях, если известно, что все десять мужчин, стоящих в центре, различны?
|
|
|
Сложность: 5-
Классы: 9,10,11
|
В стране 2001 город, некоторые пары городов соединены дорогами, причём из
каждого города выходит хотя бы одна дорога и нет города, соединённого дорогами со всеми остальными. Назовём множество городов D доминирующим, если каждый не входящий в D город соединён дорогой с одним из городов множества D. Известно, что в каждом доминирующем множестве хотя бы k городов. Докажите, что страну можно разбить на 2001 – k республик так, что никакие два города из одной республики не будут соединены дорогой.
Страница:
<< 104 105 106 107
108 109 110 >> [Всего задач: 1029]
Фильтр
