Красивая задача с собеседования в Яндекс (2022)

Подписаться 6 тыс.

Просмотров 270 тыс.

50% 1

Красивая задача с собеседования в Яндекс (2022). Интересная задача с собеседования на поиск оптимального, "умного" решения.
----------------------------------------------------------------------------------
На правах рекламы и личного совета т.к. сам являюсь сотрудником Альфы и готов этот Банк порекомендовать даже в эти непростые времена.
В Альфа-Банке дают 500 ₽, если оформишь Альфа-Карту по моей ссылке. Она бесплатная, с суперкэшбэком до 100% каждый месяц и ещё по 5% в четырёх категориях на выбор. Вот моя ссылка: alfa.me/HH0m1R
----------------------------------------------------------------------------------
Задачи как на логическое мышление так и на мышление за рамками обычного. Решай задачи, тренируй мозги. Решай задачи с собеседований. Пройди собеседование в Яндекc, собеседование в GOOGLE или любую другую компанию.
Задавай логические задачи коллегам или друзьям. Посмотри кто из них самый умный.
----------------------------------------------------------------------------------
Посмотри мои другие задачи с разбором их решения:
Вопрос С Собеседования || Логическая загадка Microsoft || ЗАДАЧА про КОТА и МЫШЬ • Вопрос С Собеседования...
Обманчиво простая задача с собеседования в Google
• Обманчиво простая зада...
ТОП 5 логических ЗАДАЧ || Тест IQ (2022)
• ТОП 5 логических ЗАДАЧ...
КАК рассадить ИНТРОВЕРТОВ в баре (собеседование в яндекс) || ЛОГИЧЕСКАЯ ЗАДАЧА.
• КАК рассадить ИНТРОВЕР...
ЗАДАЧА от GOOGLE на ПЕРВИЧНЫЙ ОТСЕВ || Собеседование в GOOGLE
• ЗАДАЧА от GOOGLE на ПЕ...
СЛОЖНАЯ задача или ТУПЫЕ Американцы?
• СЛОЖНАЯ задача или ТУП...
Задача на ЗП в 300 000 (Альфа-Банк)
• Задача на ЗП в 300 000...
Поймай меня, если сможешь! Задача с собеседования в AMAZON про полицейского и вора.
• Поймай меня, если смож...

Опубликовано:

2 апр 2022

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 496

@Boyarsskiy 8 месяцев назад

Поздравляю, вы успешно решили все 10 задач, которые мы даем кандидатам, чтобы почувствовать себя богами, так как мы знаем решение, а вы мучаетесь. Вы приняты. Итак, ваша первая задача в первый рабочий день - поменяйте цвет кнопочки с красного на синий.

@alex10off47 7 месяцев назад

Изучите БЭМ. А потом забудьте про него. =)

@user-qv3wx9br9t 7 месяцев назад

Вы высококвалифицированый работник, с самой большой на заводе/фирме зарплатой среди рабочих специальностей, по результатам собеседования, это не ваша прямая обязаность, поэтому на эту работу вам даётся 4 часа из 8 положеных без проверки чем вы в это время заняты, а ваша зарплата остаётся остаётся прежней.

@spotlight2206 7 месяцев назад

@@user-qv3wx9br9tне понял, к чему и о чём это

@user-qv3wx9br9t 7 месяцев назад

@@spotlight2206 к сарказму первого ответа в ветке, и к реальности жизни о который этот сарказм разбивается, особенно когда его, именно в таком виде, проявляют коллеги с более низкой зарплатой и более высоким контролем за распределением их рабочего времени. P.S: 1) сотрудник решивший все 10 задач прямо на собеседовании, чувствует себя ещё большим богом 2) Такие задачи НЕ задают при собеседовании на должность слесаря-электрика (не = совмещению должностей слесаря и электрика в одной должности) (90.000 руб/мес в московском офисе бывшего Фольксвагена), или джуна тестеровщика, даже в Яндексе, а потому зарплата сотрудника, которому на собеседовании задают такие задачи, изначально будет выше зарплаты и слесаря-электрика, и джуна тестировщика, и если после этого на первую рабочую смену, а как я понимаю подразумевалось, что и на последующие смены тоже похожие, ему дадут задание "изменить цвет кнопочки с красного на синий", то конечно можно потерять квалификацию, если оставшиеся 7 часов 55 минут спать, все эти будущие смены, которые сложаться в года, но делая это работник будет испытывая чувство Глубокого удовлетворения)

