ЗАДАЧА ПРО КРОЛИКА - «БАЛКАНСКИЙ» МЕЖНАР ПО ИНФОРМАТИКЕ

🎯 Поддержать популяризацию математики: / savvateev , boosty.to/savvateev
Наши ресурсы:
alexei_savvateev
/ aleksey_savvateev / savvatan
savvateev.livejournal.com
savvateev.xyz
t.me/savvateev_xyz

[@MrBeLoveD1981]

Очень плохая идея - орать фальцетом в ролике, который с некоторой вероятностью будут смотреть после 23 часов со звуком через колонки.

[@egregiouss1865]

Как точно замечено!!!

[@pavelrom]

Сначала прочитал комментарий - подумал: «Да ладно уж Вам» Теперь досмотрел до 1:40 в час ночи - кокнулся)

[@user-jr6ue7rk9p]

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

[@evilsquidward]

Согласен. За такой скример - дизлайк отписка

[@dron-dron529]

Без наркоты не обошлось) возбуждённый такой.

[@user-yf3ex7bd3z]

S -это scared (напуганный). А так - спасибо за интересную задачу

[@Bran48rus]

Или stressed out

[@dmitrypetrov8491]

Я подумал, что shocked - шокированный :)

[@reddandelion6560]

Curious - любопытный

[@oborotenvmasce1374]

Время два часа ночи я смотрю на то, как ловят биполярного кролика :) С точки зрения биологии кролик живущий в своей экосистеме всегда напуганный, честно не думаю есть ли такой кролик, чтобы ему было любопытно посмотреть на то, как в него тыкнут)))

[@user-nv6ex6qr7z]

Миша, такой харизматичные, жизнерадостный и классные парень, прямо сам невольно улыбаешься, когда смотришь ролики с его участием😊

[@user-rb8ux1no6j]

Занимайте очередь в невестки !!!!! :-)))))))))))

[@AlexSav]

Есть похожая задача про мышь. Она отличается тем, что мышь перебегает куда захочет (на одну соседнюю клетку), то есть сама может выбирать, что ей выгоднее быть любопытной или испуганной, на каждом ходу. Но перебегать обязана (не может забиться в угол и сидеть там). И норок в оригинале не N, а всего 5. Тоже решается за линейное время, но не так быстро.

[@AlexSav]

Можно быстрее

[@nickolaymerkin248]

Это прикольный класс задач про ловлю прыгающих зверюшек. Но вот вспомнилась совсем другая задача на смежную тему. Она описана у Владимира Лефевра в книге "конфликтующие структуры" (кажется). Рассказываю, не как именно алгоритмическую задачу, а как курьёз. Есть планарный граф - схема замка с комнатами без окон. По замку, - начиная с центрального зала, - ходит узник, которому нужно дойти до выхода. Каждый раз он спрашивает у своего соглядатая, в какую дверь идти, - но принимает решение послушать совет или сделать наперекор. Задача соглядатая - как можно дольше (в перспективе - вечно) удерживать узника внутри замка, давая вредные советы. В эксперименте узник придерживался жёсткой программы, наподобие "три раза послушать, два раза сделать наоборот, один раз послушать, и т.д., а потом зациклить". Примерно так же, как здешний кролик, только у него программа более длинная была. Соглядатай, за которого играет человек, эту программу не знает (и даже не знает о существовании этой программы). Он лишь видит, что узник послушался или нет. Если давать случайные советы, - это эквивалентно тому, что узник шарахается по комнатам сам по себе случайно, - для данного графа есть статистики (минимум, матожидание, дисперсия...), за сколько шагов тот выберется. Это разновидность задачи о пьяном матросе. А вот если человек предполагает наличие неслучайного поведения, и пытается давать советы намеренно, - то узник выбирается не дольше, а быстрее! Особенно коварно было то, что людям давалось две попытки. С двумя разными программами! Если за первую попытку человек строил гипотезу о свойствах узника, - например, что он в среднем чаще не слушается, чем слушается, - и во второй раз играл с учётом этого, - то второй раз узник сбегал ещё быстрее!

[@anatoliy8927]

Коротко о том как меняет инфа Саватеева: Интересно, аааааааа, Интересно, ааааааааааа

[@user-mj7ch9vv5e]

Миша, удачи!

[@user-uf8tw2zq3t]

Насчет того как сказать испуганный по английски это scared, а afraid больше подходит к постоянному страху, фобии, как боязнь пауков например. Поэтому S больше подходит scared.

[@user-dq4oo8ox5z]

Кроме слова "кролик", всё остальное понятно ....

[@andrey7500100]

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

[@TTIKOK]

Понятно ,что кролик снял ролик )

[@unique4883]

По информатике полный кайф

[@cuasacat]

S = C кролик-биполярщик )

[@Derunke]

Мишаааа 🥰💕💕💕 не знаю что, но я влюбилась ))

[@user-rb8ux1no6j]

Есть очередь на невест в комментариях !!! Шучу :-)))))

[@Derunke]

@@user-rb8ux1no6j ☺️☺️☺️

[@user-qv7zr2go3d]

Гениально! Я кажется знаю на что некоторые намекают!

[@reddandelion6560]

На что?

[@user-qv7zr2go3d]

Секрет

[@canniballissimo]

Алексей, в связи с вашим видео о студии вопрос. Это в той же студии, где на стенах чёрный поролон, вы белое полотно опустили и сверху ещё доску или это другая студия или другая её область? Потому что я уже запутался.

[@user-rb8ux1no6j]

Да, это там же!

[@Zvirnabantsi]

Не очень понял момент с N/2 если мы будем "тыкать" в ячейку по середине, то N- не парное число, а если кролик находиться в самом углу, то мы НЕ успеем его СХВАТИТЬ за целую часть от N/2 (ведь если например у нас 5 ячеек, то мы не можем сделать 2.5 движения руки внутрь колпака), но при этом мы будем знать что он в центре. То есть мы всё-таки решили? Вроде же нужно было именно схватить...

[@Kt0-0tO]

Там же есть ещё + еще что-то к N

[@selslava]

Округляем к большему, для 5 будет 2,1,5 - 3 шага, для 6 так же 3 шага, 3,1,6

[@gopherDooshit1]

Что за скример в начале. Как я должен объяснять эти звуки на весь дом в час ночи?

[@user-rb8ux1no6j]

спишите на Савватана :-)))

[@user-eg5zy3wx2d]

Здравствуйте! А как написать личное письмо Алексею Владимировичу? Благодарю.

[@user-rb8ux1no6j]

лучше не надо :=))) времени на личную переписку нет

[@user-eg5zy3wx2d]

@@user-rb8ux1no6j а вопрос о переписке и не стоит. Письмо не потребует для прочтения больше минуты. В любом случае, благодарю.

[@DenisSvistoplasov]

Я: что-то плохо слышно, прибавлю ка я звук.. еще прибавлю,.. еще прибавлю. ... Савватеев: .... ААААААААААА!

[@user-rb8ux1no6j]

а ты не прибавляй :-)))))

[@Enemy_Crypt]

О! Прикольно. Как раз готовлюсь к заклу всеросса, и решал эту задачу. А так нам её вроде в 8 на матеше давали. Получается, матеша, на межнаре?

[@glebka9224]

Какого быть олимпиадником и какие нужны знания питона ?

[@siriusvega9978]

Миша - удачи!!!!!!!

[@aliaksandrushatski4202]

Весь прикол в том что я в школе был двоечником,причем глубоким ,я обсолютно не понимаю математику с уровня где начинаются любые урАвнения,но мне так же она безумно нравиться своей силой и глубиной,я это на подсознании понимаю ,а этот чел для таких как я ролики клепает),круто)

[@user-rb8ux1no6j]

Курант Роббинс в помощь, и научитесь !!!!!

[@user-ev6sx6pw4w]

В варианте С=S=1 не известно, как бы, какой именно изначально кролик -- испуганный или любопытный, а приведённое в видео решение справедливо только для ситуации, когда изначально он испуганный. Это, наверное не совсем правильно. Правильным решением, поэтому будет просто всегда тыкать по очереди в крайние клетки ленты, пока рано или поздно туда не прибежит кролик.

[@just_balov]

там он всегда изначально испуганный

[@dmitriy3510]

Вопрос. А в задаче сказано что сначала он S, а после C или здесь это не важно?

[@rubenmarkosyan4736]

С точки зрения количества попыток разницы нет, разница лишь на каком конце он попадется. Если сначала был C - поймается на том конце, куда тыкнули первым, если S , то со стороны второго тыка.

[@user-ld3jo5xp8o]

Я для S=1 C=0 сделал так - тыкаем в N/3, идем до нуля с шагом 2, потом тыкаем в 2N/3, и идем до N с шагом 2)

[@anatoliy8927]

Алексей, наверное странный вопрос, но Миша занимается еще шахматами? (Ну раз он званием гроса получил)

[@user-rb8ux1no6j]

Нет, это грос по информатике!!! На Code Forces

[@user-bu5rp7rm5q]

👍👍👍

[@user-he3tt6ly5x]

Это только мне кажется что этот парень похож на Била Гейтса с длинным носом ? 😆

[@Kapitan_taigi]

Здравствуйте, у меня есть для вас одна ,,нерешаемая" задачка, решение к которой я так и не нашёл. В трапеции АБСД меньшее основание равно 4, а боковые стороны 10 и 8. Найдите среднюю линию трапеции

[@Daniil_Chu]

Прикол в том что эта задача действительно не решаема, под условия подходит бесконечное количество ответов

[@Daniil_Chu]

Но если трапеция вдруг прямоугольная то ответ 7

[@user-di2rg7wx4x]

Здравствуйте. Попалась у сына (5 класс) в учебнике по математике вот такая задача: В 5 классе учатся 35 учеников. Сможет ли каждый ученик этого класса обменяться открытками с пятью своими одноклассниками? Помучившись час, я так и не смог понять, с какой стороны к ней подходить. Открыл решебник. Там предложено решение: Нельзя, т.к. для обмена нужно 6 человек, а 35 не делится на 6 нацело. Меня такое решение в корне не устраивает, т.к. в процессе попыток решить эту задачу я составил пример для 10 человек, где каждый совершает ровно по 5 обменов, но 10 на 6 тоже не делится нацело. Следовательно это решение однозначно неверное. Порывшись в интернете я нашел другой вариант решения: Каждый ученик подготавливает 5 открыток, следовательно всего имеем 35*5=175 открыток. Для каждого обмена нам требуется 2 открытки (ты мне, я - тебе), а т.к. 175 - нечетное, значит 1 открытка останется без пары и не может быть обменяна. Это решение выглядит более правдоподобным, но тут тоже есть несостыковка - у ученика может быть и 1 открытка, и это не помешает ему совершить 5 обменов - просто будет каждый раз обменивать ту открытку, которую получил при предыдущем обмене. Таким образом - ссылаться на количество открыток тоже нельзя. Отсюда, вопрос. Как решать подобные задачи? 5 класс (не специализированный), обычный учебник, но задача помечена как повышенной сложности. Спасибо!

[@user-di2rg7wx4x]

@@user-mm8pm7ol3r почему 10? достаточно 6 человек, и внутри этой группы будет у каждого по 5 обменов (по принципу каждый с каждым)

[@user-di2rg7wx4x]

@@user-mm8pm7ol3r на данный момент выглядит так - умножаем количество учеников на количество обменов. Получившийся результат должен быть не меньше, чем минимальное количество участников (в данном случае 6) и чётным. Является ли это полным количеством условий - я пока не готов сказать

[@user-di2rg7wx4x]

@@user-mm8pm7ol3r Не совсем понял 35!/(33!*2!)=595. получили результат, который кратен количеству обменов. Но мне уже в другом канале предложили решение, согласно которому такой обмен невозможен.... Если у Вас есть контр-пример для 35 учеников с 5 обменами у каждого - это было бы очень интересно, я бы посмотрел. Если там нет ошибки - значит то решение неверное.

[@user-di2rg7wx4x]

@@user-mm8pm7ol3r можете выложить таблицу на гугл док и поделиться здесь ссылкой?

[@user-di2rg7wx4x]

@@user-mm8pm7ol3r я добавил почту в информацию канала

[@abhainn21]

S - scared, испуганный

[@Bran48rus]

А С-calm) или curious

[@igorzhukov6997]

Осциллирующий кролик! -Интересно. -Аааааа!

[@ddduser]

Во второй подзадаче S=1, C=0 как можно его схватить при 2n/3?! Если тыкать с левой стороны, а он с правой, то он не идет к концу по условию. Неверное решение. Либо почему считаете, что если он пуганый и тыкаем не по кролику, то он все равно двигается, даже если не по нему тыкаем?

[@user-ld3jo5xp8o]

все он идет

[@selslava]

Мы поймать можем за 1 ход кролика, тут расчёт сколько максимум ходов нужно, при самых худших условиях

[@selslava]

Т.е. кролик ходит всегда, всегда пугаясь отходит от нас, если мы в него ткнули то мы его поймали

[@user-lz5wk4zx3l]

Как-то это напоминает ловлю Порошенко на просторах Украины ))

[@igorf243]

формула как бы работает, понятно

[@DmitDmit1]

7:04 скример

[@aduardmkrtychev6271]

Гроссмейстер по шахматам или по игре Го?

[@AlexSav]

Так как они говорили про кодефорсез, то видимо у Миши там теперь ник красный.

[@user-rb8ux1no6j]

коде форсес

[@Pirmais]

A 4o, negative ne katit????

[@user-gf5nf5jq5b]

1:38 - Минус ушки....

[@HopeOfMankind_]

Здравствуйте а как готовиться к олимпиаде по математике и информатике что надо знать

[@KostopravHD]

надо практиковать много видов задач и уметь решать разными подходами типовые проблемы

[@AndreevSergeyI]

Мысль скачет у них, сложно уследить за ними

[@user-uu9cx1si5y]

Почему золотые медалисты работают на серебряных медалистов?

[@KostopravHD]

@@user-mm8pm7ol3r давно такого нет

[@user-hp4nc4cf2c]

Очень интересно, но ничего не понятно

[@user-sl5bz6bw8i]

Ничего не понимаю, просто с удовольствием смотрю на Мишу

[@stoprob7007]

Учи высшую информатику будет хоть знаки понятными...

[@Malloriak]

S- Scared

[@OleksandrKrynytskyi]

S for Scared

[@user-vv7rc1he3e]

Гроссмейстер по шахматам ?

[@KostopravHD]

неа

[@user-vv7rc1he3e]

@@KostopravHD Откуда такая информация?

[@SergeyPolozkov]

Гросс по программированию. Точнее член сборной России.

[@user-rb8ux1no6j]

гросс по коде форсес

[@dvwinner]

Блин предупреждайте скримеры пожалуйста :D я на полной громкости смотрел))

[@user-rb8ux1no6j]

это спонтанно!

[@KostopravHD]

S = Scared

[@user-ly4iw7vs8f]

завязывайте с наркотиками ребята.....

[@Vadim_Ozheredov]

Испуганный = scared 😱

[@user-ui2ul8sd3y]

Очень задорно и очень непонятно))

[@egregiouss1865]

S_Scared

[@user-ir7hs8hj7n]

scared - испуганный

[@pikumi390]

Какое отношение это имеет к информатике ? Люди что-то про программирование знают)?

[@KostopravHD]

алгоритмы умеют реализовывать, это спортивное (олимпиадное) программирование. Оно не промышленное

[@TheZibx]

6:35 Испуганный кролик находящийся на первом тычке в точке первой справа идущей вверх стрелке не будет пойман. Как и в любой другой стрелке на расстоянии до (N/2; 2N/3) от левой стенки. Мы его перескочим и он побежит вправо

[@LEA_82]

1. Замудрённная Задача. 2. Я бы обозначал любопытного кролик ЛК, а испуганного ИК, мы же в России живём, и надо пытаться использовать русский язык 3. Непонятные буквы, что S, C, ведь Вас, всех возрастов смотрят, и должны быть понятны бо́льшинству.

[@cdelags1747]

А в университете ещё греческие буквы используют, ужас, да? Математика и информатика вообще много абстракций использует, и символы которые используются для их обозначения, эта наименьшая ступенька, на пути понимания этих наук)

[@bitterchocolate9460]

Ноль, целковый, чекушка...

[@zergdeveloper9227]

Смотреть невозможно от криков и визгов( такое ощущение как будто случайно ткнул на видео из трендов Ютуба однозначно дизлайк