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

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

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

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

Все задачи

Поиск по теме, языку или сложности.

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

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

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

Вы освоите Пути на сеткеБиномиальные коэффициенты
CombinatoricsDynamic-programming
Пока нет решений
Средне

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

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

Вы освоите Рекуррентные соотношенияПодсчёт по модулю
CombinatoricsDynamic-programming
Пока нет решений
Средне

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

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

Вы освоите Рюкзак без ограниченийПодсчёт комбинаций
CombinatoricsDynamic-programming
Пока нет решений
Средне

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

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

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

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

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

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

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

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

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