Само решение этих задач ничего не проверяет. Ты либо сразу нашел решение чисто случайно начав рассуждать в правильную сторону (или знаешь его, т.к. решал аналогичные задачи), либо не нашел. Кто занимался олимпиадами по математике, информатике или программированию, то понимает о чем я, задачи все нарешиваются и паттерн запоминается, а в ходе решения за короткий срок ты ничего нового не изобретешь. Нормальный же человек сначала даст верхнюю оценку, а потом начнет пытаться ее итеративно уменьшать, и вполне нормально, если не дойдет до ответа на интервью. Если человек сходу назвал правильное решение и не объясняет как он дошел до него, то работать с ним будет тяжело. Гораздо важнее умение последовательно и понятно рассуждать, чтобы тебя понимали. А если раз-два и вот решение, то потом посмотрим как бизнесу такой разработчик будет обьяснять почему и как это работает, и сколько из-за него будет упущено денег, потому что он либо неубедителен, либо непонятно объясняет.
Пробуем сначала первые четыре батарейки так: 1 и 2, 3 и 4. В худшем случае ни одна из попыток не включит фонарик. Т.е. либо все четыре батарейки не работают, либо в каждой паре по одной не рабочей, либо в одной паре одна нерабочая, а в другое обе. В случае четырех нерабочих, остальные четыре точно работают и всего понадобится 2 (предыдущие 4 батарейки) + 1 проверок. В случае, если были по одной рабочей и одной не рабочей, то в остальных четырех останется две рабочие и две нерабочие. Возьмем сначала две батарейки (+1 попытка), допустим одна работает а вторая нет (в других случаях либо фонарь включится сразу, либо при следующей попытке). Тогда проверив остальные две (4ая попытка) мы так же можем попасть в ситуацию, что одна рабочая, а вторая нет. Если про пятой попытке мы поменяем местами по одной батарейке между группами, то в любой из этих пар откажется либо две рабочих, либо две нерабочих батарейки. А это значит, что мы уже точно можем сказать, какая пара рабочая, исходя из того загорится фонарь или нет. Итого ответ 5 попыток нам точно скажут какие батарейки рабочие, а 6 попыток нас гарантировано зажгут фонарь 🎉
Я может неправильно понял задание но минимально это не 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 заездов!
Я почему-то подумал о том, что можно просто выпить все 3 бутылки за час-два перед окончанием «эксперимента» таким образом выполнить все условия и получить противоядие
Как будто бы можно решить задачу не решая - убрать стулья через одного, оставляя нужные 1,5 метра между оставшимися стульями Решение слишком технарское, но с верой в рациональное зерно в людях - не кажется бредом
Эммм, как бы проверить заряд батарейки можно просто слега приподняв батарейку на полсантиметра и отпустить. Пустой заряд батареи - приведет к ее падению. Заряженная батарейка будет более устойчивой и скорее всего удержится и падения не произойдет.
На одном из собеседований, был вопрос. Что будем если положить включённый паяльник в работающий холодильник. Мой ответ: перфоманса не будет, а чтобы был перфоманс - засуньте лучше себе в жопу. Результат обеспечен.
При модифицированном 1 способе у меня получилось 6 попыток, а не 8(лампочки при всех попытках могли не загореться, НО при этом я положу 2 батарейки, которые ТОЧНО включатся, хотя я их вместе и не пробовал включить). Э-э, мне полагается зарплата в 300 тыс?
3:18 Худший сценарий это 3 разряженные батарейки. 3:31 По воле худшего сценария у тебя будет 1 удачная попытка. Т.е. по твоей логике, в худшем случае, будет 6 попыток а не 7.
самая быстрая лошадь пробегает за x времени дистанцию. 5 лошадь из группы А могла пробежать на 1.5x времени, 4 лошадь за 1.4х, а победитель группы Б пробежал за 2.1x времени, ну и какие 3 лошади быстрее?
7 попыток можно и другим способом: 1 2 3 4 5 6 7 8 1) 1-2 нет 2) 3-4 нет 3) 5-6 нет 4) 7-8 нет 5) 1-3 нет 6) 1-4 нет 7) 2-3 нет ГОТОВО: Значит 2 и 4 - 100% обе заряжены. Иначе быть не может. А где две заряженные между 5-6-7-8 - без разницы, т.к. 2 и 4 точно заряженные. Фанарь загорится.
Как можно определить быстрейших лошадей, если в условиях сказано, что каждая лошадь бежит с одинаковой скоростью в каждом заезде? У всех изначально из условий скорость одинаковая.