@alexshpaq 7 месяцев назад

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

@Apres2707 2 года назад

Для тех, кто будет смотреть позже и заметит ошибку на 5:35: В множителях числа 16 ошибка на картинке. Вместо первых двух множителей на картинке 2 и 3 должно быть 1 и 2. Просто промах на картинке, но не в логике.

@realitymasters5253 8 месяцев назад

А я как раз сижу думаю откуда там тройка 😂

@Aiven921 8 месяцев назад

😂

@user-pl8xn9we1b 8 месяцев назад

А я думаю 2х16 равно 32. Не сходится. Хорошо комменты есть

@user-ln9md6pq1m 8 месяцев назад

Там каждое число в квадрате, т. е 2*2=4, 4*4=16, 6*6=36 и так далее

@user-ze6qe4ge2h 7 месяцев назад

Поздравляю, Вы прошли собеседование!

@user-jy5vo9mi1o 8 месяцев назад

Сколько требуется специалистов Яндекс, чтобы закрутить заменить одну лампочку? Правильный ответ: они будут сидеть без света, пока не придет Джамшут электрик.

@TheTimeEntertainment 8 месяцев назад

Каждый должен выполнять свою работу.

@manunich_official 8 месяцев назад

А я программист и сын электрика, сам всё могу умею!)) Но работаю не в Яндекс, там зп низкие

@TheTimeEntertainment 8 месяцев назад

@@manunich_official Выполняешь на столько же быстро и качественно как и проффесионал? Все дело не в деньгах, а во времени. Пока ты чинишь условный кран, ты бы мог заработать (денег/знаний) больше, чем потратив на мастера по ремонту крана.

@manunich_official 8 месяцев назад

@@TheTimeEntertainment этот принцип я тоже соблюдаю. Я всегда задаюсь вопросом сколько уйдет часов, сколько стоит эта работа и сколько я бы мог заработать программистом за это время. Ещё важный фактор, что работа бывает интересной, и тогда денежный момент уходит на второй план. Например, сборка шкафу в гардеробной или установка инсталляции в санузле - это очень интересно для меня и не важно, что потрачу неделю или две, эт просто интересно!) А по электрике мой папка профессиональный электрик, 30 лет стажа, я тоже ему много помогал, ну и скажу цены на работу там тоже не маленькие. Например, нужно было демонтировать 30 розеток, в смете это стоило 4 с чем-то тысячи, я решил сам это сделать, потратил 2 часа, слушал музыку, медитировал, крутил отвёрткой, хорошо провёл время, а по деньгам 2 тысячи в час - эт ровно столько сколько у меня на основной работе) Резюмируя, надо иногда разнообразить быт, не только код фигачить, но и что-то ещё 😊

@alexf4292 7 месяцев назад

@@TheTimeEntertainment Вы все деньгами измеряете

@E_Lyu_Tin 8 месяцев назад

Нужно бежать не оглядываясь от людей, которые на собеседовании при трудоустройстве задают подобные вопросы.

@LesNickIn 8 месяцев назад

Зависит от должностных обязанностей по вакансии

@docbreen570 8 месяцев назад

Полностью согласен

@makxxs551 8 месяцев назад

@@LesNickIn Обязаннось "открывание и закрывание дверей")

@user-ju3kc8cn9p 8 месяцев назад

За ЗП в 300 к можно порешать и не такие задачки😊

@YakovFilippenko 8 месяцев назад

Почему? Всегда строю собеседование через решение похожих задач. Очень действенный фильтр

@zoreeq6882 7 месяцев назад

Расскажите про задачу про два стула)

@Sergkey42 8 месяцев назад

на собеседовании: «табличку прибить или приклеить?»

@explanatory_brigade 7 месяцев назад

Результатом деления числа на любой из его делителей (а не множителей) будет либо другой его делитель либо тот же самый, и в таком случае число является квадратом. Следовательно, все делители числа можно разбить на пары, и только у квадрата для одного из делителей пары не будет. Значит только квадраты имеют нечётное кол-во делителей.

@vladilak36 7 месяцев назад

В этом комментарии больше смысла, чем в видео.

@senyaak-5637 7 месяцев назад

Вот это понятное логическое объяснение😂 не то что в видео

@gurkin33 8 месяцев назад

Круто! Спасибо ❤

@constantine6052 Год назад

Почему вы делители называете множителями?..

@2173045 Год назад

Потому что он наркоман

@ruslanboshirov7611 Год назад

Еще и не называет их натуральными

