08. Комбинаторика HD

Занятие 8. Тема: комбинаторика. 1. Разбор и решение задачи 630L codeforces.com Взлом кода 1:21 http://codeforces.com/problemset/problem/630/L 2. Комбинаторика 21:58 2.1. Сумма 22:34 2.2. Произведение 24:32 2.3. Степень 27:08 2.4. Комбинация суммы и произведения 33:10 2.5. Перестановки 39:21 2.6. Перестановки с повторениями 47:08 2.7. Размещения 54:22 2.8. Сочетания. Вычисление без переполнения. 57:58 2.9. Сочетания с повторениями 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. Вероятность (Вологодская область, муниципальный этап 2008-2009, 10 класс) http://atpp.vstu.edu.ru/cgi-bin/arh_problems.pl?id_prb=1497 1499. Зоопарк (Вологодская область, муниципальный этап 2007-2008, 10 класс) http://atpp.vstu.edu.ru/cgi-bin/arh_problems.pl?id_prb=1499 630G Переходящие вымпелы http://codeforces.com/problemset/problem/630/G Олимпиадное программирование с нуля на Java. Подготовка к муниципальному этапу Всероссийской олимпиады школьников по информатике. Занятия ведёт Меньшиков Фёдор Владимирович, автор книги "Олимпиадные задачи по программированию". Новости проекта https://vk.com/ol_prog_0 Информация о проекте http://codeforces.com/blog/entry/44110 Разборы более сложных задач в основном на C++ в проекте "3.5 задачи в неделю" https://www.youtube.com/channel/UCM01TVLxMvqEXq4Z9AFl-jA По поводу индивидуальных занятий по подготовке к олимпиадам обращайтесь по адресу mfv@mail.ru