Socioniks.org

mouse_on_moon писал(а):

Сключики писал(а):А в геометрической прогрессии разве не может быть коэффициент 0,5 например. Тогда n будет не натуральное, а 1/2, скажем.

потому и дискретная :ag:

Ну что дискретная, согласна.

Сключики писал(а):

mouse_on_moon писал(а):

Сключики писал(а):А в геометрической прогрессии разве не может быть коэффициент 0,5 например. Тогда n будет не натуральное, а 1/2, скажем.

потому и дискретная :ag:

Ну что дискретная, согласна.

n-это же член прогрессии, ну как ты можешь быть в очереди 1/2? Просто здравый смысл

mouse_on_moon писал(а):

Сключики писал(а):

mouse_on_moon писал(а): потому и дискретная :ag:

Ну что дискретная, согласна.

n-это же член прогрессии, ну как ты можешь быть в очереди 1/2? Просто здравый смысл

Отрицательный рост

Товарисчи математики-программисты, можете мне объяснить задачу?

Задача называется "без трёх единиц".

Итак, задача.
Даётся какая-то цифра (до 40), которая объясняет сколько знаков в числе.
Что нужно?
Вывести, сколько может быть последовательностей из 0 и 1 этой значности, но чтоб не было трёх единиц подряд.
Например, даётся число 2.
Двузначные последовательности могут быть 00, 01, 10, 11. Значит, ответ 4.
Или даётся число 3.
Тогда последовательностей получается 7.

Решение.
В обсчем решение такое.
Пишется
f(0) = 0
f(1) = 2
f(2) = 4
f(3) = 7
при i = от 4 до 40
f(i) = f(i-1) + f(i-2) + f(i-3).

Вопрос ?

Почему они берут функцию от i как сумму функций от трёх предыдущих чисел? Не двух, не четырёх, не пяти, а именно трёх?

Сыпасибо за ответы))

Ага, нашла видосик, где объясняется.

Взял и потратила моё время. Я тут сижу и закономерности выискиваю. В следующий раз так и напишу- гули.

Ну я так и делаю всегда, гуглю
Ну я и в видео на самом деле не очень поняла, почему три предыдущих шага, ну потому что гладиолус))

А последовательности видел как эти молодые считают?
В экселе))

Сключики писал(а): А последовательности видел как эти молодые считают?
В экселе))

Я же старовер. Я битики на бумажке считаю.

Сключики писал(а): Почему они берут функцию от i как сумму функций от трёх предыдущих чисел? Не двух, не четырёх, не пяти, а именно трёх?

правильный ответ - не знаю.
Пока так.

Сключики писал(а): Ну я так и делаю всегда, гуглю
Ну я и в видео на самом деле не очень поняла, почему три предыдущих шага, ну потому что гладиолус))

Как-то так :ah:

У тебя если четырёхзначные, там,

0111
1110

а ещё

1111

Это тоже будет минус комбинация!

Ну принцип в общем понятный,
это у их динамическое программирование называется - "набор перекрывающихся подзадач, сложность которых чуть меньше исходной".

Сключики писал(а): 1111

Это тоже будет минус комбинация!

Ну да и видео это есть. Но смысл вообще-то такой же. Просто три единицы подряд воспинимаются как есть какой-то логический разделитель т.е 4 оно конечно 3, но все же 4 :ag:

Ну а потом будут
00111
01110
11100
01111
11110
11111

Но смысл всё тот же, да.

Че вы считаете-то? Нафига?
Давайте пока укажу на недостаток.

Сключики писал(а): Даётся какая-то цифра (до 40), которая объясняет сколько знаков в числе.

Цифра до сорока?
Цифр в математике сорок?
Насколько мне известно - от 0 до 9 в арабском стандарте.
В римском цифры буквами прописываются.

То есть Дается число до 40, которое объясняет сколько знаков в числе N/
То есть если 3, то это трехзначное число. если 35, то 35-значное.
Всё так?

Вывести нужно, сколько вариантов последовательностей из 0 и 1 (я правильно понимаю, что речь идет о двоичной системе счисления?), но нужно брать такие, чтобы не было 111?

Не было любой последовательности, где как минимум три единицы, может быть и четыре, и пять, и 1110111 - так тоже низзя.

Сключики писал(а): Не было любой последовательности, где как минимум три единицы, может быть и четыре, и пять, и 1110111 - так тоже низзя.

да, я так и поняла.

Ну, кароч, деть мой высказал предположение, что взяты именно три шага, потому что ТРИ единицы. Я решила проверить его предположение и найти последовательности без четырёх единиц.
Ну и видимо, да, последовательность без четырёх единиц будет f(i) = f(i-1)+f(i-2)+f(i-3)+f(i-4)

f(0)=0
f(1)=2
f(2)=4
f(3)=8
f(4)=15

а дальше
f(5) = 2+4+8+15 = 29
f(6) = 4+8+15+29 = 56

и так далее.

Сключики писал(а): Почему они берут функцию от i как сумму функций от трёх предыдущих чисел? Не двух, не четырёх, не пяти, а именно трёх?

Подозреваю, что формулы есть в теории.
Подозреваю, что речь идет о рекурсивных функциях.
Рыть там.

читнула немного матчасти, мозг заболел словно на него эфирным маслом мяты капнули.

Сключики писал(а): Почему они берут функцию от i как сумму функций от трёх предыдущих чисел?

У меня другой вопрос. Разве f(n)=2^n-2^(n-3)? для n>=3

А почему тебя смущает эта формула?

Ну общее количество комбинаций точно 2 в степени n