№18 Лемма о рукопожатиях, принцип Дирихле и другие олимпиадные идеи

Тайм-коды
0:00 Начало
2:00 Принцип Дирихле
4:40 Задача 1
7:30 Обобщенный принцип Дирихле
11:20 Задача 2
18:20 Задача 3. Принцип Дирихле в обратную сторону.
27:30 Что такое граф?
29:00 Полный граф, считаем ребра.
31:40 Степень вершины. Теорема о рукопожатиях.
38:20 Задача 4
50:23 Задача 5
59:50 Задача 7
1:10:00 Задача 9
1:13:30 Задача 10

[@user-td8br5ni7e]

Спасибо богу за Вас!!

[@Teacification]

Задача про инопланетян на изичах решается с помощью таблицы в экселе. Такое решение наглядно демонстрирует понимание и объяснение.

[@murzik7271]

0 не натуральное число и нет такого чтобы было 0 ног, тут тогда подразумевается их отсутствие , а в задаче про это не сказано (натуральные числа, это те числа которые использует при подсчете)

[@cotik123]

Если у Вас остались вопросы по вебинару, то можете написать в закрытую беседу по математике. Найти ссылку можно в личном кабинете на портале Школково (при условии, что Вы подключили бесплатный недельный интенсив перед ЕГЭ - «Щелчок» в описании к вебу)

[@user-td8br5ni7e]

Я вас обожаю

[@laraglaros]

в 5м задании возможно ли доказать через такое противоречие: если дети участвовали в 1 или 3 видах, то суммарно они поучаствовали максимум в 90 соревнованиях (3 соревнования каждый из 30 детей), но с другой стороны, если в каждом из 7 видов принимало участие 15 или 25 детей, то минимальное количество всех участий равно 105 (7 на 15). получаем противоречие?

[@Sonni-mx9ok]

Можно ли придумать пять таких слов, чтобы каждое имело хотя бы одну общую букву ровно с тремя другими? Что значит ровно с тремя другими? Это же не значит, что пять слов, в которых есть одна одинаковая буква?

[@cotik123]

Если у Вас остались вопросы по вебинару, то можете написать в закрытую беседу по математике. Найти ссылку можно в личном кабинете на портале Школково (при условии, что Вы подключили бесплатный недельный интенсив перед ЕГЭ - «Щелчок» в описании к вебу)

[@homka122]

Он открытый?

[@user-nr9pr5yc2x]

Закрытый, не видишь что-ли😐🤔

[@cotik123]

Да, конечно, это вебинар с закрытого курса, но Максим Олегович решил открыть доступ к нему)

[@cotik123]

Также сейчас идёт полностью бесплатный Щелчок - недельный интенсив перед ЕГЭ, так что обязательно подключайтесь)