Страница:
<< 26 27 28 29
30 31 32 >> [Всего задач: 390]
|
|
|
Сложность: 4-
Классы: 7,8,9
|
20 телефонов соединены проводами так, что каждый провод соединяет два телефона,
каждая пара телефонов соединена не более чем одним проводом и от каждого телефона отходит не более двух проводов. Нужно закрасить провода (каждый провод целиком одной краской) так, чтобы от каждого телефона отходили провода разных цветов. Какого наименьшего числа красок достаточно для такой закраски?
|
|
|
Сложность: 4-
Классы: 8,9,10,11
|
На окружности имеется 21 точка.
Докажите, что среди дуг, имеющих концами эти точки, найдётся не меньше ста
таких, угловая мера которых не превышает 120°.
В королевстве восемь городов. Король хочет построить такую систему дорог, чтобы
из каждого города можно было попасть в любой другой, минуя не более одного
промежуточного города, и чтобы из каждого города выходило не более k дорог.
При каких k это возможно?
|
|
|
Сложность: 4-
Классы: 8,9,10
|
Петя заметил, что у всех его 25 одноклассников различное число друзей в этом
классе. Сколько друзей у Пети?
|
|
|
Сложность: 4-
Классы: 8,9,10
|
В стране 15 городов, некоторые из них соединены авиалиниями, принадлежащими трём авиакомпаниям. Известно, что даже если любая из авиакомпаний прекратит полеты, можно будет добраться из каждого города в любой другой (возможно, с пересадками), пользуясь рейсами оставшихся двух компаний. Какое наименьшее количество авиалиний может быть в стране?
Страница:
<< 26 27 28 29
30 31 32 >> [Всего задач: 390]
Фильтр
