Информатика. ЕГЭ-2021. Комбинаторика. Как посчитать всё на свете?

00:00 - вступление, что такое комбинаторика
2:25 - количество слов из букв
5:09 - принцип умножения в графах
10:20 - граф на 100 вершинах
13:14 - сколько способов переставить 3 человека
16:25 - сколько способов выбрать капитана и заместителя из 100 человек?
18:57 - сколько способов выбрать двоих из 100 человек?
22:13 минута - сколько способов выбрать троих из 100 человек?
23:22 минуты - как показать это на графе?
26:10 минут - как выбрать 37 человек из 100?
27:56 минут - пилим бревна
29:40 минут - дорешиваем задачу про 37 человек
35:36 минуты - общая формула С из n по k
37:35 минут - С из n по к = С из n по n-k (доказательство)
41:20 минута - комбинаторное доказательство
45:30 минута - доказываем вторую формулу
49:25 - АР рекламит марафон
01:06:05 минута - как кикнуть k марафонцев, комбинаторное доказательство
01:16:20 минута - треугольник паскаля
01:25:37 минута - (a + b)^n
01:33:55 минута - сумма cтроки n = 2^n
01:35:39 минута - доказательства
01:42:09 минута - интересности треугольника паскаля продолжаются
01:46:18 минута - разбираемся со словом Маргарита
01:48:17 минута - сколько всего существует расположений шахматных фигур на доске?

Хочешь готовиться к ЕГЭ вместе со Школково? Пиши ключевое слово ОСЕНЬ в сообщениях сообщества https://vk.me/shkolkovo_inf, чтобы узнать все подробности! Подписывайся на рассылку полезных материалов: https://vk.com/app5898182_-186487135#s=950883&force=1 Инстаграм Александра Романовича: https://www.instagram.com/alexander.votyakov/?hl=ru

Видео Информатика. ЕГЭ-2021. Комбинаторика. Как посчитать всё на свете? канала Физика, Информатика. Школково ЕГЭ, олимпиады