@user-Leonidovich 8 месяцев назад

"Делитель" - это роль числа в арифметической операции "Деление": Делимое ÷ Делитель = Частное. А здесь речь идет о том, на какие множители можно разложить номер двери.

@constantine6052 8 месяцев назад

@@user-Leonidovich Как раз наоборот, это слово "множитель" описывает роль числа в операции умножения. Когда несколько чисел рядком написаны и между ними стоит соответствующий знак, то мы можем сказать, что каждое из них -- множитель (в этом произведении). Это ситуация основной теоремы арифметики, которая, действительно, говорит о разложении числа в произведение простых множителей. А "делитель" -- это не про операцию, а про _отношение делимости_. Мы интересуемся, делится ли a на b, или делит ли b число a, или является ли b делителем a -- это всё синонимичные выражения. Обратите внимание, что в этом случае никакого "противовеса", второго сомножителя, нет, он нам не интересен. В качестве примера можете вспомнить функцию НОД (наибольший общий делитель) или "сумму делителей" из теории чисел.

@user-ni9tf5yr6m 8 месяцев назад

@@constantine6052наоборот 🤔 не нашёл я этого "наоборот"

@user-lo9bn5to5w 7 месяцев назад

Интервьюеры, задающие эту задачу. Отпишитесь, ради интереса, как много человек у вас ее решило? С каким образованием были эти люди? Сколько по времени решали?

@athemorph6435 7 месяцев назад

Справедливости ради, адекватные интервьюеры не ожидают, что ты именно решишь, достаточно увидеть то, как ты пытаешься решить И тут начинается то самое НО - подобные задачи разве что нужны, чтобы отсеять откровенных идиотов, тех, кто даже не пытается задуматься над решением поставленной проблемы (и очевидно не будет пытаться решить проблемы в процессе работы). В то же время, в отношении любого человека, кто хотя бы чуть поумнее идиота, результат решения им данной задачи не даст вообще никакой информации о реальной его работоспособности

@Ox111BA6FA 7 месяцев назад

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

@Ivan....Ivanov 8 месяцев назад

Офигенно и красиво!

@VIP-mg4fj 7 месяцев назад

Если бы я умел решать такие задачки "Вы мне на фига?!" У меня был бы свой Яндекс

@MrJtmarsh 6 месяцев назад

Лучше дать задачу: нарисовать две красные параллельные линии так, чтоб они пересекались, зелёным маркёром на белом листе. 😂

@MelnikovValentin 7 месяцев назад

Эта задача не на программирование, а на математику. Можно кстати дать несколько другое объяснение, если знать, как вычислить количество всевозможных делителей числа, зная степени простых множителей в его разложении. Если это степени, например, a; b; c и т.д. то кол-во делителей из комбинаторного правила произведения будет (a+1)(b+1)(c+1)... То есть это произведение будет нечетным только если все степени a; b; c и т.д. будут четными. Что и означает то, что число должно быть полным квадратом.

@muhammetnazirov5575 7 месяцев назад

Да ты ещё более безумный)

@jiauyjiauy3777 6 месяцев назад

Чел хорош

@kokocdead 8 месяцев назад

Собеседование в Яндекс такси)

@GamzatSultanov 8 месяцев назад

Пока дослушал до конца забыл начало, забыл условие, забыл зачем пришёл, забрал трудовую, послал на х всё и вся, и ушёл подальше от этих дЭбилов. Как будто решая такие задачи на логику ты становишься самым ценным важным и ЗП будет дох.

@ItsRealHappyEnD 7 месяцев назад

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

@timur5987 2 года назад

спасибо за видео

@user-os1xg1rh4c 7 месяцев назад

Всегда впечатляли задачи, решение которых понадобится ровно 1 раз в жизни.

@user-ph9ju1sl6q 7 месяцев назад

Тут скорее проверяется умение логически мыслить. Решив задачу, вполне возможно человек справится с другими задачи. Вполне уместная задача на должность, где нужно разруливать разные ситуации

@user-mk5to6lm2d 7 месяцев назад

Зато новые нейронные связи понадобятся ровно до конца жизни! 😂

@kovalenkov 7 месяцев назад

@@user-mk5to6lm2d они за одну задачу не образуются - кури физиологию

@neat0n 7 месяцев назад

@@user-ph9ju1sl6qлибо решение задачи показывает тот навык, что человек может ну, просто решать такие задачи.

@alek4001 7 месяцев назад

