не, он просто спросил чем я маюсь, а я как раз разные задачки решаю, он попросил пример привести, я вспомнил парочку, как раз эта была одна из них, я ее из-за твоего решения хотел показать типа как красиво и легко иногда решаются задачки, ну и обосрался, вот и загнался. >дружок сам решил? не. дружок не пытался особенно, кажется. не в упрёк ему, но он просто не тот человек, что готов бросать всё и решать рандомные задачки из интернета по фану, мне кажется. >решил своим методом а как твой дружбан решил? понял, спасибо еще раз, два дня ебало мозг твое рассуждение, все из головы выкинуть не мог. дружок сам решил? я тоже другу приколол задачку, решил своим методом, а потом такой "а ща я тебе покажу красивое решение анона" и потом пук-среньк-ща подожди обосрался. >а зачем ты заскринил свое решение? есть дружок irl. я ему иногда палю годноту с двачей рофла ради. он и я оба математики. ну, решил поделиться задачей. скинул ему её. потом ещё немного минут посидел, понял, что решил. запостил решение и выпендрился поделился с ним. а зачем ты заскринил свое решение? я помню эту опечатку, я тебе тогда еще написал, что она очевидна, поэтому не стал тебя поправлять. спасибо еще раз, реально фартануло, не думал, что тебя найду. еще вчера тред создавал, решил недельку тебя поискать, вдруг получится. абу благословил этот пост. тебе фортануло, что автор решения читает треды в 8 утра. там опечатка кстати снизу у меня была. >[закрытой дверью на n шаге + закрытием] -> [закрытой дверью на n шаге + открытием] прилагаю условие, если кому-то надо. блядь спасибо тебе, аноша, целую в десна и попку оно? разыскивается анон по задачке на рекуррентные формулы пару недель назад анон создал тред, где просил помочь решить задачку про дверь, на которую подаются сигналы. в треде появился анон, который решил задачку через рекуррентные формулы, сведя вычисления в одну функцию изящными размышлениями. можешь повторить свои рассуждения? я как не пытался, вечно спотыкаюсь. сама задачка по памяти: есть дверь в закрытом начальном состоянии. на нее можно подать 3 вида сигналов: открыть, закрыть, ничего не делать. на открытую дверь нельзя еще раз подать сигнал "открыть", иначе произойдет ошибка. нужно найти количество комбинаций для цепочки сигналов длиной n (до 50). твой ответ после рассуждений был f(n + 1) = 3 x f(n) - f(n - 1). помню, что ты вводил первым шагом функцию, которая выдает количество комбинаций то ли открытой, то ли закрытой в итоге двери. сам я ее решил через 2 функции, которые мне было лень сводить в одну. сейчас я их формально свел в одну, но у тебя намного более лаконично и кратко получилось. мой вариант: 0 - открыть 1 - закрыть 2 - ничего не делать c(n) - количество комбинаций с закрытой в итоге дверью o(n) - количество комбинаций с открытой в итоге дверью тогда f(n) = c(n) + o(n) - нужный нам результат для n команд чтобы найти c(n + 1) нужно к c(n) добавить две команды 1 и 2 и к o(n) одну команду 1 - итого c(n + 1) = 2 x c(n) + o(n) o(n + 1) = c(n) + o(n) f(n + 1) = c(n + 1) + o(n + 1) = 3 x c(n) + 2 x o(n) = 3 x c(n) + 2 x o(n) + o(n) - o(n) = 3 x c(n) + 3 x o(n) - o(n) = 3 x f(n) - o(n) если o(n + 1) = c(n) + o(n) и f(n) = c(n) + o(n), то o(n + 1) = f(n) или o(n) = f(n - 1), тогда f(n + 1) = 3 x f(n) - o(n) = 3 x f(n) - f(n - 1) как бы все здорово, но у тебя буквально в два предложения вышло, но я не могу восстановить, каких именно.