Олимпиадные задачи по теме «Принцип Дирихле» для 5 класса - сложность 3 с решениями

В классе 27 учеников. Каждый из учеников класса занимается не более чем в двух кружках, причём для каждых двух учеников существует кружок, в котором они занимаются вместе. Докажите, что найдётся кружок, в котором занимаются не менее 18 учеников.

Каждый из учеников класса занимается не более чем в двух кружках, причём для любой пары учеников существует кружок, в котором они занимаются вместе. Докажите, что найдётся кружок, в котором занимается не менее ⅔ всего класса.

Вокруг круглого озера через равные промежутки растут 2019 деревьев: 1009 сосен и 1010 ёлок. Докажите, что обязательно найдется дерево, рядом с которым растёт сосна и с другой стороны от которого через одно дерево тоже растёт сосна.

Фильтры

Все
1
2
3
4
5
6
7
8
9
10
11
Все
1
2
3
4
5
Локальная подборка