Моя задачи из предыдущего треда:Ты учаВствуешь в гонке: едет первый, второй, третий, четвёртый, пятый, шестой, седьмой и возьмой. Ты - шестой.Четвёртый перегоняет первого, третий перегоняет второго, восьмой перегоняет шестого, шестой перегоняет пятого.Каждый раз, когда сумма номеров тех, кто перегоняет, и того, кто перегоняет, является нечётной, очередь сдвинается назад на 1.Пример:Если было 1 2 3 4 5, то при поменте, когда 5 перегоняет 3, всё меняется так: 1 2 5 3 4 ===> 4 1 2 5 3А для чётного случая какое будет решение?
>>225371975Ну, по крайней мере один раз брал первое по области, точнее не вспомню. А таки почему не считается?
>>225372143элитарии учитывают только всеросс и межнар, спок. Моё решение задачи для нечётного случая.
>>225372171>элитарииА, ну ладно тогда, выёбываться не буду, ибо я быдло.Алсо, кажется я совсем сдолбоёбился, ибо я решительно не понимаю самого вопроса. Ну перегоняют, ну сдвигаются, а спрашивают то у меня что?
>>225371391 (OP)Какая очередь, полудурок?Почему у тебя в примере было 12345, потом стало 12534, и после этого ты показываешь еще изменение, не говоря причину первого.
>>225372336>а этот господин ещё может всё исправитьДа как я исправлю-то, если и вопроса не понимаю?!Ладно, давай по кускам буду уточнять, может и пойму чего.>А для чётного случая какое будет решение?Говоря о чётном случае ты имеешь в виду "Каждый раз, когда сумма номеров тех, кто перегоняет, и того, кто перегоняет, является чётной, очередь сдвигается назад на 1." или то, что количество участников гонки является чётным?
>>225372524>Каждый раз, когда сумма номеров тех, кто перегоняет, и того, кто перегоняет, является чётной, очередь сдвигается назад на 1именно это и имею в виду
>>225372718Изначально участники едут в порядке 1 2 3 4 5 6 7 8, потом происходит >Четвёртый перегоняет первого, третий перегоняет второго, восьмой перегоняет шестого, шестой перегоняет пятого.И нужно найти конечную конфигурациюИЛИНужно найти такую начальную конфигурацию, что как только происходит >Четвёртый перегоняет первого, третий перегоняет второго, восьмой перегоняет шестого, шестой перегоняет пятого.Шестой оказывается первым в списке ибо>Ты - шестой>Ты учаВствуешь в гонкеа в гонках вроде бы как нужно побеждатьЧто из этого верно?
>>225372845>сумма номеров тех, кто перегоняетЕсли перегнал 2ой 1го, а 4ый 3го, то сумма номеров равна 6, сумма номеров того, кто перегоняет равна 1+2 =3, 1+2+3+4 = 10Если ты не понял, то ты тупой
>>225372845Спасибо тебе, анонче. Буквально пару минут назад я считал себя невероятно тупым, и вот уже сейчас я чувствую себя полноценным человеком. Меня можно упрекнуть в том, что я самоутверждаюсь глядя на чужую тупость, но я - быдло, следовательно мне можно.
>>225373214Бля, жаль. Я за 10 минут едва ли успею понять, что именно требуется найти.>>225373269>Даже я, быдлоО, коллега, следующий глоток пивасика за твоё здоровье.
Ой, аноны, задачками раскидываетесь. Ну тогда и я вкину. Сколько существует строк длины n состоящих только из символов 1 и 0, таких, что они не имеют 11 в качестве подстроки?
>>225374407Длина строки, лол. Теперь и ОП читать разучился, охуенно.>>225374383Не верно, но наличие 2n уже радует
>>225374497>не имеют 11 в качестве подстроки?Это значит текущая строка не может иметь в себе последовательность "11"?
>>225374574Не думаю, просто строка к примеру "1010101010101010" итд, которая не может иметь последовательность "11"
>>225374464Неа, лол.>>225374593Да-да, буквально так.1000100010001001000010 - хорошо1000100100010011000010 - плохо>>225374639Именно!>>225374722>в обещм видеименно так
>>225374961Нет. И это проверяется элементарно.(2^2)-2=2Но строк то, соответствующих условию - три. 000110>>225375034>>225375152Да-да, всего строк, состоящих из символов 1 и 0 и не содержащих подстроки 11, бесконечно много, молодец, всё верно. А теперь скажи, сколько таких строк длинной в n, умник.>>225375122Кстати, более того, искомая-то функция обязана стремиться к бесконечности и доказать это легче, чем её найти.>>225375114О, очередной смешной гуманитарий. Добро пожаловать. Снова.
>>225375845f(2)=3, ибо "00", "01", "10". 2! = 2, ибо 1*2=2.f(n)≠n!, ибо 3≠2.Так что, анонче, сожалею, но ты не прав.
>>225374189Давай попробую. Я не погромист, но когда-то такое решал вроде.Я так понял не должно быть в строке после единицы другой единицы, да?Тогда пусть z<n и нехай количество удовлетворяющих условию вариантов строк A. Если последний символ 0, перед ним может стоять любая удовлетворяющая условию последовательность. Если последний символ 1, то перед ним должен быть ноль по определению, а тогда можно перед ним подставить любую последовательность удовлетворяющую условию и состоящую из z-2 символов и так далее.Тогда нехай операция определяющая количество строк - f. Для n символов количество f(n) и так далее. Тогда f(z)=f(z-1)+f(z-2) тому шо меньшие удовлетворяющие условию содержатся в больших удовлетворяющих условию. Хуй знает чё дальше, надеюсь я хоть смысл понял.
>>225377129количество удовлетворяющих я зря написал про А, уоличество удовлетворяющих там просто f(z)быстрофикс
>>225376925Рассмотрим вариант n=10 - подходит1 - подходитЗначит, f(1)=2(2^1)-1=12≠1Поэтому, не подходит.
>>225377129>>225377174О, молодец. Хоть один адекватный человек среди кучки инвалидов. Если сдюжишь, вырази f нерекуррентно, и тогда совсем красавчиком станешь.
>>225377521>>225378110>>225378124Ой, погугли вывод формулы Бине для чисел Фибоначчи. Уверен, ты разберёшься.
>>225378124>>225377507>>225378344Я понимаю что это сводится к выражениям типо такогоa^(z) = a^(z-1) + a^(z-2)А дальше подумать надо.Окей, погуглю, разберусь.
>>225378124Ну и вообще про формулы общего члена линейных рекуррентных последовательностей почитай, если одного примера не хватит. Там только одна хитрость по сути, всё остальное - элементарно >>225378405А, ну ты и так уже вроде что-то понимаешь. Ну ничего, разберёшься, там ничего особо сложного нет, один раз хорошенько поймёшь - поймёшь навсегда.
>>225378549>А, ну ты и так уже вроде что-то понимаешь. Ну ничего, разберёшься, там ничего особо сложного нет, один раз хорошенько поймёшь - поймёшь навсегда.Решал вроде бы простое какое-то задание по этой теме, окей, почитаю.
Три попарно непересекающиеся и невложенные окружности заданны координатами центра xn,yn и радиусом rn. Найти x,y,r задающие окружность такую, что три данные окружности в неё вложены и касаются.
Нитка длиной n смотана в шарообразный клубок радиуса r без полостей. Сколько оборотов было сделано в процессе сматывания?
