@haqz

Сколько всего будет вариантов?

есть число=200

Из него надо вычесть 150 раз(сделать 150 "шагов") по 1 и 2 следующим образом:

n - это случайное число от 1 до 149.

r1,r11 .... r149,r149149 это результаты
шаг 1;

r1 = 150- 1-n, r11= 150-2-n

Шаг 2:

Берем результаты из шагам и еще раз вычитаем 1 и 2:

r2= r1 - 1 - n

r22 = r11 - 1 - n

Шаг 3:

Берем все прошлые результаты и из них еще раз вычитаем по 1 и по 2 с n, и так все 149 шагов

Сколько всего будет(точно или приблизительно) результатов ?

Спасибо

УТОЧНЕНИЕ К ВОПРОСУ:

Дано X,

Производится операция:

i принимает значения 1 и 4

N = 10...1

N на этом шаге = 10:

Xшаг1,1= X-i1 - i* N
Xшаг2,2 = Xi4 - i*N

Следующий шаг:

N = 9

Yiшаг2,1 = Xi1 - i* 9

Yiшаг2,2 = Xi4 - i*9

Yшаг2,3 = Xшаг1,1 - i*9

Yшаг2,4 = Xшаг2,2 - i*9

Следующий шаг

N = 8

делаю Z,1 = Xi1- i*8

Z1,4 = Xi4 - i*8

...

и теперь далее по этому шагу со всеми прошлыми пезультатами тоже самое делается

т.е из

Xшаг1,1;Xшаг1,2;Yiшаг2,1,Yiшаг2,3

опять вычитаю i и потом вычитаю i * 8.

Сколбко всего будет вариантов чтобы расчитать для N = 20 т.е для 20 шагов ?

Большое спасибо. Прошу любые гипотезы. Правильно я понимаю, что вариаетов будет меньше чем 2^20 или всетаки 2^20 ?

Большое спасибо
  • Вопрос задан
  • 140 просмотров
Пригласить эксперта
Ответы на вопрос 1
Griboks
@Griboks
У вас неправильно написан алгоритм. Либо "Берем все прошлые результаты и из них еще раз вычитаем по 1 и по 2", либо "r2= r1 - 1 - n, r22 = r11 - 1 - n".
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы