Visual Basic, .NET, ASP, VBScript
 

   
   
     

Форум - Олимпиады

Страница: 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-сайт: sharpc.livejournal.com
 Профиль | | #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)

Ответить

Страница: 1 |

Поиск по форуму





© Copyright 2002-2011 VBNet.RU | Пишите нам