Форум программистов, компьютерный форум CyberForum.ru

Сладкая олимпиадная задача - C++

Восстановить пароль Регистрация
 
shumaher
0 / 0 / 0
Регистрация: 05.12.2014
Сообщений: 3
12.07.2015, 10:29     Сладкая олимпиадная задача #1
Дан торт который порезан на m*n равных кусков и вы хотите иметь точно один фрукт на каждом куске. Давайте обозначим f(m,n) количество разных вариантов верхушек на торте с m разными фруктами(m ≥ 2), используя каждый фрукт на точно n кусках ( n ≥ 1).
Reflections are considered distinct, rotations are not. (Эту строку не знаю как правильно перевести на русский)
Например, 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) <ссылка удалена>

 Комментарий модератора 
Изображения и другие файлы, уточняющие задание, загружайте на форум.
Правила 4.12 Картинки и любые другие файлы загружайте на форум, во избежание их удаления или потери на сторонних ресурсах.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.07.2015, 10:29     Сладкая олимпиадная задача
Посмотрите здесь:

Олимпиадная задача C++
C++ Олимпиадная задача
Олимпиадная задача по программированию C++
Олимпиадная задача C++
Задача на дп (олимпиадная) C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nick Alte
Эксперт С++
1590 / 982 / 115
Регистрация: 27.09.2009
Сообщений: 1,897
Завершенные тесты: 1
12.07.2015, 11:26     Сладкая олимпиадная задача #2
Цитата Сообщение от shumaher Посмотреть сообщение
Reflections are considered distinct, rotations are not. (Эту строку не знаю как правильно перевести на русский)
Отражения считаются различными, повороты - нет.
zer0mail
2187 / 1870 / 187
Регистрация: 03.07.2012
Сообщений: 6,650
Записей в блоге: 1
12.07.2015, 15:03     Сладкая олимпиадная задача #3
Не открывается гифка.
shumaher
0 / 0 / 0
Регистрация: 05.12.2014
Сообщений: 3
12.07.2015, 19:25  [ТС]     Сладкая олимпиадная задача #4
https://mail.google.com/mail/u/0/?ui...0bc0&zw&atsh=1
Yandex
Объявления
12.07.2015, 19:25     Сладкая олимпиадная задача
Ответ Создать тему
Опции темы

Текущее время: 04:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru