Очень приятно и интересно смотреть и слушать умного молодого математика. Лексика несколько своеобразная, но это можно отнести на современный молодежный сленг. Регулярно смотрю Ваши передачи. Лайк однозначно!!!🎉🎉🎉
привет Шиз, давно смотрю тебя хоть и не проявляю активность под комментами, но хотелось бы тебя поблагодарить) я начал тебя смотреть пол года назад, когда голова была забита поступлением в вуз, и вот я поступил, благодаря твоим видео. пиздец я рад щас, и кстати я поступил в инха, там в основном задачками по матанализу и вышмату, которые ты собственно и довольно часто постишь, так что огромное тебе спасибо брат, без тебя было бы намного сложнее мне все эти темы переварить)
1 Задача: Серия из n вопросов очевидно имеет n+1 вариант ответа, две серии вопросов дадут (a+1)(b+1) вариантов, a+b минимальна для фиксированного значения (a+1)(b+1) при a=b, извлекаем квадрат из 40, цела часть равна 6 и диапазон значение при целочисленном делении 40 на 6 от 0 до 6, следовательно чтобы его определить нужно 6 вопросов(больше 0?, больше 1?....больше 5?), остаток имеет диапазон от 0 до 5, аналогично нужно еще 5 вопросов, итого 6+5=11
В 3 задаче достаточно заметить, что это оператор проектирования на у => ненулевые сз равны 1*||y|| В 5, кстати, очень хорошее и красивое решение вышло, спасибо, а то во время экза пришлось через дифур решать)
Первую задачу можно решить проще. Пишем вопросы типа "двоичном представлении на i-м месте стоит единица?". Карточек делаем с 1м вопросом одну, со 2м вопросом две, и далее по степеням двойки: 4, 8. Таким образом с помощью 2^n-1 карточек мы выясняем n позиций. Во второй партии карточек перебираем числа из оставшихся позиций. Подбираем n так, чтобы сумма карточек в 1й и 2й партии была минимальна.
В задаче по линейке можно было не искать матрицу. Очев, что собственные вектора будут скалярами от у, т.к. у тебя оператор должен скейлить просто вектор, тогда мы подставляем, например, kу, и получаем f(ky)=y=2ky => собственное значение равно 2.
Очень интересное видео. А есть какой-то совет, если я студент ,который много упустил в математической программе и хотелось бы научиться решать такие интересные задачи, как улучшить скилл. Может полезные книги есть или тип того
На 7:52 ответ 6. И мне бы хватило даже без лишних попыток "В двоичной записи номера комнаты на месте, равном порядковому номеру вытянутой вами записки, считая со стороны младших разрядов стоит единица?" 😅 Все 6 бумажек такие Ну я же вижу, что он кивает. Значит, могу порядок ответов сопоставить с чем-то (Очевидно, что неверно, тк там условие какое-то ещё есть)
Мне же в голову пришла такая мысль: точную формулировку не придумал, но через слово "если" в начале вопроса можно написать набор утверждений, чтобы реализовать упомянутый в самом начале алгоритм бинарного поиска. Вопрос будет одинаковый во всех записках: "Если... то комната слева (справа)?" - нам важен только порядок ответов, который мы и получим
Я так понял, что есть следующее условие: охранник отвечает на вопросы в случайном порядке, но неизвестно, в каком. А если бы было известно, то и условие было бы бессмысленным. А значит, нужно ориентироваться не на порядок ответов, а только на количество ответов "да" и "нет". Собственно, вопросы типа "номер аудитории больше 6?", "... больше 12?", "...больше 18?" и т. д. дадут возможность по числу кивков сузить диапазон.
Во второй задаче надо найти максимальное среднее гармоническое. 10^10 раскладывается только на на 20 нееденичных множителей (2*5)^10. Итого у нас 200/(0.7*10 + 180)= 0.8
Без строгого доказательства минимальности решение первой задачи не настоящее решение. Для варианта задачи без "второго тура" вроде несложно делается: по сути, мы в качестве ответа от охранника получаем одно число - количество правильных ответов на наши вопросы. Для каждого исхода должен быть свой уникальный ответ, значит разных ответов должно существовать не менее 40, значит нельзя сделать меньше чем за 39 карточек-вопросов (на единицу меньше, потому что считаем от 0 до 39). Но это не распространяется на вариант с двумя "турами". В любом случае, ждал этого в видео
В первой задаче вы привели общие рассуждения о количестве, но не доказали минимальность. Если пользоваться принципом "работает - не трогай", по задача решена. Но коли минимальность имеет первостепенное значение, то эта задача не решена, так как не доказана минимальность.
Увидел заставку с колечком, сразу почуял норм контент, а там 10 часов решений интегралов, 11 часов уравнений... Земля пуховиком (в хорошем смысле, завидую!) Тот самый момент, когда осознал, что не зря плачу за интернеты)) время 5 утра, я сижу и смотрю решение уравнений. И тут встал только один вопрос: причем тут стрим в танках?! Я гуманитарная голова насквозь, но математику всегда старался изучать, дифуры, матрицы, метод Гаусса, интегрирование, потенцирование... Мммм, вкусно было! Но 11 часов это фарш
Для интереса могу расписать. Предположим, что у нас есть алгоритм нахождения ключа, за x + y записок, где х - количество записок в первой пачке, а y - количество записок в максимальной из «вторых» пачек, которую мы отправим. На первую пачку охранник может ответить x + 1 разными способами (по количеству ответов «да», остальные ответы это перестановки). В каждом из x + 1 случаев, наш алгоритм должен вывести группу «кандидатов», на которые мы будем задавать вопросы из второй пачки. Аналогично, есть не более y + 1 различных исходов ответов охранника на вторую пачку вопросов. После этих вопросов алгоритм должен вывести одну из 40 комнат, в которой находится ключ. Различных исходов алгоритма не более чем (x+1)*(y+1), при этом алгоритм должен быть способен вывести каждую из 40 комнат, как возможное местоположение ключа. Следовательно (x+1)*(y+1) >= 40. Осталось доказать, что количество записок хотя бы 11, а именно x + y >= 11. Это можно доказать от противного. Предположим, что это не так, то есть x + y
А в чём проблема в первой задаче написать шесть карточек с одинаковым вопросом из разряда "номер аудитории находится в первой половине из оставшихся номеров? (включая средний номер во вторую половину)"? Тогда проблема неоднозначности исчезает в принципе, и задача сводится к обычному бинарному поиску, по которому у нас выходит ответ 6.
Таким образом можно было бы справиться, если бы вопросы подавались последовательно один за другим. Но в задаче ограничение на то, что можно подать не более, чем две пачки записок
а первом можно так "является ли единичкой n-ая цифра справа в двоичной форме числа аудиатории где n обозначает на какой по счету вопрос ты сейчас отвечаешь"?
Очень интересный вариант на самом деле. Но я так полагаю, что в задаче предполагается, что охранник не обладает памятью, то есть в каждый момент времени он не помнит, на какой по счёту вопрос отвечает.
@@SHIZ584мне кажется условие не даёт точного ответа на вопрос имеет ли охранник память, к тому же из того факта что охранник вытаскивает вопросы в случайном порядке но в коцне концов отвечает на каждый вопрос дав столько ответов сколько вопросов было задано, можно предположить что ответив на вопрос он вытаскивает его из пачки, то есть базовой арифметики охраннику достаточно чтобы мы могли найти номер комнаты за 6 записок так же очень опасно говорить что охранник честно отвечает на вопрос "да" или "нет", ведь тогда возникает вопрос - каков будет ответ на вопросы-парадоксы рода "ты сейчас ответишь нет?"?
В первой задаче можно обойтись 8 вопросов. В первой партии записок задать 3 вопроса. 1.Четный ли номер аудитории, 2. Больше ли 20, 3. Удаление от 20 на числовой 10 или больше. Таким образом останется 5 вариантов.. И во второй партии записок по вашей схеме 5 вопросов.
@@ЭдуардГрафяцкий Так вы же не будете знать, какие именно пять вариантов останется. У вас по итогу будет 8 вариантов того, какие 5 вариантов будут. И у вас не будет возможности понять, какой из 8 вариантов реализовался
1) 1 или 2 или 3 или 4 или 5 или 6? 2) 2 или 3 или 4 или 5 или 6? 3) 3 или 4 или 5 или 6? 4) 4 или 5 или 6? 5) 5 или 6? 6) 6? А вот как строго доказать, что за меньшее количество вопросов никак нельзя - интересная задача. Но я уверен, что за меньшее количество вопросов никак нельзя. Произвольность порядка ответов на вопросы - очень жёсткое условие
Чтобы поделить аудитории на n групп, нужно задать n-1 вопрос. Далее, в каждой группе максимум [40/n] + 1 комнат, для них нужно ещё [40/n] вопросов. Итого нужен n + [40/n] - 1 вопрос. То есть, грубо говоря, нужно минимизировать сумму слагаемых, произведение которых фиксированно (тут не совсем фиксированно, т.к. n*[40/n] не всегда равно 40). Как известно, сумма будет минимальна, если слагаемые равны, но в нашем случае должно быть минимальное расстояние между ними. Так и получаем, что n=7, [40/n] = 5. Правда, это тоже совсем не строго, но идея какая-то такая. Можно просто посмотреть на график x + [40/x] или посчитать много значений и тоже станет ясно, что n=7 или n=6, там будет минимум.
Почему ты в третьей задаче сказал, что g' - линейное отображение, если g может быть любым многочленом g'(x) = 1, но 1 = g'(1 + 1) != g'(1) + g'(1) = 1 + 1 = 2 - не линейное отображение. Или я шиз и чего-то не понимаю?
Вы шиз. Я сказал, что сама операция взятия производной является линейным отображением, и она действительно является линейным отображением. Корректная запись вашего примера выглядела бы так: 0 = (1+1)' = 1' + 1' = 0 + 0 = 0 Противоречия нет
Уважаемые знатоки, помогите найти ошибку в 1 задаче. Решал в тупую перебирая варианты и получил ответ 10 вопросов, не могу понять в чем косяк. В первом туре задаем вопросы на четное, нечетное число и 4 вопроса на то в какой десятке находится. Всего 5. На второй тур остается 5 чисел и их просто перебираем.
Почему в первой задаче не применить логику с двоичным представлением? На каждой карточке пишется вопрос "Ты вынул эту карточку iй. Есть ли в двоичном представлении номера аудитории 1 на этом месте?" Как показал ШИЗ, нам хватит 6ти битного представления, и вопросов хватит 6 Почему нет?
В условии задачи сказано, что неизвестно, когда на какой вопрос отвечает охранник, если мы даём ему более одного вопроса за раз. Суммарно можно лишь две партии записок отправить
@@SHIZ584 так в моём предложении это и не используется - номер карточки i - её порядковый номер, когда её достаёт охранник То есть карточка становится с определённым номером только когда охранник берёт её в руке, на всех карточках одинаковый текст, объясняющий, что номер карточки - это то, какой по счёту вы (охранник) её взяли и вопрос есть ли бит в двоичной записи комнаты с ключом
@@sdxfcgbhjklmbjvhcxchj Я так понимаю, что всё-таки в задаче предполагается неявно, что охранник не обладает памятью: он не помнит, на сколько вопросов он до этого ответил. Соответственно такой подход не сработает
@@SHIZ584 опять-же посмотрел программу шада и там есть вся база вопрос как у них проходит обучение если для поступления надо знать то что требуют для вступления...
досадная хуйня, что задачу на логику можно научить решать в её конкретном виде, но если не хватает iq -- придумать решения новых задач самостоятельно энивей не выйдет(
В 1 задаче вопросы по другому бы сформулировать, больно мудреное решение. Вопрос типа, "номер комнаты не больше n?". И не надо мучаться с перебором вариантов и показыванием, что по количеству ответов можно определить диапазон.
@@SHIZ584 это не надо знать. Как понимаете, число правильных ответов более информативно. У вас по сути в логических конструкциях то же самое описано, только несколько замучено или мудрёно.
Посмотрел только первую задачу. Ну что тут сказать. Задача не решена. Автор, в задаче спрашивают какое наименьшее количество записок нужно отправить. Ну вы привели пример что можно за 11 и что с того? Где хоть намеки на пруф что за 10 нельзя? Это не решение. Нуль балов из 11.
но это вступительные из первого отборочного, который на отсев совсем слабых...он на самом деле намного проще чем из 2го...былобы интересно посмотреть на разбор задач из 2го отборочного
@@SHIZ584 ну да...но они не самые сложные из 2 отборочного, прикольно былобы посмотреть решения задач 2го где линал и тервер ну еще одна по комбинаторике там была, да в целом и этот видос хорош, прост тут как бы из него не понятно что 1ый круг на чиле проходит, а 2 мегапот
Вообще эта задача шла последней по порядку среди математических задач в первом этапе. Так что возможно, что она относительно сложной считалась. Ну и я до тех рассуждений, что представлены в видео, далеко не сразу додумался
![ILLSLICK - WINTER IS COMING [Official Video]](http://i.ytimg.com/vi/dwTMeM1zIhQ/mqdefault.jpg)
Это превью просто имба
За такие превью - лайк и комментарий не глядя.
Превью - просто огонь!
Очень приятно и интересно смотреть и слушать умного молодого математика. Лексика несколько своеобразная, но это можно отнести на современный молодежный сленг. Регулярно смотрю Ваши передачи. Лайк однозначно!!!🎉🎉🎉
Большое спасибо!
@@SHIZ584мне 60 лет и я пукаю невкусно
Мне 72г. Научно- производственная деятельность - инженер -электромеханик с 1974г., химфизик с 1979, физхимик с 1997г., прикладная математика с 2006г.😢
@@АлександерЧеркасов-я9десли вас не затруднит, не могли бы вы назвать хорошие учебники по мат. физике? В заранее благодарю
Охранник сидит в звукоизоляционной комнате, какого то хуя))
Действительно 😅
привет Шиз, давно смотрю тебя хоть и не проявляю активность под комментами, но хотелось бы тебя поблагодарить) я начал тебя смотреть пол года назад, когда голова была забита поступлением в вуз, и вот я поступил, благодаря твоим видео. пиздец я рад щас, и кстати я поступил в инха, там в основном задачками по матанализу и вышмату, которые ты собственно и довольно часто постишь, так что огромное тебе спасибо брат, без тебя было бы намного сложнее мне все эти темы переварить)
Очень рад помочь! Успехов!
Каждый раз когда вижу эти руки на картинке, думаю о том, что кто-то сидел и в ручную в фотошопе вырезал их с чьей-то жопы
1 Задача: Серия из n вопросов очевидно имеет n+1 вариант ответа, две серии вопросов дадут (a+1)(b+1) вариантов, a+b минимальна для фиксированного значения (a+1)(b+1) при a=b, извлекаем квадрат из 40, цела часть равна 6 и диапазон значение при целочисленном делении 40 на 6 от 0 до 6, следовательно чтобы его определить нужно 6 вопросов(больше 0?, больше 1?....больше 5?), остаток имеет диапазон от 0 до 5, аналогично нужно еще 5 вопросов, итого 6+5=11
Судя по превью, автор - красавчик!
Спасибо, Шиз!
Шиз, го ешё такие видосы. Поступашки и пару челов их делают, а про школу все знают и всем будет инетересн
Время от времени можно
Не планируешь по линейной алгебре что-то снимать?
Ну вообще меня много раз что-то просили про линал записать, но я пока до чего-то кардинально интересного в плане контента не додумался.
@@SHIZ584было бы интересно про практическое применение посмотреть, например
@@SHIZ584можно сделать что то типо краткого экскурса в линал, как было у 3blue1brown
@@SHIZ584 можешь сделать видос основ линала в квантах. рассказать про бракеты, эрмитовы матрицы и вот это все. было бы супер
В 3 задаче достаточно заметить, что это оператор проектирования на у => ненулевые сз равны 1*||y||
В 5, кстати, очень хорошее и красивое решение вышло, спасибо, а то во время экза пришлось через дифур решать)
Насчёт того, что это проектор, не подумал. Спасибо! Только у проекторов ненулевые собственные значения - это в точности 1
@@SHIZ584 это композиция проектора и растяжения в ||y|| он имел в виду
Теперь хочется видео шиза, но это гачи ремикс
Первую задачу можно решить проще. Пишем вопросы типа "двоичном представлении на i-м месте стоит единица?". Карточек делаем с 1м вопросом одну, со 2м вопросом две, и далее по степеням двойки: 4, 8. Таким образом с помощью 2^n-1 карточек мы выясняем n позиций. Во второй партии карточек перебираем числа из оставшихся позиций. Подбираем n так, чтобы сумма карточек в 1й и 2й партии была минимальна.
В задаче по линейке можно было не искать матрицу. Очев, что собственные вектора будут скалярами от у, т.к. у тебя оператор должен скейлить просто вектор, тогда мы подставляем, например, kу, и получаем f(ky)=y=2ky => собственное значение равно 2.
Очень интересное видео. А есть какой-то совет, если я студент ,который много упустил в математической программе и хотелось бы научиться решать такие интересные задачи, как улучшить скилл. Может полезные книги есть или тип того
Ну прям книг нет отдельных. Тут только сидеть классические сборники задач прорешивать по разным математическим дисциплинам.
На 7:52 ответ 6. И мне бы хватило даже без лишних попыток
"В двоичной записи номера комнаты на месте, равном порядковому номеру вытянутой вами записки, считая со стороны младших разрядов стоит единица?" 😅
Все 6 бумажек такие
Ну я же вижу, что он кивает. Значит, могу порядок ответов сопоставить с чем-то
(Очевидно, что неверно, тк там условие какое-то ещё есть)
Мне же в голову пришла такая мысль: точную формулировку не придумал, но через слово "если" в начале вопроса можно написать набор утверждений, чтобы реализовать упомянутый в самом начале алгоритм бинарного поиска. Вопрос будет одинаковый во всех записках: "Если... то комната слева (справа)?" - нам важен только порядок ответов, который мы и получим
Я так понял, что есть следующее условие: охранник отвечает на вопросы в случайном порядке, но неизвестно, в каком. А если бы было известно, то и условие было бы бессмысленным. А значит, нужно ориентироваться не на порядок ответов, а только на количество ответов "да" и "нет". Собственно, вопросы типа "номер аудитории больше 6?", "... больше 12?", "...больше 18?" и т. д. дадут возможность по числу кивков сузить диапазон.
разрывное превью
А что за приложение вы используете в качестве доски?
Paint в Windows 10
Во второй задаче надо найти максимальное среднее гармоническое. 10^10 раскладывается только на на 20 нееденичных множителей (2*5)^10. Итого у нас 200/(0.7*10 + 180)= 0.8
Без строгого доказательства минимальности решение первой задачи не настоящее решение. Для варианта задачи без "второго тура" вроде несложно делается: по сути, мы в качестве ответа от охранника получаем одно число - количество правильных ответов на наши вопросы. Для каждого исхода должен быть свой уникальный ответ, значит разных ответов должно существовать не менее 40, значит нельзя сделать меньше чем за 39 карточек-вопросов (на единицу меньше, потому что считаем от 0 до 39). Но это не распространяется на вариант с двумя "турами". В любом случае, ждал этого в видео
В первой задаче вы привели общие рассуждения о количестве, но не доказали минимальность.
Если пользоваться принципом "работает - не трогай", по задача решена. Но коли минимальность имеет первостепенное значение, то эта задача не решена, так как не доказана минимальность.
Увидел заставку с колечком, сразу почуял норм контент, а там 10 часов решений интегралов, 11 часов уравнений... Земля пуховиком (в хорошем смысле, завидую!) Тот самый момент, когда осознал, что не зря плачу за интернеты)) время 5 утра, я сижу и смотрю решение уравнений.
И тут встал только один вопрос: причем тут стрим в танках?! Я гуманитарная голова насквозь, но математику всегда старался изучать, дифуры, матрицы, метод Гаусса, интегрирование, потенцирование... Мммм, вкусно было! Но 11 часов это фарш
Стрим по танкам по вайбу был
Есть ли "официальный" ответ на первую задачу и доказывается ли в нём что количество записок минимальное? Или только самого количества достаточно?
А, ясно. Тут задачки ориентированы на то чтобы вписать число в форму на сайте. Тогда доказательство не нужно
Для интереса могу расписать. Предположим, что у нас есть алгоритм нахождения ключа, за x + y записок, где х - количество записок в первой пачке, а y - количество записок в максимальной из «вторых» пачек, которую мы отправим. На первую пачку охранник может ответить x + 1 разными способами (по количеству ответов «да», остальные ответы это перестановки). В каждом из x + 1 случаев, наш алгоритм должен вывести группу «кандидатов», на которые мы будем задавать вопросы из второй пачки. Аналогично, есть не более y + 1 различных исходов ответов охранника на вторую пачку вопросов. После этих вопросов алгоритм должен вывести одну из 40 комнат, в которой находится ключ. Различных исходов алгоритма не более чем (x+1)*(y+1), при этом алгоритм должен быть способен вывести каждую из 40 комнат, как возможное местоположение ключа. Следовательно (x+1)*(y+1) >= 40. Осталось доказать, что количество записок хотя бы 11, а именно x + y >= 11. Это можно доказать от противного. Предположим, что это не так, то есть x + y
@@alikhankudaibergenov9981Алихан - молодец 👍
А в чём проблема в первой задаче написать шесть карточек с одинаковым вопросом из разряда "номер аудитории находится в первой половине из оставшихся номеров? (включая средний номер во вторую половину)"? Тогда проблема неоднозначности исчезает в принципе, и задача сводится к обычному бинарному поиску, по которому у нас выходит ответ 6.
Таким образом можно было бы справиться, если бы вопросы подавались последовательно один за другим. Но в задаче ограничение на то, что можно подать не более, чем две пачки записок
ШИЗ, здарова. Спросить хочу в чем разница прикладной от высшей математики? Заранее благодарю
а первом можно так "является ли единичкой n-ая цифра справа в двоичной форме числа аудиатории где n обозначает на какой по счету вопрос ты сейчас отвечаешь"?
Очень интересный вариант на самом деле. Но я так полагаю, что в задаче предполагается, что охранник не обладает памятью, то есть в каждый момент времени он не помнит, на какой по счёту вопрос отвечает.
@@SHIZ584мне кажется условие не даёт точного ответа на вопрос имеет ли охранник память, к тому же из того факта что охранник вытаскивает вопросы в случайном порядке но в коцне концов отвечает на каждый вопрос дав столько ответов сколько вопросов было задано, можно предположить что ответив на вопрос он вытаскивает его из пачки, то есть базовой арифметики охраннику достаточно чтобы мы могли найти номер комнаты за 6 записок
так же очень опасно говорить что охранник честно отвечает на вопрос "да" или "нет", ведь тогда возникает вопрос - каков будет ответ на вопросы-парадоксы рода "ты сейчас ответишь нет?"?
На обложке как никогда точная иллюстрация процесса решения таких задач
Научный руководитель просит полное видео деформации тора
готовимся((
Я скорее чего то не понимаю, но как в первой задаче доказано что именно это минимальное число записок?
Очевидностью
@@SHIZ584 спс бро
В первой задаче можно обойтись 8 вопросов. В первой партии записок задать 3 вопроса. 1.Четный ли номер аудитории, 2. Больше ли 20, 3. Удаление от 20 на числовой 10 или больше. Таким образом останется 5 вариантов.. И во второй партии записок по вашей схеме 5 вопросов.
При произвольном порядке ответов вариант с тремя вопросами не подойдёт
@@SHIZ584 так порядок ответов на эти три вопроса не важен, все равно останется только пять ваприантов
@@ЭдуардГрафяцкий Так вы же не будете знать, какие именно пять вариантов останется. У вас по итогу будет 8 вариантов того, какие 5 вариантов будут. И у вас не будет возможности понять, какой из 8 вариантов реализовался
"Дата аналист" самая смешная позиция
а какие 6 вопросов надо задать, чтобы разбить на 7 групп в 1 задаче? + почему за меньшее количество вопросов нельзя определить дверь?
1) 1 или 2 или 3 или 4 или 5 или 6?
2) 2 или 3 или 4 или 5 или 6?
3) 3 или 4 или 5 или 6?
4) 4 или 5 или 6?
5) 5 или 6?
6) 6?
А вот как строго доказать, что за меньшее количество вопросов никак нельзя - интересная задача. Но я уверен, что за меньшее количество вопросов никак нельзя. Произвольность порядка ответов на вопросы - очень жёсткое условие
@@SHIZ584 спасибо, легенда! Только я не особо понял вопросы про бит или про комнату?
@@babyizanyat в первой волне вопросов у тебя группы комнат и вопросы типа - с 1 по 6 или с 7 по 12.... и тд.
@@oOFeTOo тогда получается не 6 вопросов в сумме
Чтобы поделить аудитории на n групп, нужно задать n-1 вопрос. Далее, в каждой группе максимум [40/n] + 1 комнат, для них нужно ещё [40/n] вопросов. Итого нужен n + [40/n] - 1 вопрос. То есть, грубо говоря, нужно минимизировать сумму слагаемых, произведение которых фиксированно (тут не совсем фиксированно, т.к. n*[40/n] не всегда равно 40). Как известно, сумма будет минимальна, если слагаемые равны, но в нашем случае должно быть минимальное расстояние между ними. Так и получаем, что n=7, [40/n] = 5. Правда, это тоже совсем не строго, но идея какая-то такая. Можно просто посмотреть на график x + [40/x] или посчитать много значений и тоже станет ясно, что n=7 или n=6, там будет минимум.
16:53
42 БРАТУХА!
первая задача не решена, просто предложен некоторый вариант, не более
Пора повторять школьную математику и линал...
Если ответ неоднозначен или его не существует укажите в качестве ответа 52.
Почему ты в третьей задаче сказал, что g' - линейное отображение, если g может быть любым многочленом g'(x) = 1, но 1 = g'(1 + 1) != g'(1) + g'(1) = 1 + 1 = 2 - не линейное отображение.
Или я шиз и чего-то не понимаю?
Вы шиз.
Я сказал, что сама операция взятия производной является линейным отображением, и она действительно является линейным отображением.
Корректная запись вашего примера выглядела бы так:
0 = (1+1)' = 1' + 1' = 0 + 0 = 0
Противоречия нет
@@SHIZ584 понял, спасибо)
Уважаемые знатоки, помогите найти ошибку в 1 задаче. Решал в тупую перебирая варианты и получил ответ 10 вопросов, не могу понять в чем косяк.
В первом туре задаем вопросы на четное, нечетное число и 4 вопроса на то в какой десятке находится. Всего 5. На второй тур остается 5 чисел и их просто перебираем.
В первом туре вы не будете знать, на какие вопросы какой был дан ответ. В итоге, ко второму туру вы не будете знать, какие именно 5 аудиторий остались
@@SHIZ584 благодарю 🤝, не учел это условие
Почему в первой задаче не применить логику с двоичным представлением?
На каждой карточке пишется вопрос "Ты вынул эту карточку iй. Есть ли в двоичном представлении номера аудитории 1 на этом месте?"
Как показал ШИЗ, нам хватит 6ти битного представления, и вопросов хватит 6
Почему нет?
В условии задачи сказано, что неизвестно, когда на какой вопрос отвечает охранник, если мы даём ему более одного вопроса за раз. Суммарно можно лишь две партии записок отправить
@@SHIZ584 так в моём предложении это и не используется - номер карточки i - её порядковый номер, когда её достаёт охранник
То есть карточка становится с определённым номером только когда охранник берёт её в руке, на всех карточках одинаковый текст, объясняющий, что номер карточки - это то, какой по счёту вы (охранник) её взяли и вопрос есть ли бит в двоичной записи комнаты с ключом
@@sdxfcgbhjklmbjvhcxchj Я так понимаю, что всё-таки в задаче предполагается неявно, что охранник не обладает памятью: он не помнит, на сколько вопросов он до этого ответил. Соответственно такой подход не сработает
Топ
вопрос а как туда поступить, только после универа... пока все не забыл?
Наверное, это оптимальный вариант, да
@@SHIZ584 опять-же посмотрел программу шада и там есть вся база вопрос как у них проходит обучение если для поступления надо знать то что требуют для вступления...
@@evilbat8205 Это уже к ним вопрос, я не в курсе :с
разберешь дви в мгу?
Прошу прощения , если не секрет , какой университет вы заканчивали?
ПГНИУ
Мда. Сам ничего решить не смог. Разбор отличный, задачи интересные, но себя я теперь чувствую тупейшим человеком 😰
+, все будет норм
Картинка больно знакомая, но не могу понять. Прямо руки трудяги с производства
Еще никто не разобрал 1й вариант, может ты сделаешь?)
Можно ссылку?
как увеличить рабочую область в paint?(((
По вертикали больше чем 10к пикселей там не сделать никак
Nice thumbnail 👍
досадная хуйня, что задачу на логику можно научить решать в её конкретном виде, но если не хватает iq -- придумать решения новых задач самостоятельно энивей не выйдет(
Школа аналИЗА данных
В 1 задаче вопросы по другому бы сформулировать, больно мудреное решение. Вопрос типа, "номер комнаты не больше n?". И не надо мучаться с перебором вариантов и показыванием, что по количеству ответов можно определить диапазон.
А как понять, на какой вопрос какой был дан ответ?
@@SHIZ584 это не надо знать. Как понимаете, число правильных ответов более информативно. У вас по сути в логических конструкциях то же самое описано, только несколько замучено или мудрёно.
Посмотрел только первую задачу. Ну что тут сказать. Задача не решена. Автор, в задаче спрашивают какое наименьшее количество записок нужно отправить. Ну вы привели пример что можно за 11 и что с того? Где хоть намеки на пруф что за 10 нельзя? Это не решение. Нуль балов из 11.
но это вступительные из первого отборочного, который на отсев совсем слабых...он на самом деле намного проще чем из 2го...былобы интересно посмотреть на разбор задач из 2го отборочного
Так последние две задачи из второго отборочного
@@SHIZ584 ну да...но они не самые сложные из 2 отборочного, прикольно былобы посмотреть решения задач 2го где линал и тервер ну еще одна по комбинаторике там была, да в целом и этот видос хорош, прост тут как бы из него не понятно что 1ый круг на чиле проходит, а 2 мегапот
Да, блин, легкота...
Я заканчиваю с обсосами общениие, скинув схему леммы Йонеды, кто ответит о чем это - продолжает общаться со мной
это реально шиз...
Найс превью 😂
Шиз, расскажи как подготовиться к ШАД
на оф сайте все есть
смак
Шиз, я тупой если не смог решить первую задачу? (мне 10 лет и я играю в дотан)
Ты не тупой, тебе надо просто нарешать
@@Korozen1тут на логику задача, нарешивание не поможет
Вообще эта задача шла последней по порядку среди математических задач в первом этапе. Так что возможно, что она относительно сложной считалась. Ну и я до тех рассуждений, что представлены в видео, далеко не сразу додумался
Ш.п.ш
причём здесь ключи блять
Какой же ты скучный чел
Ты частицу "не" забыл
@@SHIZ584Тебе когда нибудь математика хоть в жизни использовал на практике? (НЕ считая базовой математики)
он в научной области применял эти знания, сейчас применяет их на канале. Ты что тупой? @@effectivnui
@@effectivnui гуманитария порвало
@@effectivnui Использовал неоднократно, можете мои видео и стримы посмотреть
Ну хватит, каждый второй делает обзор на шад, надоело немного
Пацан скажи честно ты хоть не девственик? 😂😂😂
Теперь хочется видео шиза, но это гачи ремикс