Задачи по теме «Combinatorics»

Практикуйте тему «Combinatorics» на задачах от простых до сложных (всего: 6). Каждая задача запускается в браузере, с мгновенными тестами, разбором вашего кода от ИИ и решениями сообщества для сравнения.

Легко · 2 Средне · 4

Навыки для практики: Биномиальные коэффициентыДвумерные спискиЗамкнутые формулыПодсчёт комбинацийПодсчёт парПодсчёт по модулюПодсчёт расстановокПостроение из предыдущей строкиПути на сеткеРекуррентные соотношенияРюкзак без ограниченийСхемы атаки
  • Python · C++ · C#
  • Автотесты
  • Ревью кода ИИ
  • Решения сообщества
341
Задачи
245
Решений опубликовано
9
Языки

Все задачи

Ищите по названию или теме либо фильтруйте по сложности.

6 задачи
Средне

Подсчёт путей на сетке

Посчитайте количество маршрутов по прямоугольной сетке, используя только движения вправо и вниз.

Вы освоите Пути на сеткеБиномиальные коэффициенты
CombinatoricsДинамическое программирование
Средне

Подсчёт последовательностей бросков кубика

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

Вы освоите Рекуррентные соотношенияПодсчёт по модулю
CombinatoricsДинамическое программирование
Средне

Подсчёт комбинаций монет

Посчитайте количество способов получить сумму, используя неограниченное число монет заданных номиналов.

Вы освоите Рюкзак без ограниченийПодсчёт комбинаций
CombinatoricsДинамическое программирование
Средне

Два неатакующих коня

Посчитайте количество безопасных размещений двух коней для каждой квадратной доски заданного размера.

Вы освоите Подсчёт расстановокСхемы атаки
CombinatoricsМатематика
Пока нет решений
Легко

Подсчёт рукопожатий

Посчитайте количество рукопожатий, если каждая пара людей пожимает друг другу руки один раз.

Вы освоите Подсчёт парЗамкнутые формулы
CombinatoricsМатематика
Пока нет решений
Легко

Треугольник Паскаля

Строьте строки, складывая соседние элементы из предыдущей строки.

Вы освоите Двумерные спискиПостроение из предыдущей строки
ArraysCombinatorics
Пока нет решений