А
6 разложить на 3 числа например: 3 2 1
Size: a a a
2020 October 27
AT
вижу противоречие
А
??
AT
3 * 4 / 2 == 6
А
По разному тогда может быть. Если разбить 6 на 2 числа : 4 + 2,то меньше в таком случае
AT
Андрей
6 разложить на 3 числа например: 3 2 1
очевидно это разложение единственно
AT
k = 2, 2 * 3 / 2 = 3. Опять не меньше (т.е. больше либо равно)
А
Так, завис я. Получается, что число больше, чем (k*(k+1))/2
m
очевидно это разложение единственно
Нет, потому что в условии нет требования "неповторяющиеся слагаемые".
2 + 2 + 2 = 6
2 + 2 + 2 = 6
AT
Нет, потому что в условии нет требования "неповторяющиеся слагаемые".
2 + 2 + 2 = 6
2 + 2 + 2 = 6
А
Нет, потому что в условии нет требования "неповторяющиеся слагаемые".
2 + 2 + 2 = 6
2 + 2 + 2 = 6
Есть ограничение
A
ну вот я подозреваю, что надо еще понять, что такое "следующая" перестановка
m
Черт, я по второму сообщению смотрел. Извиняюсь.
A
или "следующее" разбиение
A
то есть на самом деле надо построить последовательность таких разбиений и фукнцию, которая позволяет из одного получить следующее за число шагов, независящее от n
A
например 8 можно разбить на 3 слагаемых 2 разными способами. Вопрос в том, как именно из одного из них получить второе
A
например если каждое разбиение отсортировать, а потом эти отсортированные разбиения упорядочить лексикографически, тогда можно будет говорить о последовательности различных разбиений. И вроде бы переход от одного к следующему можно делать за O(k) (не зависит от n)
A
тогда первое из разбиений будет 1, 2, ... k-1, n-(k*(k-1)/2)
A
а последнее ... x, x+1, x+2 ... x+k-1, где x это (n/k-k+1)/2 - тут надо что-то делать с остатками
K
блин, случайно ships v2 решил. Воспроизвести не могу. У кого-нибудь такое бывало?
Это где?