Страница:
<< 4 5 6 7 8 9
10 >> [Всего задач: 49]
|
|
|
Сложность: 5
Классы: 9,10,11
|
В стране 1001 город, каждые два города соединены дорогой с односторонним движением. Из каждого города выходит ровно 500 дорог, в каждый город входит ровно 500 дорог. От страны отделилась независимая республика, в которую вошли 668 городов. Докажите, что из каждого города этой республики можно доехать до любого другого ее города, не выезжая за пределы республики.
|
|
|
Сложность: 3
Классы: 5,6,7,8
|
В 15-этажном доме имеется лифт с двумя кнопками: "+7" и "–9"
(см. задачу 31354). Можно ли проехать с 3-го этажа на 12-й?
|
|
|
Сложность: 3
Классы: 7,8,9
|
В дискуссии приняли участие 15 депутатов. Каждый из них в своем выступлении раскритиковал ровно k из оставшихся 14 депутатов.
При каком наименьшем k можно утверждать, что найдутся два депутата, которые раскритиковали друг друга?
|
|
|
Сложность: 4-
Классы: 8,9,10,11
|
В шахматном турнире каждый участник сыграл с каждым из остальных одну партию.
Доказать, что участников можно так занумеровать, что окажется, что ни один
участник не проиграл непосредственно за ним следующему.
|
|
|
Сложность: 4-
Классы: 7,8,9
|
В компанию из n человек пришёл журналист. Ему известно, что в этой компании есть человек Z, который знает всех остальных членов компании, но его не знает никто. Журналист может к каждому члену компании обратиться с вопросом: "Знаете ли вы такого-то?"
а) Может ли журналист установить, кто из компании есть Z, задав
менее n вопросов?
б) Найдите наименьшее количество вопросов, достаточное для того,
чтобы наверняка найти Z, и докажите, что меньшим числом вопросов обойтись нельзя.
(Все отвечают на вопросы правдиво. Одному человеку можно задавать несколько
вопросов.)
Страница:
<< 4 5 6 7 8 9
10 >> [Всего задач: 49]
Фильтр
