Guest
Новичок
|
    
Помогите решить задачу (не рекурсивным методом) либо доказать не решабильность.
n,k - натуральные числа, нужно определить количество векторов состоящих из натуральных чисел таких что:
мощьность каждого из векторов - к. И сумма p1+p2+p3....pk=n, где p1,p2.p3..pk - элементы вектора
(причом вектора не должны повторятся при цыклическом сдвиге - это условие при возможности решение)
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 11 июля 2006 23:01 | IP
|
|
Guest
Новичок
|
а другие перестановки, кроме сдвига, считаются одинаковыми или различными?
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 25 июля 2006 18:35 | IP
|
|
Guest
Новичок
|
Вообщем если в двуз словах то мне надо решить 2 задачи
1 - Это просто перебрать все варианты составить сумму из К натупальных чисел.
2 - это то что я имел ввиду с векторами, вектора не должны повторятся при цыклическом сдвиге имеется ввиду что 123 и 231 один и тот-же вектор.
По сути можно решить первую задачу и разделить на К. Но тут тоже не так все просто. Ведь 123 и 213 различные вектора.
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 27 июля 2006 19:39 | IP
|
|
|
Форум
Выборка с условием
