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
9066
Цюрих
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 ] 

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



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

Сейчас этот форум просматривают: mihiv, ИСН


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

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