22
Виведіть n-й номер дзвоника
Номер дзвоника ( OEIS A000110 ) - це кількість способів розділити набір з n мічених (різних) елементів. Номер 0-го дзвоника визначається як 1. Давайте розглянемо кілька прикладів (я використовую дужки для позначення підмножин та дужок для розділів): 1: {1} 2: {[1,2]}, {[1],[2]} 3: {[1,2,3]}, {[1,2],[3]}, {[1,3],[2]}, {[2,3],[1]}, {[1],[2],[3]} Існує багато …