Согласен, если бы я собеседовал, то давал задачи на бинарный поиск, бфс, дфс, дп, макс/мин хип, слайдинг виндоу, может быть трай и топсорт уровня медиум по литкодовским меркам или выше, в зависимости от должности. Так хотя бы можно узнать, что кандидат понимает и умеет применять алгоритмы и структуры данных, понимает сложность по времени/ памяти. Что можно узнать о человеке, если он не смог изобрести алгоритм, который изобрели в 1971 году для одной специфической задачи. То есть человечество искало его тысячи лет, а кандидат должен изобрести его за 40 минут? Если он решит задачу, то это будет означать, что он ее решал в прошлом, а не то что он гений, который рождается раз в десятилетие.

@NBright 8 месяцев назад

Какая жесть. Жеееееесть. Я точно не математик😅. Спасибо за видео❤

@1234sidor 7 месяцев назад

Хорошая задача, спасибо

@user-it4ex6pk7o 7 месяцев назад

А я по другом решал эту задачу. Просто начал с первой двери по порядку идти и на 16-ой двери образовалась четкая закономерность. После каждой открытой двери потом на 2 закрытых больше, чем в прошлый раз. т.е. 1ая открыта, следующие 2 закрыто, 4ая открыта, следующие 4 закрыты, 9-ая открыта, следующие 6 закрыты - т.е. как видите на 2 закрытых прибавляется с каждый раз. Таким образом на задачку у меня ушло около 4-5 минут. Не знаю что мне на такое решение ответил бы Яндекс, но интересно)

@user-cc4gn5rh6f 6 месяцев назад

В Яндексе не дают таких задач на собеседованиях. Не знаю, зачем автор так назвал видео. На первом этапе знание ЯП проверяют, на втором - нужно написать на одном из ЯП решение 2 алгоритмических задач, но нормальных, а не таких сложных. На третьем этапе ты уже общаешься с самими командами. P.S молодец, что решил задачу)

@antonafanasyev5612 7 месяцев назад

Я думал в яндекс такси проще устроиться..

@MrVetaleG 6 месяцев назад

Таксисты не врали, что, на самом деле, они успешные бизнесмены, а такси - это их хобби или временная подработка.

@user-mu4my8fq2e Год назад

Моё почтение!

@roden2208 8 месяцев назад

вот интересно - он проходит вдоль ряда всегда начиная с номера 1 или он доходит до 100, а потом идёт обратно? Ну, я принял, что с номера 1

@H3l9i 8 месяцев назад

На пятой минуте у 16 указаны множители 2,3,4,8,16. А должно быть 1,2,4,8,16. Множителя 3 у 16 нет, т к. 16 не делится на 3

@Dimonchik_Sos 7 месяцев назад

Хоть кто-то заметил

@MrEleman 7 месяцев назад

вы приняты.

@m.ya.yakovlev Год назад

Красивая задача, красивое решение!

@vladilak36 7 месяцев назад

Хоть бы кто-нибудь в комментариях задал вопрос о том, куда подевалось общее доказательство решения.

@intention-man 9 месяцев назад

Ура, решил сам!)

@macafin 8 месяцев назад

Круто)

@user-kx4fc3ju6z 8 месяцев назад

круто!

@DjBars92 7 месяцев назад

То, что Вы называете множителями, на самом деле называется делителями.

@XBOCT_MAMOHTA 6 месяцев назад

Прикольно.)) Можно ее сделать чуууточку хитрее: двери открыты; на первом проходе меняется состояние каждой второй двери, а не первой. И спросить состояние после 99 проходов. Легко ли будет человеку догадаться, что нужно дополнить картину и 0-й проход посчитать, а уже после этого опять стать на рельсы решения, предложенного в видео?)

@fam3325 7 месяцев назад

Если в Яндекс, то тут проще цикл запустить и внутри условия с проверкой остатка от деления)) 3 минуты работы. Пока писал коммент и слушал пояснения, мозг закипел))

@illitime6518 7 месяцев назад

Так и сделал , но это не пойдет скорее всего, а так сразу видно что 1) число закрытых дверей между открытыми два в степени n . Следующая открытая дверь = предыдущая дверь + 2^n + 1 ну и 2) что это просто квадрат натурального числа от 1 до 10

@Seriousbear 8 месяцев назад

А стоит ли вообще яндекс того? Да, звучит пафосно, но платят там так себе, насколько я знаю

@igorivanov1892 8 месяцев назад

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

@Seriousbear 8 месяцев назад

