Дан торт который порезан на m*n равных кусков и вы хотите иметь точно один фрукт на каждом куске. Давайте обозначим f(m,n) количество разных вариантов верхушек на торте с m разными фруктами(m ≥ 2), используя каждый фрукт на точно n кусках ( n ≥ 1). Отражения считаются различными, повороты - нет. Например, f(2,1) = 1, f(2,2) = f(3,1) = 2 и f(3,2) = 16. Напишите алгоритм который найдет сумму всех f(m,n) такую что f(n,n) ≤ 1015. и вот есть еще гифка пример f(3,1) Подскажите какими формулами из комбинаторики ищется это f http://s57.radikal.ru/i156/1507/b5/a6718e28b5ed.jpg http://s019.radikal.ru/i609/1507/0b/8781430efaa7.gif
Похожие темы
- Форум олимпиадная задача (2011)
- Форум не олимпиадная задача [починено] (2011)
- Форум Олимпиадная задача на баше (2015)
- Форум Помощь с олимпиадной задачей. (2024)
- Форум Помогите разобраться с олимпиадной задачей (2011)
- Форум Нужно придумать что-то вроде олимпиадной задачи (2006)
- Форум [олимпиадное программирование]Задачка (2011)
- Форум Jednakost - олимпиадное программирование (2020)
- Форум Вопрос по крайне жесточайшему олимпиадному программированию. (2016)
- Форум задача (2006)