Задачка для разрядки ума по комбинаторике)

Вообщем приключилась со мной беда. Дали мне задачку, а вот как решать не сказали и не скажут.
Долго и нудно я бороздил просторы интернета и так ничего и не нашел.
Имеем 17 дисков, на которых расположены цифры от 1 до 34.
Можно ли с помощью комбинаторики узнать, а сколько комбинаций дисков возможно сумма которых равна 40477

p.s. а то перебор программно занимает уйму времени)
p.s.s. А вообще это анализ криптостойкости шифра)
1
Автор поста оценил этот комментарий
0 комбинаций
раскрыть ветку (1)
0
Автор поста оценил этот комментарий
Пардон, сумму не ту выставил. Там 244 должно получиться
0
Автор поста оценил этот комментарий
То есть, вам надо найти количество разложений на слагаемые числа 244. При это количество членов в каждом разложении равно 17, и каждый член разложения - число от 1 до 34?
раскрыть ветку (1)
0
Автор поста оценил этот комментарий
Да. Все верно.
1
Автор поста оценил этот комментарий
Расставьте правильно знаки препинания - суть вопроса не уловить.
раскрыть ветку (1)
0
Автор поста оценил этот комментарий
Представьте себе 17 дисков. На них на каждом написаны цифры от 1 до 34. Так вот, сколько существует количество вомбинаций, при котором сумма этих дисков будет равна 244.
0
Автор поста оценил этот комментарий
Вы как-то сумбурно изложили задачу, я мало что понял. Но, возможно, вам стоит взглянуть на задачу разложения числа на слагаемые. Например, тут http://acm.mipt.ru/twiki/bin/view/Curriculum/FIVTLecturesTer...
раскрыть ветку (1)
0
Автор поста оценил этот комментарий
Представьте себе 17 дисков. На них на каждом написаны цифры от 1 до 34. Так вот, сколько существует количество вомбинаций, при котором сумма этих дисков будет равна 244.
Вроде сейчас понятнее написал)
Ваша ссылка тоже бы подошла, будь задача по программированию. А я ее решаю комбинаторным путем)
Я ее пытаюсь решить методом производящих функций, но они мне просто так не даются. Сижу осваиваю.
показать ответы
1
DELETED
Автор поста оценил этот комментарий
Может я что-то не понимаю, но даже если на всех дисках выставить 34, то их сумма будет 578. Число 40477 не выпадет никогда.
раскрыть ветку (1)
0
Автор поста оценил этот комментарий
Пардон, сумму не ту выставил. Там 244 должно получиться
0
Автор поста оценил этот комментарий
Пардон, сумма должна быть равна 244
показать ответы
1
Автор поста оценил этот комментарий
плюсую ! и правильно окончания или предлоги , а то вот это ", а сколько комбинаций дисков возможно сумма которых равна 40477" просто набор слов
раскрыть ветку (1)
Автор поста оценил этот комментарий
Представьте себе 17 дисков. На них на каждом написаны цифры от 1 до 34. Так вот, сколько существует количество вомбинаций, при котором сумма этих дисков будет равна 244.

Темы

Политика

Теги

Популярные авторы

Сообщества

18+

Теги

Популярные авторы

Сообщества

Игры

Теги

Популярные авторы

Сообщества

Юмор

Теги

Популярные авторы

Сообщества

Отношения

Теги

Популярные авторы

Сообщества

Здоровье

Теги

Популярные авторы

Сообщества

Путешествия

Теги

Популярные авторы

Сообщества

Спорт

Теги

Популярные авторы

Сообщества

Хобби

Теги

Популярные авторы

Сообщества

Сервис

Теги

Популярные авторы

Сообщества

Природа

Теги

Популярные авторы

Сообщества

Бизнес

Теги

Популярные авторы

Сообщества

Транспорт

Теги

Популярные авторы

Сообщества

Общение

Теги

Популярные авторы

Сообщества

Юриспруденция

Теги

Популярные авторы

Сообщества

Наука

Теги

Популярные авторы

Сообщества

IT

Теги

Популярные авторы

Сообщества

Животные

Теги

Популярные авторы

Сообщества

Кино и сериалы

Теги

Популярные авторы

Сообщества

Экономика

Теги

Популярные авторы

Сообщества

Кулинария

Теги

Популярные авторы

Сообщества

История

Теги

Популярные авторы

Сообщества

Недвижимость и ремонт

Теги

Популярные авторы

Сообщества