@@igorivanov1892 и я о том же, ещё и говно расхлёбывать поди придётся на такой работе (правда мне и так приходится, у нас легаси на AngularJS)

@docbreen570 8 месяцев назад

У них все время уходит на решение подобных задач, на работу времени не остаётся 😂

@1234567qwerification 8 месяцев назад

Да, потому что проводят отбор ради крутого отбора, а не для работы. Брали бы и детсадовцев, которые решают задачи про 2222 = 0 6666 = 4 и т. д. :) Но по закону нельзя.

@Seriousbear 8 месяцев назад

@@1234567qwerification по закону можно, но они ищут хорошие кадры за небольшую плату, скверный подход

@andrew-the-first 6 месяцев назад

а почему в таблице на 3:09 в множителях учитываются 1, а при разборе множителей числа 16 на 5:35 единицы нет? апд понял, там 1 2 4 8 16

@LosashExote 7 месяцев назад

Это не "множители" а "делители", садись, 2 Задача не сложная на расчет четности/нечетности количества делителей.

@kostyaryazanov9685 3 месяца назад

На Форде Боярд для математиков была такая же, там быстро раскидали ее

@user-wq2bm1vy8n 7 месяцев назад

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

@alex10off47 7 месяцев назад

Сорри. Это куда в Яндексе нужно устраиваться, что бы напороться на такую задачку? Я слышал о такой задачи на собеседовании, но это был не Яндекс.

@user-cx7vy4wj8f 7 месяцев назад

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

@Ap6ye 5 месяцев назад

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

@user-mq5lh1lg3v 8 месяцев назад

Спасибо автору за объяснение. Но я бы не сказал, что задача "достаточно сложная"

@yalauitarik 8 месяцев назад

Задача сложная, если решать как в видео. Надо догадаться до идеальных квадратов. Я бы просто начал искать числа с нечетным количеством множителей.

@1234567qwerification 8 месяцев назад

Можно было вручную пройти, например, первые 10 и заметить закономерность :)

@weenaugrad 8 месяцев назад

@@1234567qwerificationтак их всего 10

@donyamirea 7 месяцев назад

В каком месте 16 делится на 3? Или я не так понял?

@user-is6jm3no8q 8 месяцев назад

Вот беда есть только наблюдение в одной точке, доказательства нет😢

@mad_agony 7 месяцев назад

Как нет, если другие множители выпали, на что еще умножать средний?? Там же раскладывали на неизвестных, без конкретных числе сначала

@user-cp3qn7uh2g 7 месяцев назад

В Яндекс-доставку? Чтобы в дверях не путались?

@jashdkj4902 Год назад

Отличное видео и объяснение, если бы еще код был бы приложен было бы еще круче, что бы сравнить со своим или для тех кто не знает как реализовать это в коде. Но это так, просто предложение) Подписочка с меня и лайк)

@MrGrizzzly007 8 месяцев назад

задача на логику, реализации в коде не требует

@rotkrot8895 8 месяцев назад

Какой код? Найти числа которые являются квадратами? Мои соболезнования тебе

@user-gs2xn4lz7s 8 месяцев назад

@@rotkrot8895 Посмотрю на тебя, когда тебе не 100 чисел дадут, а 10 миллионов)

@manunich_official 8 месяцев назад

Всё решение это извлечь корень из количества дверей (100), получить 10 и вывести ответ. Если я правильно предполагаю) А, ну там не количество дверей требуется, а номера, тогда чууууууть-чуть сложнее

@alek4001 7 месяцев назад

@@manunich_official Вопрос какие двери остануться открытыми, то есть вернуть нужно массив или список. Это вообще не программирование, цикл квадратов до 100 больше места займет, чем просто return [1,4,... 100]. Обычно на сайтах типа литкода цифра 100 не дается, а предполагается, что там может быть любое число в определенном диапазоне, хоть 1, хоть 10000007. И все равно сама реализация абсурдно проста, это чисто математическая задача.

@Nekromant991 7 месяцев назад

А что такое неидеальный квадрат?

@user-zp2dy0ln9f 7 месяцев назад

Яндекс идет лесом со своими задачками. Пускай задроты там работают за пачку сухарей с кофе)))

@Russian_68 8 месяцев назад

У числа 16 есть множитель 1. Но нет множителя 3. Немножко ошибся 🙂

@user-cw9hg3tw6q 7 месяцев назад

Хорошая задача. Исключительно на внимательность, усидчевость и минимум арифметики. Как раз те качества что нужны для работы с террабайтами кода.

