Шиз поясняет. Задачи со вступительных в ШАД

В данном видео разобрано пять задач по математике со вступительных экзамен в ШАД (Школа Анализа Данных) Яндекса. Первая задача на первый взгляд похожа на задачу о бинарной поиске. Вторая задача посвящена использованию неравенства о средних, которое относится к школьной программе по математике. Третья задача посвящена линейной алгебре: показано, как найти собственные значения матрицы линейного оператора. Четвертая задача так же посвящена линейным операторам. Последняя задача потребует достаточно серьезных знаний техники вычислений интегралов, пределов и специальных функций.

Могу стать вашим репетитором, а также могу оказать помощь в решении контрольных, домашних и экзаменационных работ по математике.

00:00 Вступление (подписывайтесь на Бусти)
01:55 Логическая задача (легкая, но долгая)
16:20 Задача на неравенство о средних
19:13 Задача по линейной алгебре
26:27 Линейность оператора
32:50 Задача на интеграл и предел

#shiz #математика #задача #матан

[nydo]

За такие превью - лайк и комментарий не глядя.

[АлександерЧеркасов-яд]

Очень приятно и интересно смотреть и слушать умного молодого математика. Лексика несколько своеобразная, но это можно отнести на современный молодежный сленг. Регулярно смотрю Ваши передачи. Лайк однозначно!!!🎉🎉🎉

[Romanovvzz]

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

[Chigirenok]

Каждый раз когда вижу эти руки на картинке, думаю о том, что кто-то сидел и в ручную в фотошопе вырезал их с чьей-то жопы

[ivormacky]

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

[ilyaMzh]

Охранник сидит в звукоизоляционной комнате, какого то хуя))
Действительно 😅

[pinpad]

Первую задачу можно решить проще. Пишем вопросы типа "двоичном представлении на i-м месте стоит единица?". Карточек делаем с 1м вопросом одну, со 2м вопросом две, и далее по степеням двойки: 4, 8. Таким образом с помощью 2^n-1 карточек мы выясняем n позиций. Во второй партии карточек перебираем числа из оставшихся позиций. Подбираем n так, чтобы сумма карточек в 1й и 2й партии была минимальна.

[КимЧенОрк]

На 7:52 ответ 6. И мне бы хватило даже без лишних попыток

"В двоичной записи номера комнаты на месте, равном порядковому номеру вытянутой вами записки, считая со стороны младших разрядов стоит единица?" 😅
Все 6 бумажек такие

Ну я же вижу, что он кивает. Значит, могу порядок ответов сопоставить с чем-то

(Очевидно, что неверно, тк там условие какое-то ещё есть)

[viganadziratel]

В 3 задаче достаточно заметить, что это оператор проектирования на у => ненулевые сз равны 1*||y||
В 5, кстати, очень хорошее и красивое решение вышло, спасибо, а то во время экза пришлось через дифур решать)

[АндрейКукса-фж]

Шиз, го ешё такие видосы. Поступашки и пару челов их делают, а про школу все знают и всем будет инетересн

[DangiMiner]

В задаче по линейке можно было не искать матрицу. Очев, что собственные вектора будут скалярами от у, т.к. у тебя оператор должен скейлить просто вектор, тогда мы подставляем, например, kу, и получаем f(ky)=<ky, y>y=2ky => собственное значение равно 2.

[tarlanismailov]

Не планируешь по линейной алгебре что-то снимать?

[lyro]

А в чём проблема в первой задаче написать шесть карточек с одинаковым вопросом из разряда "номер аудитории находится в первой половине из оставшихся номеров? (включая средний номер во вторую половину)"? Тогда проблема неоднозначности исчезает в принципе, и задача сводится к обычному бинарному поиску, по которому у нас выходит ответ 6.

[vitalysarmaev]

В первой задаче вы привели общие рассуждения о количестве, но не доказали минимальность.

Если пользоваться принципом "работает - не трогай", по задача решена. Но коли минимальность имеет первостепенное значение, то эта задача не решена, так как не доказана минимальность.

[zekmaro]

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

[rmvw]

Без строгого доказательства минимальности решение первой задачи не настоящее решение. Для варианта задачи без "второго тура" вроде несложно делается: по сути, мы в качестве ответа от охранника получаем одно число - количество правильных ответов на наши вопросы. Для каждого исхода должен быть свой уникальный ответ, значит разных ответов должно существовать не менее 40, значит нельзя сделать меньше чем за 39 карточек-вопросов (на единицу меньше, потому что считаем от 0 до 39). Но это не распространяется на вариант с двумя "турами". В любом случае, ждал этого в видео

[ИванПермяков-ио]

Во второй задаче надо найти максимальное среднее гармоническое. 10^10 раскладывается только на на 20 нееденичных множителей (2*5)^10. Итого у нас 200/(0.7*10 + 180)= 0.8

[Артемий-нц]

Если ответ неоднозначен или его не существует укажите в качестве ответа 52.

[РоманСамсонов-юя]

Теперь хочется видео шиза, но это гачи ремикс

[poweedlou]

Есть ли "официальный" ответ на первую задачу и доказывается ли в нём что количество записок минимальное? Или только самого количества достаточно?