Задача с ведрами: наливаем чуть больше половины в каждое ведро, наклоняем, сливая понемногу воду до тех пор, пока поверхность воды не пройдет по диагонали ведра (через край и верх донца). Так как ведра симметричные, в каждом из них будет 5/2 + 3/2 =2.5 + 1.5 = 4 литра. ИМХО, так проще...
4 задача ответ: 8,(9) (восемь целых и 9 в периоде) типа 8, 999999999999999.... Потому что за 10 минут из ста пакетов потеряется 11, за 100 минут из 1000 пакетов потеряется 111 и. т. д.
Не факт. Задача поставлена некорректно. Потому, что есть ненулевая вероятность, что каждая передача будет фэйловой, а следовательно, канал покажет нулевую пропускную способность. Но это, конечно, в частном случае. В общем случае, канал может показать ЛЮБУЮ пропускную способность.
5 задача от яндекса решается Через бинарное дерево только не помню в конце веротности перемножаются или складываются не мое это статистика но задачка решается минуты за 3
таким образом ты решишь задачу только в случае если мы имеем только ОДИН шарик тяжелее всех, а все остальные — одинакового веса, а этого в условии задачи нет.
где-то в задаче было определено, что весы используются рычажные, равноплечные, с чашками без грузов?.... :)
При варианте использования безмена (вид весов такой :) задача решения не имеет...
Да и по многим другим есть "вопросы" по корректности входных данных и тому, что и как можно делать, а как нельзя.
Например, если вёдра цилиндрические, то наклонив оба ведра и вылив половину (до появления края дна), получим 2.5 и 1.5 литра, т.е. 4, перелив из маленького в большое.
Если ты спрашиваешь честного стражника как ответит второй, то он зная что второй врет, покажет на неправильную дверь.
Если ты спрашиваешь нечестного стражника как ответит второй, то он зная что второй покажет на правильную дверь, должен тебя обмануть и указать на неправильную.
Т.е. надо открывать дверь на которую не показал стражник.
в условии НЕТ ДАННЫХ говорящих о том что стражники ЗНАЮТ что один из них лгун, а второй правдив :) если говорящий правду НЕ ЗНАЕТ что другой врун, то его ответ будет неверным.
Я даже больше скажу. Если допустить что я могу перемещать мотоциклы, то если остановку с переливанием сделать не через 50 км, а раньше и разливать только один бак, то я уверен можно уехать гораздо дальше. сейчас просто считать лень.
Либо автор лжет, что это в Адобе предлагают, либо в этом Адобе в приемной комиссии чудаки.
в таких задачах, как правило, смотрят на реакцию. Каким образом человек будет решать поставленную задачу: решит, что он самый сильный и утащит все мотоциклы разом, решит, что он самый хитрый, перельет бензин, решит, что он самый трудолюбивый (челночный бег с перевозкой 1 мотоцикла на 50 км за раз) или призовет на помощь третьи силы: уточнит задание.
Такие задачки придумывают не инженеры, а минетжеры по кадрам.
Да никак. Водитель неотъемлемая часть мотоцикла. Вы же один должны проехать. Значит по мере израсходования бросаешь и водителей.
А вообще все задачи специально "на засыпку". Любую из них можно посчитать неправильно решенной, специально, если отказать по истинной причине (пол, возраст, цвет кожи и тд) считается незаконным.
Почему? Все просто — есть 8 шариков — 7 одинаковых по весу, один — более тяжелый. Сначала мы откладываем в сторону два случайных шара. Затем оставшиеся 6 делим на две кучки по три и кладем эти кучки на весы — одну кучку на левую чашу, а другую — на правую. Если в одной из кучек есть более тяжелый шар, то эта чаша перевесит и тогда мы откладываем из этой кучи один шар в сторону и сравниваем вес двух оставшихся — если он одинаковый, то более тяжелый шар тот, который мы отложили. Если же при первом взвешивании кучки равны по весу, то берем отложенные в самом начале два шара и взвешиваем их. Вот собственно и всё — два взвешивания и задача решена.
А, понял вас. Если предположить, что все шарики различаются по весу, то задача не решается за два взвешивания. Поэтому думаю, что задание процитировано не полностью и имеется в виду, что 7 шариков имеют одинаковый вес.
Вот представьте себе, Вы проходите собеседование, и Вам задают такой, мягко говоря, такой некорректный вопрос, от ответа на который для Вас очень многое зависит. Вам бы понравилось? И стали бы Вы переспрашивать?
You have eight balls all of the same size. 7 of them weigh the same, and one of them weighs slightly more. How can you find the ball that is heavier by using a balance and only two weighings?
Комментарии
что меняется если есть 2 коробка? или 1000 коробков в каждом из которых 1000000000000000000 спичек?
это ограничение как то влияет на трудность решения?
К и N приводится для напускания туману.
Тогда уж до кучи мое решение к задаче с мотоциклами:
на 1 мотоцикл складируем 49 мотоциклов и проезжаем 100 километров (по правилам же можно)
далее первый мотоцикл выкидываем и поступаем так же с еще одним мотоциклом.
Так и проедем 5 000 километров.
---
Эксклюзивная модель Harley-Davidson разработана дизайнером Джеком Армстронгом и стоит 1 миллион долларов
---
то продать парочку, купить на эти деньги фуру и бензина на 100500 километров, загрузить оставшиеся мотоциклы и ехать до конца вселенной :)
Если тяжелый шарик среди двух оставшихся, то как мы узнаем какой именно?? ведь взвешиваний больше не осталось...
1.1 Если масса чаш равна, взвесить 2 оставшихся и найти тяжёлый вторым взвешиванием. Иначе,
1.2 Взвесить два шара из "тяжёлой" чаши, убрав один из трёх.
1.2.1 Если шары равной массы, то тяжёлый тот, который не взвешивали, иначе,
1.2.2 Опустившаяся чаша укажет на тяжёлый шар.
Как ни странно, решение пришло менее чем за минуту, ни задачи, ни решения раньше не встречал.
если не равны — берем тяжелую тройку. взвешиваем 2 из них. если весы равны — значит третий — тяжелый. Если не равны — то находим тяжелый.
где-то в задаче было определено, что весы используются рычажные, равноплечные, с чашками без грузов?.... :)
При варианте использования безмена (вид весов такой :) задача решения не имеет...
Да и по многим другим есть "вопросы" по корректности входных данных и тому, что и как можно делать, а как нельзя.
Например, если вёдра цилиндрические, то наклонив оба ведра и вылив половину (до появления края дна), получим 2.5 и 1.5 литра, т.е. 4, перелив из маленького в большое.
Л — лабиринт со смертью. С — сокровища.
Вопрос: если я спрошу другого охранника, за этой дверью победа, что он мне ответит?
1. Спрашиваю у П. Поскольку В сообщит ложь, то П мне передаст ложь.
2. Спрашиваю у В. Поскольку П укажет на верную дверь — В передаст мне отрицание верной двери. Т.е. опять таки ложь.
Если ты спрашиваешь честного стражника как ответит второй, то он зная что второй врет, покажет на неправильную дверь.
Если ты спрашиваешь нечестного стражника как ответит второй, то он зная что второй покажет на правильную дверь, должен тебя обмануть и указать на неправильную.
Т.е. надо открывать дверь на которую не показал стражник.
Ну как это можно сделать?
бред действительно.
Либо автор лжет, что это в Адобе предлагают, либо в этом Адобе в приемной комиссии чудаки.
А так... ну как минимум требуются уточняющие вопросы.
Какова масса и грузоподъемность одного мотоцикла, можно ли переливать бензин...
Такие задачки придумывают не инженеры, а минетжеры по кадрам.
первый раз получится, второй уже с бооольшим трудом. а дальше как?
А вообще все задачи специально "на засыпку". Любую из них можно посчитать неправильно решенной, специально, если отказать по истинной причине (пол, возраст, цвет кожи и тд) считается незаконным.
Гримасы толерантности :)))))
это почему же?
это Вы откуда взяли? в условиях задачи ничего такого нет
— в комнате было 3 кошки. 2 вышло. сколько осталось?
— 1
— неправильно. 2. одна вернулась
первый набор 0.8 + 0.8 + 1.2 = 2.8
второй набор 1 + 1 + 1 = 3.0
Второй набор тяжелее, хотя самый тяжелый в первом
Там лишь написано что они одинакового вида и размера.
Что Вы на ходу подгоняете задачу под свой ответ?
не сомневаюсь ни разу, что при многократном пересказывании и перепечатке суть была утеряна.
Но вопрос здесь не к условиям задачи, а к автору. Он то куда смотрит?
You have eight balls all of the same size. 7 of them weigh the same, and one of them weighs slightly more. How can you find the ball that is heavier by using a balance and only two weighings?