Информатика, КЕГЭ - Комбинаторика, теория к заданию №8
Теория по комбинаторике, необходимая для КЕГЭ по информатике.
Количество перестановок, размещений и сочетаний.
Задачи будем решать в следующий раз.
В 2021-2022 году последовательно снимаю по ролику в неделю по каждой задаче.
Чат для подписчиков: t.me/ege_tkhirianov
Платный курс в Фоксфорде: foxford.ru/courses/5561/landi...
Станьте спонсором канала, и вы получите доступ к эксклюзивным бонусам. Подробнее:
/ @tkhirianov
Меня также можно спонсировать через Patreon: / tkhirianov
или прямым переводом на www.paypal.me/tkhirianov или 63900240 9020000598 (карта СБ).
Пікірлер: 38
Классные иллюстрации. Хорошая выжимка, даже треугольник Паскаля успели показать =) Совет тем, кто хочет разобраться с сочетаниями (особенно с сочетаниями с повторениями): посмотреть метод шаров и перегородок.
Тимофею - респект и уважение за труды! Вы - препод от Бога!
Тимофей, огромный респект Вам за труды, с удовольствием смотрю эту серию про ЕГЭ, восполняя подзабытые школьные знания.
Тимофей просто молодец, периодически смотрю его ролики. Очень нравится его творческий подход к объяснению темы. Правда задачки сейчас стали придумывать - это просто нечто ))
@EvgenijJobs
2 жыл бұрын
Чтобы проработать тему и не получить на экзамене неожиданные постановки. Лучше победить всех драконов до встречи с ними в реальных условиях =)
Блин. Мне 48... Технарь. Все почти забыл, ТЫ ПРОСТО колдун!!! Хочется за парту:)
@neofanik
2 жыл бұрын
Мне 28, я никогда не знал. Думаю, ещё не поздно :)
Тимофей хорошо выглядишь!
треугольник Паскаля - это восторг!!!
сделала сливочного крема литр наверное, может больше, размягчила банан и включила Тимофея. Сижу, кайфую под комбинаторику... ну это ли не прекрасно?)) факториалы - очень интересно. первый раз слышу (я скрипачка, не судите строго), но мне уже нравится (может я просто забыла, потому что в школе я видела что-то подобное)
Здравствуйте, Тимофей. Сейчас смотрю ваши лекции по Алгоритмам на Python 3. Хотел задать несколько вопросов: на сколько я понял, информация в этом сборнике лекций фундаментальна и не потеряла своей актуальности, это так? Я хочу стать программистом, просмотрев и поняв все лекции по Алгоритмам на Python 3, я смогу переходить к непосредственному изучению языка, синтаксису, библиотекам и тд? Также не могу не отметить то, что вы шикарный педагог, всё очень понятно и не скучно. Успехов вам и здоровья!
@tkhirianov
2 жыл бұрын
1. Это так. 2. Возможно, около 15-й лекции вам стоит бросить алгоритмы и переходить к своим практическим задачам.
Тайм-коды: количество перестановок, размещений и сочетаний; треугольник Паскаля 0:00 1) количество перестановок n!. Комбинаторная формула всех различных объектов. n! = n* (n-1)*(n-2)*...*1, n - это количество ячеек и количество переставляемых предметов 2:42 2) количество размещений Akn ( A из n по k). Инверсия в задаче 5:38 задача с размещением в номерах гостиницы. количество комбинаций в комбинаторике. всевозможные способы учесть каждый вариант и ровно 1 раз. Akn ( A из n по k), n - количество вариантов размещений, k - количество элементов (должно быть k способов размещения 1, а не 0 9:07 другая запись Akn = n!/(n-k)! 10:03 3) количество сочетаний Ckn ( C из n по k). Задача размещение школьников на дежурство. Ckn = Akn/k! 15:19 задача размещение 3-х дежурных 17:19 симметрия: Ckn = C(n-k)n; C0n = Cnn = 1 17:46 треугольник Паскаля. Это треугольник количества сочетаний Ckn = C(k-1)(n-1) + Ck(n-1) Рекурентная формула 20:03 треугольник Паскаля на примере дежурных
Спасибо
Здравствуйте, можете подсказать в формуле "кол-во сочетаний" у вас записано n!/(n-k)!k!, а разве по правилам деления дробей формула не должна быть n!k!/(n-k)! ? Прошу прощение, если туплю и задаю глупые вопросы🙃
Здравствуйте, спасибо за разборы. Какие лучшие пособия по информатике?
@tkhirianov
2 жыл бұрын
Сайта К.Ю.Полякова для подготовки к ЕГЭ вполне достаточно. Или вы про другие пособия спрашиваете?
@r0xne100
2 жыл бұрын
@@tkhirianov Спасибо! Если сайт К.Ю. Полякова достаточно, то думал какие дополнительные пособия под редакцией составителей вариантов ЕГЭ.
Ждём практику!
@tkhirianov
2 жыл бұрын
Практика по задачам КЕГЭ ждёт вас на сайте К.Ю.Полякова. Если вы про другую практику -- "Практику программирования", то потом будут другие курсы в режиме тематических роликов средней продолжительности от 5 до 30 минут. Но, увы для вас, вначале я хочу сделать этот курс для подготовки к КЕГЭ, чтобы у школьников была возможность бесплатной самоподготовки по видеозаписям.
@user-pn6we8ih7b
2 жыл бұрын
Круто
отличная выжимка! но индексы в отечественных учебниках всеже наоборот приняты. n внизу должна быть.
@tkhirianov
2 жыл бұрын
Ну что ж, путаю значит...
В универе бы так объясняли... я бы охотнее туда ходил
А вы готовите к егэ по информатике ? У вас группы какие то есть ? И если да то как можно попасть ?
@tkhirianov
2 жыл бұрын
В этом году нет. На Фоксфорде продают запись курса прошлого года.
На любой вариант заселения чёрного всегда найдётся другой чёрный.
видео за расистский пример про гостиницу не забанили еще? еще мне пригодится для повторения!)))
Ничего не понятно, но очень интересно
Тимофей, хочу написать Вам личное сообщение, и не нахожу способа. Скиньте личный е-майл. Сюда его написать опасно
@alexshkut
2 жыл бұрын
Писал на Делфи 7, сейчас пишу на Васике 1С, но это по-сути не важно ). учите своих студентов понимать объектную модель и ооп. Эти базовые понятия дают вход в любую модель. Как-то так.
Не кокнуть бы 😵💫
Первая)
@wegasw7265
2 жыл бұрын
ок
@angell_ess
2 жыл бұрын
@@wegasw7265 ог
@user-eu7uu2sd8w
2 жыл бұрын
И что?
А можно без вот этого дерьма, уже тошнит от этих экзаменов.
@tkhirianov
2 жыл бұрын
Потом будут другие курсы в режиме тематических роликов средней продолжительности от 5 до 30 минут. Но, увы, вначале я хочу сделать этот курс для подготовки к КЕГЭ, чтобы у школьников была возможность бесплатной самоподготовки по видеозаписям.