#хакнем_информатика 👈 новое направление нашей медиагруппы 🥳 Всем привет! В этом году я сдаю ЕГЭ по информатике. В 2021 году он проводится в компьютерной форме (КЕГЭ). Многие задания теперь можно решить с помощью программ, написанных на разных языках программирования. С теми, кто также, как и я сейчас готовится к этому экзамену, хочу поделиться решениями некоторых задач. В этой статье я разберу, как решить комбинаторную задачу под номером 8 . Разберём первый пример задания: Р-09. Маша составляет 5-буквенные коды из букв В, У, А, Л, Ь...

"Сколькими способами можно..." Так начинаются задачи из области комбинаторики, то есть задачи на подсчет числа вариантов. Часто (хотя и не всегда) из маленьких исходных чисел получаются огромные, астрономические ответы. Это явление носит название "экспоненциальный взрыв" и мы с ним уже сталкивались. Иногда это на пользу, например в криптографии. Всё на виду, но вариантов перебрать надо многовато. Впрочем, обо всем по порядку. Цель заметки - собрать все основные формулы (вот редко когда они действительно все присутствуют) и показать, хоть примерно, откуда они берутся...