Тёмный

ЗАДАЧА от GOOGLE на ПЕРВИЧНЫЙ ОТСЕВ || Собеседование в GOOGLE 

Logica
Подписаться 6 тыс.
Просмотров 31 тыс.
50% 1

ЗАДАЧА от GOOGLE на ПЕРВИЧНЫЙ ОТСЕВ || Собеседование в GOOGLE
----------------------------------------------------------------------------------
Задачи как на логическое мышление так и на мышление за рамками обычного. Решай задачи, тренируй мозги. Решай задачи с собеседований. Пройди собеседование в Яндекc, собеседование в GOOGLE или любую другую компанию.
Задавай логические задачи коллегам или друзьям. Посмотри кто из них самый умный.
----------------------------------------------------------------------------------
Посмотри мои другие задачи с разбором их решения:
Вопрос С Собеседования || Логическая загадка Microsoft || ЗАДАЧА про КОТА и МЫШЬ • Вопрос С Собеседования...
Обманчиво простая задача с собеседования в Google
• Обманчиво простая зада...
ТОП 5 логических ЗАДАЧ || Тест IQ (2022)
• ТОП 5 логических ЗАДАЧ...
КАК рассадить ИНТРОВЕРТОВ в баре (собеседование в яндекс) || ЛОГИЧЕСКАЯ ЗАДАЧА.
• КАК рассадить ИНТРОВЕР...

Развлечения

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

 

11 фев 2022

