У меня есть недопонимание: почему логика остановилась на трех случаях, то есть почему не продложили с варианатами 2212 и 2211; и еще, почему в конечной рек-ной форме складываются количества оставшихся вариантов . Объясните, пожалуйста.
Почему под контейнером типа 1 может быть i-1 количество контейнеров? Под любым контейнером типа один не могут находиться 3 подряд контейнера типа два, а значит нужно все эти варианты вычесть из (i-1) отсюда следует что рекуррентная формула составлена не правильно
Я понимаю, что основная цель ролика это показать приёмы динамического программирования. Но, вот конкретно эту задачу решать таким методом зачем? Обычного цикла хватит.
@@СлаваИванов-л3к по определению, a(i) - количество стопок. Если элементов нету, то и стопок нету, т.е. 0. Давайте представим, что мы майним криптовалюту на ферме, где за каждую открытую комбинацию мы должны хозяину фермы n-ную сумму. Вот помайнили мы денёк, ничего не добыли, а хозяин выключает ферму и требует плату за 1 комбинацию - 0 коинов. Это будет правильно?
Igor Shkilenok в комбинаторике определен 0! = 1, который вытекает из любых рассуждений про закономерности функции факториала. Поэтому расположить 0 предметов можно только одним способом - когда их нет. А про майнинг пример не подходит под комбинаторику.
чувак пишет и говорит разные слова одновременно, уже по этому он крут
На фразе "на этом все" я уже начинаю скучать по этому преподу :)
Спасибо за лекцию, идеально!!!!
Как вы пишете и говорите одновременно разные вещи? Препод очевидно сверх человек
Спасибо! Доступно, понятно!
Просто бесподобно.
У меня есть недопонимание: почему логика остановилась на трех случаях, то есть почему не продложили с варианатами 2212 и 2211; и еще, почему в конечной рек-ной форме складываются количества оставшихся вариантов . Объясните, пожалуйста.
Можно ли у вас взять уроки по алгоритмам и динамическому программированию?
Или возможно вы можете порекомендовалють онлайн курс?
Очень полезный урок.
Это Гуровиц?
Классно объяснил, молодец )
Спасибо! Передадим преподавателю)
Препод такой заечка :3
Спасибо!
Супер! :)
Почему рекуррентая формула именно такая?
Предполагается, что стопка (і-1) уже правильно подсчитана
Почему под контейнером типа 1 может быть i-1 количество контейнеров? Под любым контейнером типа один не могут находиться 3 подряд контейнера типа два, а значит нужно все эти варианты вычесть из (i-1)
отсюда следует что рекуррентная формула составлена не правильно
контейнер первого типа можно стакать
Я понимаю, что основная цель ролика это показать приёмы динамического программирования. Но, вот конкретно эту задачу решать таким методом зачем? Обычного цикла хватит.
не хватит
почему a0 = 1? там же ничего нету => и самой стопки нет
Сначала тоже не понимал, но если рассуждать, что контейнеров нет, то значит что вариант такого события может быть лишь один. Надеюсь, стало понятнее.
@@СлаваИванов-л3к по определению, a(i) - количество стопок. Если элементов нету, то и стопок нету, т.е. 0. Давайте представим, что мы майним криптовалюту на ферме, где за каждую открытую комбинацию мы должны хозяину фермы n-ную сумму. Вот помайнили мы денёк, ничего не добыли, а хозяин выключает ферму и требует плату за 1 комбинацию - 0 коинов. Это будет правильно?
Igor Shkilenok в комбинаторике определен 0! = 1, который вытекает из любых рассуждений про закономерности функции факториала. Поэтому расположить 0 предметов можно только одним способом - когда их нет. А про майнинг пример не подходит под комбинаторику.
@@IharShkilionak Учитель сам говорит странные вещи.
ai - количество стопок высотой i, по вашему определнию, но потом вы говорите, что это количество вариантов. Почему ваши слова противоречат друг другу
количество стопок и количество вариантов - тождественные понятия в контектсе этой задачи, нет тут никакого противоречия
тут понятнее было бы написать "количество возможных стопок высотой i", что по сути то же самое что и кол-во вариантов
Фибоначчи же.