@user-hp4ub2yi2b 2 года назад

начиная с 1:50 не понял как нашли эти множители? это числа на которые можно поделить 50 без остатка? например для 21 множители будут 1,3,7,21. для 20 это 1,2,4,5,10,20. так?

@logica1046 2 года назад

Да, все верно.

@daniilsmolin502 8 месяцев назад

через пайтон, сразу с выводом ответа это считается так: a = [-1] * 100 for j in range(0,100): j += 1 for i in range(0,99): if (i + 1)%j == 0: a[i] = a[i] * -1 for k in range(0,100): if a[k] == 1: print(a.index(a[k]) + 1) a[k] = 0 можно и без последнего цикла, тогда у нас будет массив, в котором 1 - открытые двери, последний цикл считает индексы этих 1, так просто удобнее

@ilya.drone.moments 7 месяцев назад

да да, замечательно, а теперь запусти это хотя бы для 500 миллионов "дверей"))

@flowname 7 месяцев назад

@@ilya.drone.moments в какой реальной задаче необходимо знать про уникальные свойства квадратов чисел в чётном количестве итеративных переключений?

@geekphone1343 Год назад

С математикой у меня не очень, то есть только у идеальных квадратов что-ли нечетное количество множителей? Ибо автор привел как будто доказательство достаточности, мол, если число - идеальный квадрат, то дверь с его номером будет открыта. Это мы поняли. А почему не были рассмотрены не "идеальные" двери? То есть у всех остальных чисел кроме идеальных квадратов кол-во множителей четное?

@ilya_3991 11 месяцев назад

Да, у идеальных квадратов всегда нечетное кол-во множителей. У остальных - четное. Соответственно, задача сводится к поиску этих самых идеальных квадратов в диапазоне от 1 до 100.

@InsaneSensei 6 месяцев назад

Я в экселе за 5 минут решил. Нужно просто один раз формулу правильно написать и на 10 тысяч ячеек её скопировать

@evilLincoln 7 месяцев назад

В примере с 16 отсутствует единица, хотя была в другом примере и есть по условию задачи.

@aleksandrmolev5621 Год назад

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

@Nikita-yy9hi Год назад

Пусть число раскладывается на простые как p1^k1 * p2^k2...pi^ki (например 12 = 2^2 * 3), тогда число делителей у него (k1+1) * (k2 + 1) ... (ki + 1) (например (2+1)*(1+1)= 6 для 12 - это 1, 2, 3, 4, 6, 12, чтобы получить произвольный делитель мы можем взять от нуля до двух 2-ек и от нуля до одной 3-ки - вот и 3 * 2) тогда чтобы (k1+1) * (k2 + 1) ... (ki + 1) было нечетным, нужно чтобы все kj+1 были нечетными, а значит kj - четными, а это как раз и есть только квадраты (например число 2^2 * 3^2 * 7^4 - квадрат 2^1 * 3^1 * 7^2)

@Meisterio Год назад

Какая еще дверь будет открыта?

@ilya_3991 11 месяцев назад

@@Meisterio На выход )

@user-gg8he5wy1o 9 месяцев назад

В том то и дело, что всё равно в ручную считать, какого хрена выёбыватьсия

@tlittle01 8 месяцев назад

Смотри. Если это не идеальный квадрат, значит у множителя всегда будет пара. Например, число 7. У него два множителя - 1 и 7. Число 21 - 4 множителя, 1, 3, 7, 21. У каждого (У КАЖДОГО) множителя всегда будет пара, на которую надо умножить и этой парой мы закроем дверь. Не будет пары только когда мы умножаем множитель на самого себя.

@prosto_bog 7 месяцев назад

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

@wanaknow2731 7 месяцев назад

Ну да, фронтенд разработчики не пишут алгосы :)

@darko9361 Год назад

По сути это 25 задача из ЕГЭ по информатике, пример: на отрезке [100 000 000 : 300 000 000] найдите кол-во чисел с ровно X делителями

@v1lezz765 9 месяцев назад

немного нет

@user-bx2jo4ng4h 8 месяцев назад

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

@mkostya 6 месяцев назад

Ну а если X=2, то значит нужно найти все простые числа? А проверка числа на простоту это вообще-то экспоненциальная сложность, если конечно не использовать решето Эратосфена или вероятностные методы… Сомневаюсь, чтобы такое в ЕГЭ давали

@user-yz1ee4iz9b 7 месяцев назад

