Страница: 1 |
Страница: 1 |
Вопрос: Трудная задача помогите!
Добавлено: 19.10.09 13:08
Автор вопроса: 0_o
Семен изобрел новый способ сжатия данных. Правда, он пока умеет сжимать только последовательность из N едениц. Метод сжатия основывается на представлении последовательности из чисел от 1 до A так, чтобы суммы членов обеих последовательностей совпадали(т.е. были равны N). Например, последовательность 1,1,1,1,1 при A=3 может быть преобразована в последовательность 1,2,1,1 или 2,3 или другие последовательности.
Задача: посчитать кол-во способов сжать заданную последовательность придуманным способом.
Буду всю жизнь благодарен!
Ответы
Всего ответов: 3
Номер ответа: 1
Автор ответа:
0_o
Вопросов: 1
Ответов: 3
Профиль | | #1
Добавлено: 19.10.09 13:26
ах да, на vbnet/.
Номер ответа: 2
Автор ответа:
Sharp
Лидер форума
ICQ: 216865379
Вопросов: 106
Ответов: 9979
Web-сайт:
Профиль | | #2
Добавлено: 19.10.09 17:32
http://ru.wikipedia.org/wiki/%D0%9A%D0%BE%D0%BC%D0%BF%D0%BE%D0%B7%D0%B8%D1%86%D0%B8%D1%8F_(%D1%82%D0%B5%D0%BE%D1%80%D0%B8%D1%8F_%D1%87%D0%B8%D1%81%D0%B5%D0%BB)
Номер ответа: 3
Автор ответа:
0_o
Вопросов: 1
Ответов: 3
Профиль | | #3
Добавлено: 19.10.09 20:41
СПАСИБО!!!! Почти то самое. Тока нужно чтобы композиции до определенного числа(до 3х: 18=3+2+3 но не 18=12+6)