Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
shumaher
0 / 0 / 0
Регистрация: 05.12.2014
Сообщений: 3
#1

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

12.07.2015, 10:29. Просмотров 278. Ответов 3
Метки нет (Все метки)

Дан торт который порезан на 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 Картинки и любые другие файлы загружайте на форум, во избежание их удаления или потери на сторонних ресурсах.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.07.2015, 10:29
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сладкая олимпиадная задача (C++):

Олимпиадная задача - C++
Алфавит мурмарианской системы счисления включает три цифры - 1, 2 и 3. Одна из популярных социальных сетей &quot;НаМурмаре&quot; при регистрации...

Олимпиадная задача - C++
Есть такая задачка: В ряд выписаны числа, состоящие только из цифр 1, 3, 7: 1, 3, 7, 11, 13, 17, ... Необходимо по номеру N определить...

Олимпиадная задача - C++
#include &lt;cstdio&gt; #include &lt;cstdlib&gt; #include &lt;iostream&gt; using namespace std; int main() { unsigned int N; cout&lt;&lt;&quot;N=&quot;;...

Олимпиадная задача - C++
Вот наткнулся сегодня на такую задачу: Всем известно, что в позапрошлом веке ковбои занимались перегоном скота. Перегон скота всегда...

Олимпиадная задача - C++
Был в прошлом году на олимпиаде по программированию и там была такая задача: После запуска программы пользователь должен начать...

Олимпиадная задача - C++
Дошел до этой олимпиадной задачи и впал в ступор. Нагуглил, что можно решить с помощью матриц, либо с помощью графов, но какого-то...

3
Nick Alte
Эксперт С++
1642 / 1014 / 119
Регистрация: 27.09.2009
Сообщений: 1,945
Завершенные тесты: 1
12.07.2015, 11:26 #2
Цитата Сообщение от shumaher Посмотреть сообщение
Reflections are considered distinct, rotations are not. (Эту строку не знаю как правильно перевести на русский)
Отражения считаются различными, повороты - нет.
0
zer0mail
2379 / 2010 / 200
Регистрация: 03.07.2012
Сообщений: 7,249
Записей в блоге: 1
12.07.2015, 15:03 #3
Не открывается гифка.
0
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
0
12.07.2015, 19:25
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.07.2015, 19:25
Привет! Вот еще темы с ответами:

Задача на дп (олимпиадная) - C++
Здравствуйте, имеется данная задача, основная проблема состоит в том, что мое решение никак не проходит по времени. Пробовал писать через...

C++. Олимпиадная задача - C++
Здравствуйте! Код не проходит какой-то тест, может алгоритм не правильный. И если не правильный, то как исправить? Помогите найти ошибку....

Олимпиадная задача. Деревни - C++
Всем привет.. задача такая: Деревни В тридесятом государстве есть N деревень. Некоторые пары деревень соединены дорогами. В целях...

Олимпиадная задача по программированию - C++
Помогите написать программу для решения следующей задачи (из Всесибирской Открытой Олимпиады Школьников по информатике за 2011-2012 года): ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.