08. Комбинаторика | Олимпиадное программирование с нуля на Java

Описание

Занятие 8. Тема: комбинаторика.

1:21 Разбор и решение задачи 630L codeforces.com "Взлом кода" - http://codeforces.com/problemset/problem/630/L
21:58 Комбинаторика.
22:34 Сумма.
24:32 Произведение.
27:08 Степень.
33:10 Комбинация суммы и произведения.
39:21 Перестановки.
47:08 Перестановки с повторениями.
54:22 Размещения.
57:58 Сочетания. Вычисление без переполнения.
1:03:27 Сочетания с повторениями.

Домашнее задание (постарайтесь решить без циклов, условий и промежуточных значений более 2^63-1):
282 Прямоугольники - https://acmp.ru/?main=task&id_task=282
513 Салаты - https://acmp.ru/?main=task&id_task=513
680 Садовник-художник - https://acmp.ru/?main=task&id_task=680
1497. Вероятность - https://web.archive.org/web/20200808065909/http://atpp.vstu.edu.ru/cgi-bin/arh_problems.pl?id_prb=1497
1499. Зоопарк - https://web.archive.org/web/20200808065811/http://atpp.vstu.edu.ru/cgi-bin/arh_problems.pl?id_prb=1499
630G Переходящие вымпелы - http://codeforces.com/problemset/problem/630/G