Страница:
<< 1 2 3
4 5 6 7 >> [Всего задач: 78]
|
|
|
Сложность: 3+
Классы: 9,10,11
|
Можно ли провести в городе 10 автобусных маршрутов и установить на них
остановки так, что какие бы 8 маршрутов ни были взяты, найдётся остановка, не лежащая ни на одном из них, а любые 9 маршрутов проходят через все остановки.
|
|
|
Сложность: 3+
Классы: 8,9,10
|
25 мальчиков и несколько девочек собрались на вечеринке и обнаружили забавную закономерность. Если выбрать любую группу не меньше чем из 10 мальчиков, а потом добавить к ним всех девочек, знакомых хотя бы с одним из этих мальчиков, то в получившейся группе число мальчиков окажется на 1 меньше, чем число девочек.
Докажите, что некоторая девочка знакома не менее чем с 16 мальчиками.
|
|
|
Сложность: 3+
Классы: 9,10,11
|
В некотором государстве система авиалиний устроена таким образом, что каждый город соединен авиалиниями не более чем с тремя другими, и из каждого города можно попасть в любой другой, сделав не более одной пересадки. Какое наибольшее количество городов может быть в этом государстве?
Найдите наибольшее число цветов, в которые можно покрасить рёбра куба (каждое ребро одним цветом) так, чтобы для каждой пары цветов нашлись два соседних ребра, покрашенные в эти цвета. Соседними считаются рёбра, имеющие общую вершину.
За круглым столом сидят 40 человек. Может ли случиться, что у каждых двух из них, между которыми сидит чётное число человек, есть за столом общий знакомый, а у каждых двух, между которыми сидит нечётное число человек, общего знакомого нет?
Страница:
<< 1 2 3
4 5 6 7 >> [Всего задач: 78]
Фильтр