В последнем примере 2×16 не равно 16, также как и 3×8

@colzphml 2 года назад

3 не является множителем 16((

@Apres2707 2 года назад

Там просто ошибка. Вместо первых двух множителей на картинке 2 и 3 должно быть 1 и 2. Просто промах на картинке, но не в логике.

@user-mw6jf2xq7n 7 месяцев назад

А простые числа кто закроет?

@user-zn6kq8ix4m 6 месяцев назад

Одно не пойму: почему делители числа называют множителями...

@tastebublik 8 месяцев назад

Решал на литкоде похожую, только там, не 100, а n, bulb switcher или как то так называется

@dmitriy4024 7 месяцев назад

С каких пор 16 делится на 3 нацело?

@YokoSakh 6 месяцев назад

А как же простые числа?

@gameworld9522 4 месяца назад

Мне 14 лет, ещё не посмотрел видео. Написал код за 5 минут на python. Можно в Яндекс?) Посмотрел видео. Решение интересное, но больше математическое

@user-ph9ju1sl6q 7 месяцев назад

Я думал он до сотой двери обьяснять решение будет) Можно намного быстрее объяснить.

@user-uq2kg7jv1u 8 месяцев назад

Не пойму. А почему при выборе двери номер 50 на 100 проходе мы же её откроем. Разве нет?

@LePertsetti 8 месяцев назад

Нет. На 100-ом проходе изменят положение двери кратные 100 (то есть делящиеся на 100 без остатка), а 50 не кратно 100 (50/100=0,5, что не целое число или 50/100=0 с остатком 50).

@scaldbrotten4373 Месяц назад

Я ребёнка в детсад устраивал - там задачи сложнее спрашивали. Что тут сложного, двери открывай-закрывай?!

@balticmafia 8 месяцев назад

Множители числа 16 - это 2, 2, 2, 2. Делители числа 16 - 1, 2, 4, 8, 16.

@Victor-ij8rf 7 месяцев назад

Вот тоже несколько раз пересматривал и не понял откуда у него там тройка в множителе нарисовалась 🤦‍♂️

@user-ib7vx3yc4i 7 месяцев назад

Где-то в офисе яндекс после успешной сдачи собеседования: Стажёр: "вам виндовс снести, или новый дополнительно установить?" Начальник: "да"

@ivane1168 7 месяцев назад

красивыми задачами, я называю такие, в которых есть хоть толика реализма, а сто дверей, это тупо задание.

@vincentvega9606 8 месяцев назад

Автор, у "16" ошибся с множителем. Там должно быть 1, 2, 4, 8, 16. У тебя 2, 3, 4, 8, 18.

@rkm432 8 месяцев назад

Яндекс сам знает, что у него такая задача на собеседовании?

@lelelelevvgym 8 месяцев назад

И на какую должность спрашивают такие задачи? Уборщика в офисе

@docbreen570 8 месяцев назад

Видимо 😂

@tlittle01 8 месяцев назад

5:37 ну-ка, ну-ка... И какой на что же надо умножить 3, чтобы получить 16?

@PIDGE-ot6cv 8 месяцев назад

понятно же, что это опечатка, ведь там нет самого простого делителя, а именно 1

@tlittle01 8 месяцев назад

@@PIDGE-ot6cv но есть нюанс. Самое скверное место, где можно допустить ошибку, это обучающие материалы. Не умееете их делать без опечаток - не делайте.

@mkostya 6 месяцев назад

Элементарная задача на делимость, почему она сложная?

@user-os1ys9fy8n 7 месяцев назад

А куда у 16 единицу забыл?

@andreykaleev9847 8 месяцев назад

Поставил на паузу, сделал симуляцию в python, ответ сошёлся, я доволен

@user-ni9tf5yr6m 8 месяцев назад

😊👍

@II21___1. 7 месяцев назад

Двери нет, но 100 вопросов про 💯 дверей заведомый обман.

@MishkaGammi23 8 месяцев назад

Куда собеседование в Яндекс такси ?

@rayabsent2087 7 месяцев назад

3 - множитель для 16?

@hippomaru2119 7 месяцев назад

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

@pavelyankouski4913 8 месяцев назад

Фтопку головоломки, зачем насиловать себя, если на вскидку очень сложно прийти к верному результату. Сколько процентов людей ответили правильно и сколько они заработали в Яндексе на протяжении их карьеры. 1 или 2 % ?

@user-su5by2uj6q 7 месяцев назад

