Дефинирайте функция partition(number)
, която приема като параметър цяло число
number
и връща като резултат двумерен масив от двойки естествени числа (0 е
естествено), чиято сума е равна на number
.
Пример за partition(5)
:
partition 5
> [[5, 0],
[4, 1],
[3, 2]]
Подредбата на двойките събираеми или на събираемите във всяка двойка не е от
значение. Всяка двойка събираеми трябва да присъства точно веднъж в масива. За
повторение смятаме и присъствие на двойка с разменените събираеми (ако
присъства [4, 1]
, то трябва да не присъства и [1, 4]
).