Математика - царица наук

[Сключики]

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

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

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

[mouse_on_moon]

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

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

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

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

[Сключики]

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

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

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

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

[Сключики]

phpBB [video]

[Сключики]

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

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

Итак, задача.
Даётся какая-то цифра (до 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 как сумму функций от трёх предыдущих чисел? Не двух, не четырёх, не пяти, а именно трёх?

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

[Сключики]

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

phpBB [video]

[mouse_on_moon]

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

[Сключики]

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

[Сключики]

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

[mouse_on_moon]

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

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

[Агриппина]

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

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

[mouse_on_moon]

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

Как-то так

[Сключики]

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

0111
1110

а ещё

1111

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

[Сключики]

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

[mouse_on_moon]

Источник цитаты 1111

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

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

[Сключики]

Ну а потом будут
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 как сумму функций от трёх предыдущих чисел? Не двух, не четырёх, не пяти, а именно трёх?

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

[Агриппина]

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

[mouse_on_moon]

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

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

[Сключики]

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

[Сключики]

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