задача не очень сложная, но за 1год на питоне и 3и на js я ни разу не встречал подобные задачи в работе.

@ilya.drone.moments 7 месяцев назад

дело не конкретно в задаче, а в подходе как человек анализирует ситуацию. большинство разрабов тупо бы прогнали в цикле все двери и получили бы конечный результат. Но а если дверей 10^30 степени? Результата можно и не дождаться. Тут именно нужен подход, то, как ты сможешь проанализировать данные. А объем получаемых для обработки данных в яндексе явно не маленький)

@user-su5by2uj6q 7 месяцев назад

@@ilya.drone.moments задача очень специфическая, и встретится вероятно только дата инжинеру но и там уже всё написанно и оптимизировано. У меня начальник любит задачи на комбинаторику давать на собесе, но когда ты устроишься ты будешь JSONы мастерить для клиента и иногда писать формочки на фронте)

@flowname 7 месяцев назад

@@ilya.drone.moments странно апеллировать к анализу ситуации в задаче, которая для своего однозначного решения требует математического доказательства, прежде чем ответ про квадраты принимается за исключительно верный: свойство квадратов же вывести нужно для начала, а не брать за доказанную действительность, как в этом примере. Ну и где ваша логика, когда у вас в ответе утверждения без полного доказательства свойств конкретных чисел? Получается, что задача на самом деле проверяет задроченность человека на доказанных законах из учебника по арифметике.

@ilya.drone.moments 7 месяцев назад

@@flowname как раз таки тут задроченность арифметики вообще не нужно, смысл только в том, чтобы определить закономерность. Вот признайте, после просмотра видео, ведь эта закономерность действительно оочень простая, так? И не забываем, что это высокооплачиваемая позиция в топ компании. Как раз умение анализировать задачу важнее, чем ее быстрое решение на конкретном маленьком примере.

@topsy_kreds 7 месяцев назад

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

@user-vo1bl5qf8n 8 месяцев назад

Задача из форт боярда с математиками, я ее оттуда узнал

@saibrok_ 7 месяцев назад

Очень много не обоснованных выводов в задачи. Мы смотрим на число и делаем вывод что оно четное. Понятно что это задача чтобы посмотреть как вы расскажете. Но из рассуждений в данном видео можно сделать только один вывод. Вы знали как решается данная задача но не сказали об этом чтобы мы подумали что вы очень умный. К сожалению мы сделали выбор в пользу другого кандидата

@nuneuzheli 8 месяцев назад

это собеседование на какую позицию?

@_Andrew_Parker_ 8 месяцев назад

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

@Amber-um7ol 7 месяцев назад

А как же простые числа ведь они кратные только одному числу и тоже будут открыты

@theflameflare 7 месяцев назад

Двум - себе и единице, так что будут закрыты.

@alexeygorodetsky2237 7 месяцев назад

Стандартный поиск простых чисел.

@Harry_James_Potter 7 месяцев назад

Представляю собеседование: "Здравствуйте я хочу работать у вас курьером в Яндекс Еде" "Хорошо - но сначала реши задачку про сто дверей"

@ololobro 7 месяцев назад

иронично)

@psevdonim6295 8 месяцев назад

Интересно много людей так сходу смогли сделать выводы и решить?

@makxxs551 8 месяцев назад

Конечно, нет) Если я не математик, как я догадаюсь взять число 50 и начать раскладывать его на множетели )) А потом вдруг решил перемножить попарно множители и т.д. ))

@psevdonim6295 8 месяцев назад

@@makxxs551 да писец

@1exey 7 месяцев назад

⁠@@makxxs551 Это не просто множители, а делители числа. Частное тоже всегда будет делителем, отсюда и пары.

@user-my8fu1xl3c 7 месяцев назад

"Кем вы себя ведёте через пять лет?" уже не в моде ?

@user-ow7oy2vj2x 7 месяцев назад

"Всего есть сто дверей расположенных в один ряд" на картинке 5 рядов Ну допустим....

@delishkiponedvizhke 7 месяцев назад

Волож когда узнал про такую задачу, послал всех на... и отписался от Яндекса

@flugegeheiman 5 месяцев назад

Это задача с собеседования в Яндекс.Доставку или в Яндекс.Такси?

@iqfarmer5726 8 месяцев назад

Кайф

@bes__tolkoviy 8 месяцев назад

При всём уважении, может кто-то мне пояснить, 99 будет открыта или нет? У неё делители 1,3,11,33,99 Нечетное количество, соответственно, дверь будет открыта