Условия в начале ролика. Потом одно из решений, но их много. У кого какой результат и логика решения ?
25 лошадей (механических, которые повторяют свои результаты от забега к забегу). В заезде участвуют 5 лошадей. Секундомера нет, можно только сказать, в каком порядке они пришли к финишу. Сколько заездов надо минимально, чтобы определить самую быструю тройку лошадей из этих 25 ?
За 9 точно можно.
На основании 5х5 забегов составляем таблицу 5 столбцов - 3 строки, помещая туда только коняшек, занявших место на пьедестале.
В второй и третьей строках может оказаться не более, чем по одному одного участнику финальной призовой тройки.
Проводим забег среди обитателей второй и третьей строчек, и для дальнейших соревнований допускаем только победителей.
По итогам семи забегов остаётся 7 претендентов.
Еще один забег, снова 2 на мясо, и их осталось пять.
Финальный, девятый выявит тройку призёров. Пока ответ: 9.
Сообщение отредактировал Мёбиус: 20.03.2021, 18:25:28
Опятьнама? 
Куда катится этот мир 
Задача если не элементарная, то как минимум несложная. На несколько минут.
Ну пусть будет на час или два ... но днями ее решать
Строго говоря, на аналитические позиции, в компании уровня Гугл, Маккинзи и т.п. даются несколько таких задач, на каждую минут по 5.
Единственно правильный ответ - минимум 7 забегов
Если еще кто-то напишет, что не может понять почему минимум 7 забегов, то вера в человечество будет окончательно потеряна 
После пяти первых забегов устраиваем шестой среди лидеров.
Тройка призёров шестого забега дает нам:
1) Абсолютного лидера. Последний заслужил цилиндр овса и отдых.
2) Двух претендентов, их включаем в финальную пятёрку.
Кроме того, в пятёрку войдут двое, расположившихся в таблице сразу под абсолютным чемпионом, а также один под серебряным призером шестого забега. Таким образом мы охватили все возможные комбинации.
Седьмой забег даст ответ.
------------------------------
Я для детей ищу такие задачки. Эту раньше не встречал.
Единственно правильный ответ - минимум 7 забегов
Намеренно открыл тему во Флейме, потому что уж очень у всех ответы отличаются, как и методы доказательства. Ну и есть капканы, допустим есть сверхбыстрая пятёрка, в которой самая медленная лошадь быстрее самой быстрой во всех остальных пятёрках. Сортировка из 7 заездов в этот капкан не попадает, из 11 тоже, но нам же нужно минимальное количество.
Я для детей ищу такие задачки. Эту раньше не встречал.
У меня младшая раньше на олимпиадах (городских и республиканских) в призёрах ходила, много хитрых задач решала, но про такую не помнит.
А про верблюда, требующего по банану за пройденный километр и грузоподъёмностью в 1000 бананов, плантацию в 3000 бананов и рынок за 1000км знакома задача ? Правда результат у неё пессимистический, но ход решения интересный.
А про верблюда
Я видел в "той" теме. Тоже не встречал, но это же задача - шутка. Спасибо, что напомнили.
За обедом обсуждали лошадей, сейчас пойду про бананоядного верблюда попытаю.
--------------------------------------
Доче задачки не интересны, а пацаны хором мгновенно ответили "ноль".
Сообщение отредактировал Мёбиус: 21.03.2021, 14:19:40
А про верблюдаЯ видел в "той" теме. Тоже не встречал, но это же задача - шутка. Спасибо, что напомнили.
За обедом обсуждали лошадей, сейчас пойду про бананоядного верблюда попытаю.
--------------------------------------
Доче задачки не интересны, а пацаны хором мгновенно ответили "ноль".
Ну, задачи они и есть задачи, ноль неверное решение. (как там у БиллисБэнд - "А вот собачку пришлось усыпить") А вот верблюда пришлось продать, вместе с последними бананами, назад его кормить было нечем. И добираться автостопом, это вам не трасса Е95, а пустыня...
@NLO, что за "последние бананы"? Те 2000, самовывозом с оазиса?
Если на вербЛюДа нагрузили 1000, то он их все и сожрал по дороге.
Ван вей тикет.
Или я условия недопонял?
------------------------------------------
ладно, пойду верблюда ещй помучаю. Есть ещё варианты
----------------------------------------------------------------------------
Если бананы таскать каждый раз на 1 км и возвращаться за следующей партией, то, пока их больше 2000, на перемещение всей кучи тратится 5 бананов. То есть, на первые 200 км уйдет 200 единиц топлива.
Пока > 1000, расход на перемещение всей кучи 3 шт/км.
Следующую тыщу горбатый сожрет за 333 км. (итого прошли 533, осталось 467).
Из оставшейся тысячи 467 идёт на корм скоту, 533 банана и верблюд остались для продажи.
Может быть есть более оптимальное решение?
Сообщение отредактировал Мёбиус: 21.03.2021, 15:40:37
Единственно правильный ответ - минимум 7 забегов
Намеренно открыл тему во Флейме, потому что уж очень у всех ответы отличаются, как и методы доказательства. Ну и есть капканы, допустим есть сверхбыстрая пятёрка, в которой самая медленная лошадь быстрее самой быстрой во всех остальных пятёрках. Сортировка из 7 заездов в этот капкан не попадает, из 11 тоже, но нам же нужно минимальное количество.
Чем больше ответов, тем грустнее. У данной, конкретной, задачи ответ один. Ну а способы решения могут быт разные, это не так важно. Достаточно, чтобы был правильный ответ и человек мог пошагово объяснить, как он пришел к этому ответу.
На первые двести км он и сожрёт первую тысячу бананов. А дальше легче, на перемещение всего груза будет уходить три банана на километр, значит следующая точка через 333 км 333 метра и 33 сантиметра с третью. Ушагали за 533 км, дальше возвращаться не надо, верблюд что везёт - то и ест, значит что-то привезёт. Мораль сей басни - учите верблюдов не есть неделями и питаться верблюжьей колючкой, а не бананами, тогда банановый бизнес расцветёт.
Чем больше ответов, тем грустнее. У данной, конкретной, задачи ответ один. Ну а способы решения могут быт разные, это не так важно. Достаточно, чтобы был правильный ответ и человек мог пошагово объяснить, как он пришел к этому ответу.
Умный товарищ в шляпе, а вы видели какой код рожают программисты в большинстве своём? (Ска, когда-то разворачивали информационны комплекс на 26 терминалов, 27-й админский, сколько у нас было памяти ? 128К и всё работало. Сколько вин 10 её надо, а ?). И вот теперь удивляться, что простенькие задачи дают такие результаты ? Хех...
Сообщение отредактировал NLO: 21.03.2021, 18:50:56
Чем больше ответов, тем грустнее. У данной, конкретной, задачи ответ один. Ну а способы решения могут быт разные, это не так важно. Достаточно, чтобы был правильный ответ и человек мог пошагово объяснить, как он пришел к этому ответу.
Умный товарищ в шляпе, а вы видели какой код рожают программисты в большинстве своём? (Ска, когда-то разворачивали информационны комплекс на 26 терминалов, 27-й админский, сколько у нас было памяти ? 128К и всё работало. Сколько вин 10 её надо, а ?). И вот теперь удивляться, что простенькие задачи дают такие результаты ? Хех...
Вы это к тому, что программисты тоже молодцы бывают? 
Есть одна компания, не буду называть имя, которая при найме, делает акцент не на знания кандидатов, а на их интеллектуальные способности. Подход прост: такой человек всегда сможет разобраться с поставленной перед ним задачей и со временем будет делать работу лучше, чем интеллектуально слабый, но более опытный. Человеку не обязательно знать все специальности на профессиональном уровне, достаточно разбираться в своей специальности/работе не хуже других.
Сообщение отредактировал JF17: 21.03.2021, 19:20:43
пользователей: 0, неизвестных прохожих: 0, скрытых пользователей: 0
Размещение рекламы на сайте Предложения о сотрудничестве Служба поддержки пользователей
© 2011-2022 vse.kz. При любом использовании материалов Форума ссылка на vse.kz обязательна.
Войти
Регистрация
Наверх
