Информатика, КЕГЭ - Комбинаторика, теория к заданию №8

Теория по комбинаторике, необходимая для КЕГЭ по информатике.
Количество перестановок, размещений и сочетаний.
Задачи будем решать в следующий раз.
В 2021-2022 году последовательно снимаю по ролику в неделю по каждой задаче.
Чат для подписчиков: t.me/ege_tkhirianov
Платный курс в Фоксфорде: foxford.ru/courses/5561/landi...
Станьте спонсором канала, и вы получите доступ к эксклюзивным бонусам. Подробнее:
/ @tkhirianov
Меня также можно спонсировать через Patreon: / tkhirianov
или прямым переводом на www.paypal.me/tkhirianov или 63900240 9020000598 (карта СБ).

Пікірлер: 38

  • @EvgenijJobs
    @EvgenijJobs2 жыл бұрын

    Классные иллюстрации. Хорошая выжимка, даже треугольник Паскаля успели показать =) Совет тем, кто хочет разобраться с сочетаниями (особенно с сочетаниями с повторениями): посмотреть метод шаров и перегородок.

  • @user-pw9rw8cj9e
    @user-pw9rw8cj9e2 жыл бұрын

    Тимофею - респект и уважение за труды! Вы - препод от Бога!

  • @drlelik
    @drlelik2 жыл бұрын

    Тимофей, огромный респект Вам за труды, с удовольствием смотрю эту серию про ЕГЭ, восполняя подзабытые школьные знания.

  • @AspireM3400
    @AspireM34002 жыл бұрын

    Тимофей просто молодец, периодически смотрю его ролики. Очень нравится его творческий подход к объяснению темы. Правда задачки сейчас стали придумывать - это просто нечто ))

  • @EvgenijJobs

    @EvgenijJobs

    2 жыл бұрын

    Чтобы проработать тему и не получить на экзамене неожиданные постановки. Лучше победить всех драконов до встречи с ними в реальных условиях =)

  • @alexvb529
    @alexvb5292 жыл бұрын

    Блин. Мне 48... Технарь. Все почти забыл, ТЫ ПРОСТО колдун!!! Хочется за парту:)

  • @neofanik

    @neofanik

    2 жыл бұрын

    Мне 28, я никогда не знал. Думаю, ещё не поздно :)

  • @Vincent-cx3dt
    @Vincent-cx3dt2 жыл бұрын

    Тимофей хорошо выглядишь!

  • @yuliasereda5671
    @yuliasereda56712 жыл бұрын

    треугольник Паскаля - это восторг!!!

  • @yuliasereda5671
    @yuliasereda56712 жыл бұрын

    сделала сливочного крема литр наверное, может больше, размягчила банан и включила Тимофея. Сижу, кайфую под комбинаторику... ну это ли не прекрасно?)) факториалы - очень интересно. первый раз слышу (я скрипачка, не судите строго), но мне уже нравится (может я просто забыла, потому что в школе я видела что-то подобное)

  • @PRONIK_N1
    @PRONIK_N12 жыл бұрын

    Здравствуйте, Тимофей. Сейчас смотрю ваши лекции по Алгоритмам на Python 3. Хотел задать несколько вопросов: на сколько я понял, информация в этом сборнике лекций фундаментальна и не потеряла своей актуальности, это так? Я хочу стать программистом, просмотрев и поняв все лекции по Алгоритмам на Python 3, я смогу переходить к непосредственному изучению языка, синтаксису, библиотекам и тд? Также не могу не отметить то, что вы шикарный педагог, всё очень понятно и не скучно. Успехов вам и здоровья!

  • @tkhirianov

    @tkhirianov

    2 жыл бұрын

    1. Это так. 2. Возможно, около 15-й лекции вам стоит бросить алгоритмы и переходить к своим практическим задачам.

  • @iritaka
    @iritaka2 жыл бұрын

    Тайм-коды: количество перестановок, размещений и сочетаний; треугольник Паскаля 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 треугольник Паскаля на примере дежурных

  • @user-pn6we8ih7b
    @user-pn6we8ih7b2 жыл бұрын

    Спасибо

  • @TastyMuse
    @TastyMuse Жыл бұрын

    Здравствуйте, можете подсказать в формуле "кол-во сочетаний" у вас записано n!/(n-k)!k!, а разве по правилам деления дробей формула не должна быть n!k!/(n-k)! ? Прошу прощение, если туплю и задаю глупые вопросы🙃

  • @r0xne100
    @r0xne1002 жыл бұрын

    Здравствуйте, спасибо за разборы. Какие лучшие пособия по информатике?

  • @tkhirianov

    @tkhirianov

    2 жыл бұрын

    Сайта К.Ю.Полякова для подготовки к ЕГЭ вполне достаточно. Или вы про другие пособия спрашиваете?

  • @r0xne100

    @r0xne100

    2 жыл бұрын

    @@tkhirianov Спасибо! Если сайт К.Ю. Полякова достаточно, то думал какие дополнительные пособия под редакцией составителей вариантов ЕГЭ.

  • @user-rz2mm4sn7c
    @user-rz2mm4sn7c2 жыл бұрын

    Ждём практику!

  • @tkhirianov

    @tkhirianov

    2 жыл бұрын

    Практика по задачам КЕГЭ ждёт вас на сайте К.Ю.Полякова. Если вы про другую практику -- "Практику программирования", то потом будут другие курсы в режиме тематических роликов средней продолжительности от 5 до 30 минут. Но, увы для вас, вначале я хочу сделать этот курс для подготовки к КЕГЭ, чтобы у школьников была возможность бесплатной самоподготовки по видеозаписям.

  • @user-pn6we8ih7b

    @user-pn6we8ih7b

    2 жыл бұрын

    Круто

  • @alko4188
    @alko41882 жыл бұрын

    отличная выжимка! но индексы в отечественных учебниках всеже наоборот приняты. n внизу должна быть.

  • @tkhirianov

    @tkhirianov

    2 жыл бұрын

    Ну что ж, путаю значит...

  • @igrknz6848
    @igrknz68482 жыл бұрын

    В универе бы так объясняли... я бы охотнее туда ходил

  • @ttiiuus
    @ttiiuus2 жыл бұрын

    А вы готовите к егэ по информатике ? У вас группы какие то есть ? И если да то как можно попасть ?

  • @tkhirianov

    @tkhirianov

    2 жыл бұрын

    В этом году нет. На Фоксфорде продают запись курса прошлого года.

  • @LeXT89
    @LeXT892 жыл бұрын

    На любой вариант заселения чёрного всегда найдётся другой чёрный.

  • @karinaa829
    @karinaa8292 жыл бұрын

    видео за расистский пример про гостиницу не забанили еще? еще мне пригодится для повторения!)))

  • @otsosony621
    @otsosony6212 жыл бұрын

    Ничего не понятно, но очень интересно

  • @alexshkut
    @alexshkut2 жыл бұрын

    Тимофей, хочу написать Вам личное сообщение, и не нахожу способа. Скиньте личный е-майл. Сюда его написать опасно

  • @alexshkut

    @alexshkut

    2 жыл бұрын

    Писал на Делфи 7, сейчас пишу на Васике 1С, но это по-сути не важно ). учите своих студентов понимать объектную модель и ооп. Эти базовые понятия дают вход в любую модель. Как-то так.

  • @blankblank5883
    @blankblank58832 жыл бұрын

    Не кокнуть бы 😵‍💫

  • @angell_ess
    @angell_ess2 жыл бұрын

    Первая)

  • @wegasw7265

    @wegasw7265

    2 жыл бұрын

    ок

  • @angell_ess

    @angell_ess

    2 жыл бұрын

    @@wegasw7265 ог

  • @user-eu7uu2sd8w

    @user-eu7uu2sd8w

    2 жыл бұрын

    И что?

  • @_den_
    @_den_2 жыл бұрын

    А можно без вот этого дерьма, уже тошнит от этих экзаменов.

  • @tkhirianov

    @tkhirianov

    2 жыл бұрын

    Потом будут другие курсы в режиме тематических роликов средней продолжительности от 5 до 30 минут. Но, увы, вначале я хочу сделать этот курс для подготовки к КЕГЭ, чтобы у школьников была возможность бесплатной самоподготовки по видеозаписям.

Келесі