задача на пропускную способность канала не корректна.
первая задача яндекса предпологает вывод аналитического уравнения. вторая... не знаю — не по моему профилю, хотя можно посидеть, подумать.
С веревками задача тоже не совсем корректна — можно просто отмерить три четверти веревки и подождать, пока они прогорят... в задаче не указаны граничные условия.
> Если же более тяжелого шарика в группах по 3 шарика не оказалось, он — среди 2 оставшихся
но это означает что мы так и не нашли самый тяжелый шарик. это означает что мы знаем что тяжелый — одни из двух, т.е. надо еще одно взвешивание проводить....
я так понимаю что условия первой задачи описаны не полностью — за два взвешивания можно найти самый тяжелый шарик только в том случае если все шары кроме ОДНОГО имеют одинаковый вес, однако этого в условиях нет...
вот вот, меня тоже в ступор сначала ввело то что весы современные как бы показывают ВЕС, а не сравнивают веса , как рычажные :) И на них "2мя взвещиваниями" ашрик НУ НИКАК не найдешь :)
Скорее логических задач 7.5: #6 (Яндекс 2), например, на дизайн алгоритма.
Что неприятно, только 2 задачи полностью определены. Остальные как стихи: каждый может понимать условие как хочет и получать другой ответ. Скажем #2 нужно было бы сформулировать так:
На страну обрушился очередной кризис. Полностью разрушены связь и поставки топлива. Группа из 50 байкеров должна доставить секретное донесение из Питера в Москву. У них есть 50 одинаковых мотоциклов с полными баками. Дозаправиться в пути нельзя, но любой байкер может поделится своим топливом с остальными. Естественно, оставшись без топлива байкер выбывает из игры, но донесение может доставить и часть группы или кто-то один. Один мотоцикл на полном баке может проехать 100 км.
Вопрос: как далеко от Питера смогут доставить донесение байкеры, учитывая что они не любят, да и толком не умеют ходить пешком.
Бонусный вопрос: сколько нужно байкеров (и мотоциклов) чтобы все таки выполнить задание.
....опять-же — "...как далеко вы сможете заехать.." — т.е. условия изначально нелепые — "вы" — это вежливое обращение к одному человеку или это обращение к группе? если к одному — то один все моцики не перегонит, если к группе — то группа всем составом тоже не доедет — "зачёт по последнему" — "не дошёл один — вся группа не дошла!"
Задача действительно поставлена некорректно — нигде не написано что на одном мотоцикле можно увезти только один мотоцикл. Поэтому, почему не 2? Почему не 10? Почему нельзя слить бензин в канистры? Почему нельзя тупо отвинтить бензобаки и везти их в коляске? И т.д, и т.п.
Вопросы в американских тестах всегда не конкретны и подразумевают несколько альтернативных решений, в зависимости от начальных условий, которые не оговариваются. Причем почему-то по инициативе составителя верным считается лишь один ответ.
ответ по версии огрызка слишком сложен. на самом деле достаточно спросить у любого стражника "откуда я пришел?". Тот, кто говорит правду укажет правильное направление (вы его знаете), тот кто лжет укажет неправильное.
киса ку-ку. так мы и узнаем куда нам идти. тот, кто солгал укажет нам неверное направление откуда мы пришли. сответствено за этим стражником неправильный путь.
ом я с ведрами немного по другому решил. из 3л ведра льем в 5л ведро. В 5л ведре теперь 3 литра воды. Опять из 3л ведра льем в 5 литровое. Теперь 5литровое полное, а в 3х литровом остался толко 1 литр. 5 литровое опустошаем, переливаем в него 1 литр из 3х литрового и опять полное 3хлитровое ту даже. итого 4 литра. хз, зато сам ))))
Решение 2 задачи — бред. Исходя из условии задачи...как можно сразу ехать на 50 мотоциклах одному?
Проехать 50 км и пешком вернуться за вторым мотоциклом? И так взад-вперёд бегать по 50 км? Идиотизм
Что бы проехать эти 350 км (которые в решении задачи) снять баки с 2 мотоциклов, привязать их к первому мотоциклу и проехать 350 км никуда не бегая и ещё до ближайшей заправки бензина на 50 км останется... ))))
ну в свое время встречал именно такую формулировку. Иначе все просто: складываешь пополам. Потом еще пополам, отмечаешь 3/4 и все готово. с одной единственной спичкой.
8. если ОСТАВИТЬ — то да. Только как вы его оставите? Он тут же сгорит. И опять таки, ничего не сказано про измерительные приборы. Без линейки отмерить половину сложновато.
В условиях задачи не сказано, что все остальные шары равны по весу. В варианте 1 легче может оказаться чаша, в которую попали два самых легких шара и один самый тяжелый.
вопрос 3 — элементарный — называется очная ставка. спрашиваешь одного о мнении другого (не важно кого). при этом оба точно знают, что они абсолютно осведомлены о верном ответе. тогда, что бы не ответил любой из них — окажеться правильным ответом. задача бородатая тысячалетняя.
Комментарии
вероятность продуть 1,33*(1-x)^K
кто за?
первая задача яндекса предпологает вывод аналитического уравнения. вторая... не знаю — не по моему профилю, хотя можно посидеть, подумать.
С веревками задача тоже не совсем корректна — можно просто отмерить три четверти веревки и подождать, пока они прогорят... в задаче не указаны граничные условия.
но это означает что мы так и не нашли самый тяжелый шарик. это означает что мы знаем что тяжелый — одни из двух, т.е. надо еще одно взвешивание проводить....
Если весы уравновешены — взвешиваем 2 оставшихся шарика вторым взвешиванием.
Два шарика в оригинальном решении остаются после одного взвешивания.
Что неприятно, только 2 задачи полностью определены. Остальные как стихи: каждый может понимать условие как хочет и получать другой ответ. Скажем #2 нужно было бы сформулировать так:
На страну обрушился очередной кризис. Полностью разрушены связь и поставки топлива. Группа из 50 байкеров должна доставить секретное донесение из Питера в Москву. У них есть 50 одинаковых мотоциклов с полными баками. Дозаправиться в пути нельзя, но любой байкер может поделится своим топливом с остальными. Естественно, оставшись без топлива байкер выбывает из игры, но донесение может доставить и часть группы или кто-то один. Один мотоцикл на полном баке может проехать 100 км.
Вопрос: как далеко от Питера смогут доставить донесение байкеры, учитывая что они не любят, да и толком не умеют ходить пешком.
Бонусный вопрос: сколько нужно байкеров (и мотоциклов) чтобы все таки выполнить задание.
Если что, у меня получилось около 449.9 км
Заодно понятно, что непреодолимых расстояний не бывает, но на те же 700 км до Москвы придется уже положить в дюжину раз больше людей.
а сколько между Питером и Москвой в км?.
До 50 км доедет 64 байкера, до 100-32, до 150-16, до 150 — 8, до 250 -4, до 300 — 2 и до 350 — доедет один байкер.
Но мне кажется, что есть и более экономный алгоритм.
Проехать 50 км и пешком вернуться за вторым мотоциклом? И так взад-вперёд бегать по 50 км? Идиотизм
Что бы проехать эти 350 км (которые в решении задачи) снять баки с 2 мотоциклов, привязать их к первому мотоциклу и проехать 350 км никуда не бегая и ещё до ближайшей заправки бензина на 50 км останется... ))))
3. аналогично. Другие решали.
7. от перемены мест слагаемых сумма не изменяется.
8. считается, что веревки нельзя тушить и складывать (бикфодроф шнур, пропитанный эпоксидкой)
если все шары имеют разную массу — задача решения не имеет.
взвешивание 1. На 1 чашу весов кладем шары 1,2, 3 шара. на другую — 4,5,6 .
Вариант 1. Чаша весов 1 оказывается тяжелее. Значит тяжелый шар именно там. Убираем все остальные шары.
Взвешивание 2. на первую чашу весов кладем шар 1, на вторую — шар 2.
Вариант 1.1. Чаши в равном положении. Значит тяжелый шар — 3.
Вариант 1.2. Чаша 1 перевешивает — значит тяжелый шар -1.
Вариант 1.3. Чаша 2 перевешивает. Значит тяжелый шар — 2.
Вариант 2. Чаша 2 оказывается тяжелее. Значит тяжелый шар именно там. Убираем все остальные шары.
Взвешивание 2. на первую чашу весов кладем шар 4, на вторую — шар 5.
Вариант 2.1. Чаши в равном положении. Значит тяжелый шар — 6.
Вариант 2.2. Чаша 1 перевешивает — значит тяжелый шар -4.
Вариант 2.3. Чаша 2 перевешивает. Значит тяжелый шар — 5.
Вариант 3. Чаши весов в равном положении. Значит тяжелый шар либо 7, либо 8. Убираем все остальные шары.
Взвешивание 2.Кладем на первую чашу весов шар 7, на вторую — щар 8.
Вариант 3.1. Если чаша 1 перевешивает — значит тяжелый шар 7.
Вариант 3.2. Если чаша 2 перевешивает — значит тяжелый шар 8.
P.S. Главное не менять порядок шаров.
В чем проблема отследить перемещения 8 шаров?
1. если предположить, что 7 шаров весят х грамм, 1 шар весит у грамм и у>х, то решение задачи ниже встречается не единожды.
если все шары имеют разную массу — задача решения не имеет.