2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Числа Белла с помощью всего одной операции над массивом
Сообщение02.10.2024, 19:59 
Аватара пользователя


22/11/13
02/04/25
549
Дан массив $\nu$ фиксированной длины $m$ с элементами $\nu_i=1$. Разрешено выполнять всего одну операцию: выбирать любой элемент массива (кроме последнего) и прибавлять к нему значение следующего по счету элемента.

С помощью данной операции требуется превратить элементы массива в $m$ первых чисел Белла (A000110). Скорость алгоритма значения не имеет.

 Профиль  
                  
 
 Re: Числа Белла с помощью всего одной операции над массивом
Сообщение02.10.2024, 20:03 
Заслуженный участник
Аватара пользователя


16/07/14
9143
Цюрих
kthxbye в сообщении #1657116 писал(а):
и прибавлять к нему значение следующего по счету элемента
В смысле операция v[i] += v[i + 1]?
kthxbye в сообщении #1657116 писал(а):
Скорость алгоритма значения не имеет
Просто идем слева направо и на очередном элементе вызываем операцию $B_i - 1$ раз?

 Профиль  
                  
 
 Re: Числа Белла с помощью всего одной операции над массивом
Сообщение02.10.2024, 20:48 
Аватара пользователя


22/11/13
02/04/25
549
mihaild в сообщении #1657120 писал(а):
В смысле операция v[i] += v[i + 1]?
Все верно.
mihaild в сообщении #1657120 писал(а):
Просто идем слева направо и на очередном элементе вызываем операцию $B_i - 1$ раз?
Предполагается, что числа Белла нам неизвестны, т.е. никакими другими способами мы их не вычисляем. Есть как минимум одно изящное решение, которое не зависит ни от каких чисел, а только от переменных, по которым запускаются циклы.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group