Поделиться:

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 133   
@stasdrema
@stasdrema 6 месяцев назад
Хорошая задачка! Но все же в условиях, для придир, нужно было указать еще, что лошади не показывают одинаковый результат:) между собой. Что каждая выбранная лошадь показывает отличный от каждой другой лошади, результат:) Без этого условия, решение не «чистое».
@oldrydvan
@oldrydvan 2 года назад
На 4:12 надо дополнить что мы исключаем лошадей из первых двух групп не просто потому что "они быстрее", а потому что по условию нам нужны только три первых места. Т.к. в теории вся группа А может быстрее группы Б, но сравнивать надо только с первым местом из группы Б. Энивей спасибо за интересное видео
@aleksandrtuliakov2571
@aleksandrtuliakov2571 Год назад
Спасибо за дополнение, а то в самом видео этот момент объясняется как-то странно
@user-or8jp2yu1h
@user-or8jp2yu1h 7 месяцев назад
Поддерживаю, с этим дополнением все встало на свои места 😊
@makxxs551
@makxxs551 7 месяцев назад
А у меня бы им пришлось 12 раз бегать😂😂😂
@art_video_design
@art_video_design Год назад
Круто! Подписываюсь! Обожаю логические задачки в книгах, а свизуализацией анимацией 2д вообще кайф!
@lohota3485
@lohota3485 Год назад
Не понятно, как ранжируют чемпионов в каждой группе между собой, если известно что они были первыми в своей группе ( секундомера у нас нет). Как узнать какая самая быстрая лошадь из всех 25 после 5-го заезда ?
@left_right_a_b
@left_right_a_b 6 месяцев назад
@@lohota3485 она известна после 6го заезда, который проводится среди победителей каждой группы.
@Konstantin_Levi
@Konstantin_Levi 4 месяца назад
Интересная задача!
@user-yr4nc3bt1g
@user-yr4nc3bt1g 6 месяцев назад
Годно, пожалуйста, продолжайте
@roden2208
@roden2208 7 месяцев назад
7 заездов. Сначала 5 в каждой группе по 5 - находим потенциальную быстрейшую. Среди них делаем 6й заезд, находим наибыстрейшую в общем зачёте и две потенциальные на 2 и 3 место. Так как нам нужно определить только три самых быстрых, а остальные нам не интересны, то действуем следующим образом далее - берем 2 и 3 место из группы наибыстрейшей (так как они могут быть быстрее 2го и 3го потенциальных), берем 1е и 2е место из группы 2й потенциальной (так как 1я точно быстрее, а вторая может быть быстрее 3й потенциальной) и 3ю потенциальную. Проводим среди них пятерых 7й заезд и первые два места становятся 2й и 3й в общем зачёте. Итого - 7 заездов.
@bobbydilon7405
@bobbydilon7405 6 месяцев назад
а ситуация, если 2ое и 3ее место в группе наибыстрейшей пробежали медленнее чем первое место в 4ой и 5ой группе вообще не рассматривается?
@roden2208
@roden2208 6 месяцев назад
@@bobbydilon7405 нет, потому что первые места в 1, 2 и 3 группе - однозначно быстрее быстрейших в 4 и 5, поэтому в первую тройку они точно не входят. Это определяется в 6м заезде.
@user-tc5fz5wi3j
@user-tc5fz5wi3j 6 месяцев назад
Гениально! Не сразу въехал, сначала показалось чушью, сначала думал меньше 12 в принципе не возможно, но потом въехал
@rendi2623
@rendi2623 5 месяцев назад
Как можно определить быстрейших лошадей, если в условиях сказано, что каждая лошадь бежит с одинаковой скоростью в каждом заезде? У всех изначально из условий скорость одинаковая.
@GlinkoTatenen
@GlinkoTatenen 6 месяцев назад
При такой системе самая быстрая лошадь группы Б может запросто оказаться медленнее пятой лошади группы А, как следствие определение 3х быстрейших не верно.
@ShinKranel
@ShinKranel 2 месяца назад
Верно, именно поэтому в группе А мы оставляем 3-х лошадей. Если лучшая лошадь группы Б медленнее любой из группы А, то у нас всё равно в результате будет 3 лошади, только уже все из группы А. Даже если расположить лошадей по рангу скорости (где 1 - быстрейшая, 25 - самая медленная) как: А - 5 4 3 2 1 Б - 10 9 8 7 6 В - 15 14 13 12 11 Г - 20 19 18 17 16 Д - 25 24 23 22 21 Крайние правые правые лошади будут быстрее в каждой из групп, но самые быстрые в таком случае окажутся в группе А. Их мы и возьмём. Или я вас неправильно понял?
@GlinkoTatenen
@GlinkoTatenen 2 месяца назад
Да, все верно.
@user-cx6xd1uq5q
@user-cx6xd1uq5q 2 года назад
крутой канал) спасибо
@daniilvik8689
@daniilvik8689 2 месяца назад
Я может неправильно понял задание но минимально это не 7 заездов а 6. Всего 25 лошадок 1 забег (1,2,3,4,5) (победила 5 лошадь) 2 забег (победитель первой гонки и еще 4 лошади)(5,6,7,8,9)- победила 9, 3 заезд (9,10,11,12,13) -победила 13, 4 заезд -(13,14,15,16,17) - победила 17, 5 заезд (17,18,19,20,21) - победила 21, 6 заезд - (21,22,23,24,25) и если в шестом заезде первые три места не у лошади 21 то больше не надо заездов, именно эти лошади быстрейшие. То есть при удачном стечении обстоятельств нужно всего 6 заездов!
@YaProstoUasya
@YaProstoUasya 6 месяцев назад
4:36 первая, вторая и третья прибежали вместе... Все - сломано решение
@pavel_tsygankov
@pavel_tsygankov 7 месяцев назад
А если самая быстрая лошадь из заезда Б(например) , пробежала медленнее второй лошади в заезде А (например)? Вся ваша теория расчётов к чему приведёт?
@ddldoo
@ddldoo 7 месяцев назад
Если вторая самая быстрая лошадь из А, то она станет 2 самой быстрой в принципе. А 2х самых медленных из А не берём, тк нужно только 3 первые места.
@YaProstoUasya
@YaProstoUasya 6 месяцев назад
3 пункт не обоснован совершенно, почему забега 5 быстрейших из остальных недостаточно для определения 3? И опять же если допущения делать то можно вообще не определить (например 5 бегут одинаково и 3 не выделить из них, так же и внутри каждой группы)
@user-tc5fz5wi3j
@user-tc5fz5wi3j 6 месяцев назад
поддерживаю! p.s. разобрался, это гениально....
@user-qb3qn2rg9o
@user-qb3qn2rg9o 6 месяцев назад
потому что у тебя проблемы с логикой, и получив условие задачи, ты заместо решения начинаешь фантазировать "а что если". Это задача на логику, а не на фантазию с придумыванием допущений. Почему нельзя определить 3 быстрейших лошадей забегом победителей? - потому что в группе А могут быть самые быстрые лошади, и 2-3 место группы А могут быть быстрее чем победители группы Б, С. Если не понял- смотри еще 10 раз, 100 раз пока не поймешь
@YaProstoUasya
@YaProstoUasya 6 месяцев назад
@@user-qb3qn2rg9o так ты перечитай и пересмотри, лошади могут бежать одинаково быстро, об этом в условии ни слова, соответственно их можно вообще не определить и данное решение не является решением т.к.не решает этой ситуации. Решением задачи в логике является решение которое будет работать при любых ситуациях в заданных задачей условиях, а в этом случае - нет (либо просто неверное решение, либо автор исказил условия изначальной задачи)
@bobbydilon7405
@bobbydilon7405 6 месяцев назад
а ситуации, если 2ое и 3ее место в группе наибыстрейшей пробежали медленнее чем первое место в 4ой и 5ой группе вообще не рассматриваются?
@user-ur5qh9ge7m
@user-ur5qh9ge7m 5 месяцев назад
Это не имеет значения, в 4 и 5 группа в любом случае медленнее 1, 2 и 3 .
@juliapavlova7436
@juliapavlova7436 10 месяцев назад
7 не достаточно. Нужен минимум ещё один заезд, чтобы удостовериться, что 2ой из группы А точно быстрее 1ого из группы Е, прежде чем исключать группу Е полностью. Так как может получиться, что со 2ого по 5ый из группы А окажутся медленнее, чем даже 5ый из группы Е.
@user-nn2bd9ee4x
@user-nn2bd9ee4x 10 месяцев назад
Так не работает, мы смотрим кто претендует на второе и третье место, поэтому все из группы Е исключаются, нам не нужен еще один заезд, предположим 2ой из А медленнее, чем 1ый из Е, тогда в 7ом заезде первое место займет 1ая из Б, а второе 1ая из В, при этом мы в 6ом заезде удостоверились, что они быстрее, чем первая из Е, никаких противоречий нет
@lzynm
@lzynm 8 месяцев назад
да, так может оказаться, но нам нужно найти 3х самых быстрых и последний забег как раз выявит 2 и 3 место, это могут быть, условно 1 и 2 лошадь из группы B. то есть, если в группе А лошади слабее даже 5ого из группы Е, они просто проиграют забег лошадям из группы B и C
@pandalove6795
@pandalove6795 8 месяцев назад
Просто возьми свой тест, который ты придумал, и примени к нему решение изложенное в видео. И о чудо, все сработает. Нам не важны лошади из группы D и E. Даже если они быстрей остальных лошадей из группы A. Т.к. если это так, то первые лошади из группы B и C в любом случае быстрей первых лошадей из D и E, и мы возьмем именно их. А если нам не нужны первые лошади из D и E, то нам не нужны и все лошади из их группы т.к. они 100% хуже тех, которые нам не нужны. Можно еще так визуализировать. Мы знаем, что в верхнем правом углу, самая быстрая лошадь. Лошади ниже её, медленней, лошади левее так же медленней. И все, что нам нужно, это проложить путь длинною в 3 лошади, при этом нельзя передвигаться по диагонали. И начальная точка в правом верхнем углу. Таким образом т.к. длительность пути это 3 лошади, то мы не сможем дойти до лошадей, которые как раз в видео были вычеркнуты.
@mihailkn3645
@mihailkn3645 7 месяцев назад
@@user-nn2bd9ee4x он прав, автор не решил заадчу вообще. Он отрейтиноговал группы лошадей по их чемпионам. При этом неочевино насколько слабы лошаи в группе самого сильного чемпиона. Они могут оказаться слабее,чем в группе самого слабого, которую автор выкинул априори. Сам по себечемпион в кажой группе зааёт граацию лошаей лишь относительно себя, но не относительно ругихлошаей ругих групп. Какой разрыв в скорости межу 1м и 2м местом группы А? Может он в 3 разабольше , чем разрыв межу 1м и 2м местом группы Е. И тогда 2й из группы Е может оказаться быстрей 2го из А
@roden2208
@roden2208 7 месяцев назад
@@mihailkn3645 автор решил полностью и достаточно. Нам не важно насколько сильны остальные лошади из групп С, Д и Е. Поскольку лидеры групп А, Б и С в любом случае быстрее их. Поэтому нас интересуют только лошади из группы А, которые могут быть быстрее победителей группы Б и С, а также лошади из группы Б, которые могут быть быстрее победителя группы С. Так как нужно найти только трёх быстрейших, а одна уже есть (победитель группы А), мы берем второе и третье места группы А, берём второе место группы Б (она может быть быстрее лидера группы С, но не быстрее лидера своей группы) и лидера группы С. Соответственно, забег среди них выявляет 3 наибыстрейшие. Да, вы правы, 4-5-6 места вполне могут занять лошади из группы Е, но нам этого определять не требуется, поэтому мы их и исключили.
@user-mu2lr9zc7d
@user-mu2lr9zc7d 5 месяцев назад
самая быстрая лошадь пробегает за x времени дистанцию. 5 лошадь из группы А могла пробежать на 1.5x времени, 4 лошадь за 1.4х, а победитель группы Б пробежал за 2.1x времени, ну и какие 3 лошади быстрее?
@northern_man_
@northern_man_ 11 месяцев назад
А я вообще неправильно понял условие и подумал, что мы можем в каждом заезде определить только победителя, т.е. заезд дает инфу какая лошадь победила, а какие четыре нет.
@roden2208
@roden2208 7 месяцев назад
заезд даёт победителя и распределением мест между остальными (то есть вы знаете - кто быстрее кого, но не знаете ничью абсолютную величину скорости)
@sergeyvinogorov1211
@sergeyvinogorov1211 7 месяцев назад
6 заездов. в 6-ом первая тройка самые быстрые.
@CHAN8265
@CHAN8265 7 месяцев назад
Вот тоже не понял. Устроить 5 заездов, потом финал из победителей. В чем проблема?)
@user-ke3qf4nh9v
@user-ke3qf4nh9v 6 месяцев назад
​@@CHAN8265,а что если 2-ая лошадь группы а быстрее победителя группы б?У вас не будет оснований говорить,что это не так,проведя всего 6 заездов.Ибо вдруг в группе а были самые быстрые лошади,а победителю группы б просто повезло с жеребьёвкой?))))
@CHAN8265
@CHAN8265 6 месяцев назад
@@user-ke3qf4nh9v точно! Умыли
@ivanop5030
@ivanop5030 6 месяцев назад
1заезд : не больше 5ло Одновременно- Вы не можете измерить Время, нет времени и "одновременно" понятие неизвестное)
@user-gj7zt8sh2o
@user-gj7zt8sh2o 5 месяцев назад
Почему когда есть такие задачи находятся люди которые пытаются даказать свою правоту, при том что условия задачи не выполнены.
@user-hb8xn5mq2y
@user-hb8xn5mq2y 7 месяцев назад
А что если все 3 быстрые лошади,по отношению ко всем остальным, были внутри одной группы, то получается, что брать только победителя внутри группы будет не объективно
@Nachiel
@Nachiel 7 месяцев назад
Для этого и проводится 7й заезд.
@user-tc5fz5wi3j
@user-tc5fz5wi3j 6 месяцев назад
воооот, и я тем же вопросом задаюсь!
@user-hp4ub2yi2b
@user-hp4ub2yi2b 2 года назад
прикольно. а если бы нужна была четверка самых быстрых, то симметрия бы шла до 4й лошади в первой пятерке? это для айтишников задачка? я думал там больше по коду гоняют
@logica1046
@logica1046 2 года назад
Если бы нужно было найти 4 быстрейших лошадей, то все бы сместилось на 1 лошадь назад т.е. 4 лошади из 1-ой группы, 3 лошади из 2-ой и т.д. Соответственно нам бы потребовалось на 1 заезд больше. Нельзя сказать, что эта задача чисто для айтишников. Скорее айтишникам чаще задают на собеседованиях логические задачи.
@ricardomilos857
@ricardomilos857 11 месяцев назад
просто чтобы писать код нужна логика, а логику можно проверить только алгоритмами и структурами даных)
@user-nx4mo9sf9o
@user-nx4mo9sf9o 7 месяцев назад
Нет смысла гонять по коду человека, который не умеет думать. Код писать и обезьяна может.
@mishaandwood
@mishaandwood 6 месяцев назад
Если каждая лошадка бежит с одинаковой скоростью в каждом заезде, то все лошади бегут одновременно, достаточно запустить их 5ть раз по пять коняшек и убедится что самых быстрых просто нет.
@user-qb3qn2rg9o
@user-qb3qn2rg9o 6 месяцев назад
у тебя проблемы с логикой и адекватном восприятием информации каждая лошадь бежит с одинаковой скоростью в каждом заезде не равно что все лошади бегут с одинаковой скоростью ну да, если у тебя пятерки лошадей финишируют одновременно, это не означает что и между пятерками нет разницы во времени и какая-то из пятерок не оказалось самой быстрой у тебя совсем все плохо с логикой, развивайся и не болей
@mishaandwood
@mishaandwood 6 месяцев назад
@@user-qb3qn2rg9o что вы за люди, чють что сразу переходите на личности, вам психологию изучить надо- межличностный конфликт. Называете меня в неадекватности восприятия, т.е. неадекватом по факту. Не болейте выздоравливайте.
@mishaandwood
@mishaandwood 6 месяцев назад
Условия задачи дополнить надо и все встанет на свои места: все лошади бегут с одинаковой скоростью в каждом заезде, "но приходят на финиш по разному времени".
@golovnyakov
@golovnyakov 6 месяцев назад
Зачем так сложно? Мы же понимаем, что раз время не работает, то все должны побегать с самой быстрой лошадкой. Первый заезд 5 лошай и 1 победитель. Победитель, даже если он меняется, будет в каждом следующем заезде. Значит каждый новый заезд будет по 4 аутсайдера. 25 - 1 = 24. 24/4 = 6 заездов. Зачем 7?
@user-qb3qn2rg9o
@user-qb3qn2rg9o 6 месяцев назад
ты точно здоров? ты хоть сам понимаешь ахинею, которую пишешь?
@Kim_RL
@Kim_RL Год назад
Чёрт с ней с задачей. Скажите, какой шрифт Вы использовали? И красивая задачка, конечно. Спасибо за разбор)
@just_bsi
@just_bsi 9 месяцев назад
это шрифт disney, только кириллица
@GeorGx7
@GeorGx7 6 месяцев назад
Может в первом заезде, пробежать все 5 быстрее, чем остальные 20
@Vlad2000full
@Vlad2000full 5 месяцев назад
А какой седьмой заезд?
@user-sy8sm9fx7g
@user-sy8sm9fx7g 7 месяцев назад
11 (из первого заезда убираем 2 отставших и заменяя 2 новыми выявляем лидеров)
@user-rt3kv9nd7v
@user-rt3kv9nd7v 4 месяца назад
6 же
@Mostwonted7
@Mostwonted7 2 года назад
Каждая лошадь бежит с одинаковой скоростью в каждом заезде, противоречие?
@logica1046
@logica1046 2 года назад
Речь идет о том, что лошади не устают и присущая им скорость не меняется от количества заездов. При этом скорость у всех лошадей может быть разная. Но возможно в видео сформулировано не очень понятно. Хотя я старался)
@user-hj4cw8st5i
@user-hj4cw8st5i 2 года назад
​@@logica1046 я тоже не сразу понял о чем речь, не много вводит в заблуждение =) лошади бегут с одинаковой скоростью
@ZamirHalu
@ZamirHalu 7 месяцев назад
Вот именно по такой формулировке, что каждая лошадь бежит с одинаковой скоростью, мне потребовалось 0 заездов) не верно трактовано условие, переделывайте
@Andrij_Tsutsko
@Andrij_Tsutsko 2 года назад
Эмм, а почему 6 заездов не достаточно? В 6 заезде бегут 5 чемпионов предыдущих заездов и первые три места в этом заезде и есть 3 самых быстрых лошади. Зачем 7-й заезд?
@logica1046
@logica1046 2 года назад
2 и 3 место в гонке чемпионов не означает, что это вторая и третья быстрейшие лошади. Например, любая лошадь из группы победителя среди победителей, может быть быстрее любой лошади из других групп т.к. при делении на группы могло получиться так, что все самые быстрые лошади попали в одну группу.
@karamba6936
@karamba6936 Год назад
просто представь, что в одном из первых заездов бегут не лошади, а болиды формулы 1😅
@alias77799
@alias77799 8 месяцев назад
@@logica1046с такой же уверенностью можно сказать, что нет гарантии что при повторном заезде быстрейшая ранее лошадь не окажется второй или третьей.
@user-gg7mz7cm7k
@user-gg7mz7cm7k 8 месяцев назад
​@@alias77799 по условию, лошади всегда бегут с одинаковой скоростью
@stapzzz
@stapzzz 8 месяцев назад
​@@alias77799в условии дано, что лошади бегут с одной скоростью вне зависимости от количества забегов
@mihailkn3645
@mihailkn3645 7 месяцев назад
Я решилза 6
@user-ke3qf4nh9v
@user-ke3qf4nh9v 6 месяцев назад
Часов, надеюсь?)Ибо меньше ,чем за 7 сделать нельзя.В видео всё объясняется
@megayurich8268
@megayurich8268 6 месяцев назад
За 4 заезда решается.
@user-qb3qn2rg9o
@user-qb3qn2rg9o 6 месяцев назад
а решение напишешь, дурачок?
@Iwalkaroundtheworld
@Iwalkaroundtheworld Год назад
я провалил тест :-(
@user-uk5sm7od6b
@user-uk5sm7od6b 6 месяцев назад
5 заездов (групповых) + 1 заезд (среди хитро отобранных) = 7, точно ответ "семь"?
@user-mu2lr9zc7d
@user-mu2lr9zc7d 5 месяцев назад
+1 заезд среди победителей 5 заездов
@kanajakup9698
@kanajakup9698 9 месяцев назад
Хочу добавить одно условие и задача станет с еще интерснее, как получить минимальное количество всех лошадей во всех скачках, т е. В данном решение их 35, найдите пожалуйста еще меньшее количество лошадей
@roden2208
@roden2208 7 месяцев назад
А есть такой вариант? )) Ну... позвать Нострадамуса!?
@user-qb3qn2rg9o
@user-qb3qn2rg9o 6 месяцев назад
у тебя явные проблемы с формулированием мыслей - что за бред ты написал?
@magitrop5336
@magitrop5336 6 месяцев назад
@@user-qb3qn2rg9o у тебя явные проблемы с агрессией Это уже по меньшей мере третий коммент, который ты начинаешь со слов "у тебя проблемы"
@axek9954
@axek9954 Год назад
6 заездов минимум. Берем 25 лошадей, делим по 5 штук в заезд - это 5 заездов. Выявляем визуально лидеров, их пять. Организуем последний заезд, смотрим первых трех прибывших. Это как в футболе. Чем лошади отличаются от футболистов? Можно организовать 7й, 8й и т.д. заезд, но уже за дополнительную плату.
@redhook777
@redhook777 Год назад
Но вторая лошадь из первой группы может быть быстрее первой лошади из второй группы
@pandalove6795
@pandalove6795 8 месяцев назад
А если тройка лучших лошадей из всех, будет в первой группе? И их просто выбьет самая лучшая из этой тройки.
@antonlos4529
@antonlos4529 7 месяцев назад
Довольно элегантная задача: в конце остаётся лошадей как раз на один заезд.
@levann0230
@levann0230 7 месяцев назад
Проблема этой якобы логической задачи в том, что есть много ключевых слов "в теории". Нихера не понял, ну и ладно. И как получилось семь, когда у вас получилось 6😝
@gunderaks2121
@gunderaks2121 2 года назад
А мы уверены, что что лошадь, занявшая, например, второе место во втором заезде, не быстрее, чем лошадь, занявшаяя первое место в первом заезде? Я к тому, что есть корневой ошибка сравнивать только первых лошадей из каждого заезда, либо это необходимо уточнить в условии
@alexandernoname2272
@alexandernoname2272 2 года назад
Про сортировку почитай
@logica1046
@logica1046 2 года назад
После первых 5 заездов, мы не можем сравнивать лошадей из разных групп т.к. и 5-ое место в любой группе может быть быстрее 1-го места другой группы. Но после 6-го заезда, когда мы сравнили скорости чемпионов, мы уже обладаем достаточной информацией. Для визуализации, я отсортировал группы лошадей так, чтобы сверху находилась группа лошади, победившей в 6-ом заезде. И про нее я могу с уверенностью сказать, что она быстрей любой лошади т.к. если она быстрее каждого из чемпионов групп, то она будет быстрее и 2-ых, 3-их и т.д. мест.
@alexandernoname2272
@alexandernoname2272 2 года назад
@@logica1046 спасибо, ваша визуализация действительно очень наглядно обьясняет решение задачи!
@howIT8
@howIT8 Год назад
Для того чтобы найти три самые быстрые лошади, а не три первые места, необходимо провести 11 заездов.
@reptile55
@reptile55 9 месяцев назад
@@howIT8 А чем "три самые быстрые лошади" отличается от "три первые места"?
@user-xz9kx1lz3w
@user-xz9kx1lz3w 6 месяцев назад
Доказательство того, что недостаточно 6 заездов нестрогое. Да, хотя бы один раз каждая лошадь участвовать должна. Значит не меньше 5. Да, 5 недостаточно, так как либо не все участвуют, либо 5 пятерок различных и не можем соотнести силу лошадей из разных групп. Да, если первые 5 забегов были из непересекающихся групп, то 6 забегом не можем найти первые 3 лошади. Но что, если первые 5 забегов были иными, но вместе с 6 забегом все равно каждая лошадь хоть в 1 участвовала? Вдруг тогда сможем за 6 определить? Почему это невозможно не сказано.
@michaellu7144
@michaellu7144 7 месяцев назад
6 заездов )) из первого самую быструю во второй, из второго в третий и т .д. всего 6 ))) в компаниях типа гугла всегда пытаются отыскать математиков а не креативщиков. поэтому у них и все проблемы)))
@mihailkn3645
@mihailkn3645 7 месяцев назад
да, так - же - 6. Кроме того, автор не решил заадчу вообще. Он отрейтиноговал группы лошадей по ихчемпионам. При этом неочевино насколько слабы лошаи в группе самого сильного чемпиона. Они могут оказаться слабее,чем в группе самого слабого, котору автор выкинул априори.
@roden2208
@roden2208 7 месяцев назад
Ваш "креатив" приведёт к "Чернобыльской аварии". Когда вы бросите первую из первой во вторую группу - у вас получится 6 лошадей, а забеги только по 5. Ну и, конечно же, вы не приводите свой креативный алгоритм - как именно вы будете определять места при перекидывании.
@golovnyakov
@golovnyakov 6 месяцев назад
Согласен
@user-qb3qn2rg9o
@user-qb3qn2rg9o 6 месяцев назад
@@mihailkn3645 у тебя большие проблемы с логикой если быстрейшая лошадь в группе Е оказалось 5-ой среди победителей групп, то все лошади группы Е, даже если они быстрее всех остальных лошадей, займут лишь 6,7,8,9 место по скорости.
@parazit7757
@parazit7757 2 года назад
7 заездов не достаточно
@AlexMalagor
@AlexMalagor 2 года назад
Но если подумать, то достаточно.
@parazit7757
@parazit7757 2 года назад
@@AlexMalagor ты за 7 никак не сделаешь
@AlexMalagor
@AlexMalagor 2 года назад
@@parazit7757 так в видео объяснено же как за 7 сделать. После 6 заезда можно не проверять большое количество лошадей, так как они точно не могут быть в тройке лидеров. А оставшихся как раз хватить только на 1 заезд.
@AlexMalagor
@AlexMalagor 2 года назад
@@parazit7757 ключевым является 6-й заезд. Он находит самую быструю лошадь и ранжирует победителей остальных заездов. Что в свою очередь убирает 2 нижних ряда + частично остальные ряды.
@parazit7757
@parazit7757 2 года назад
@@AlexMalagor я пересмотрел и понял смысл. Мне показалось что условие немного другое было просто. Спасибо за ответ
@vladmaster5893
@vladmaster5893 7 месяцев назад
Условие задачи тупо написано. Нельзя найти 3 самые быстрые лошади если по условию задачи у них у всех одинаковая скорость. Что значит "каждая лошадь бежит с одинаковой скоростью"? Если все бегут с одинаковой скоростью, то все 25 одинаково быстрые и нельзя найти 3 которые быстрее. Условие задачи неправильно переведено или изложено поэтому переделывайте :)
@roden2208
@roden2208 7 месяцев назад
это значит, что каждая из 25 лошадей имеет СВОЮ собственную скорость, которая одинакова в любом из забегов
@vladmaster5893
@vladmaster5893 7 месяцев назад
@@roden2208 тогда условие задачи должно быть такое: "каждая лошадь бежит с разной скоростью, НО в каждом забеге скорость одинаковая". Согласитесь это звучит совсем не так как у автора.
@roden2208
@roden2208 7 месяцев назад
@@vladmaster5893 знаете, честно говоря, у меня условие совершенно не вызывало недопониманий и я до сих пор не понимаю как его можно было трактовать иначе. То, что скорости у лошадей разные можно понять из условия, что нужно найти 3 самых быстрых, то есть - как минимум 3 из 25 быстрее всех остальных (пусть даже остальные бегут с одной скоростью). Если же у всех скорости одинаковы, то это можно с уверенностью сказать после 6 забега. Пункт 3 условия "каждая лошадь бежит с одинаковой скоростью в каждом заезде" я понимаю однозначно как "скорость каждой лошади равна константе", если бы смысл был такой, как вы поняли, должно было быть написано "скорости всех лошадей одинаковы", а не "каждой".
@user-qb3qn2rg9o
@user-qb3qn2rg9o 6 месяцев назад
а может потому что ты условие обрезал на "каждая лошадь бежит с одинаковой скоростью", когда условие "каждая лошадь бежит с одинаковой скоростью в каждом забеге" и очевидно, что это не означает одинаковую скорость у всех лошадей
@vladmaster5893
@vladmaster5893 6 месяцев назад
@@user-qb3qn2rg9o вот тебе пример. Каждая лошадь бежит со скорость 100 км/ч в каждом из 10 забегов. Вот и получается что одинаковая скорость в любом забеге. Так что условие неправильное изначально.
@zawatsky
@zawatsky 7 месяцев назад
Первичный отсев? А не брать дураков по объявлениям вообще не пробовали? Или это такая стратегия, у них "первичный отсев" 100%, а возьмут всё равно только тех, кого надо?
@user-ho6wv2oo7s
@user-ho6wv2oo7s 7 месяцев назад
Все лошади бегут с одинаковой скоростью ? Как же тогда выявить быстрейшую ?
@ddldoo
@ddldoo 7 месяцев назад
каждая отдельно взятая лошадь бежит все заезды с одинаковой скоростью, но между собой у них скорость может различаться.
@user-jx4uf1pd5c
@user-jx4uf1pd5c 6 месяцев назад
Тоже об этом подумал
@user-qb3qn2rg9o
@user-qb3qn2rg9o 6 месяцев назад
у тебя на столько все плохо с развитием, что ты даже условие не можешь верно воспринять, и поэтому "каждая лошадь" превратилось во "все лошади"?
@user-jx4uf1pd5c
@user-jx4uf1pd5c 6 месяцев назад
@@user-qb3qn2rg9o "Каждый человек в мире пьёт воду". "Все люди в мире пьют воду". Как ты это воспринимаешь? Смысл разный?
Далее