умное

[Mist*]

нашла на местном форуме задачку. решаю весь вечер, голова пухнет, решить не могу, перестать думать - тоже.
собственно, задачка:

Даны 12 шаров, из которых 11 шаров стандартных (с одинаковым весом), а 1 нестандартный (вес отличается от веса стандартных). На вид все 12 шаров одинаковые. Также даны весы с двумя чашами, причем на каждую чашу можно положить только 3 шара.
Необходимо за 3 взвешивания определить нестандартный шар.

у задачек, найденных на форумах, есть большой недостаток - никто не гарантирует, что автор поста не ошибся в формулировке, и что решение действительно есть. ответа, кстати, пока не написали.

@темы: задачки

Comments

[~Банни~]

Муж говорит, что там очень хитрый алгоритм, но ему лень вспоминать. Что вроде это какая-то искусственная задача на алгоритм.

[Mist*]

э... ну мне как раз не очень понятно, что значит "искусственная задача на алгоритм". но что как-то хитро - это понятно. главное, чтобы и правда решалось.

[Риджер]

Вот классическое условие "У мегамозга 12 монет, одна из них фальшивая, отличающаяся по весу от остальных, неизвестно в какую сторону. В распоряжении есть чашечные весы. Гирь нет. За какое минимальное число взвешиваний можно определить фальшивку и выяснить, тяжелее она или легче? Как это сделать". Отсюда, здесь можно и ответ проверить

[Мореяшма]

Тоже погуглила решение. Оно есть, и красивое, но для задачи без ограничения "три шара на одну чашу".
*сильно сомневается в условии*

[~Банни~]

Mist*, а это на каком-то программистском форуме народ выдумывает. А решение есть.

[Mist*]

кто его знает, какая она классическая формулировка и когда она придумана
но вообще, в тех задачках, который вы привели, ограничения на кол-во шаров/монет нету. хотя, если честно, я не знаю, чем может помочь возможность взвешивать больше трех (поскольку много думала и варианты с большим количеством тоже рассматривала).

Риджер, а у тебя и на кол-во взвешиваний тоже нету ограничений. там три получается? а то за четыре-то запросто. а то, легче или тяжелее фальшивая монета, и так будет понятно, если задачу решить.

[Мореяшма]

чем может помочь возможность взвешивать больше трех

Спойлер
jokesland.net.ru/12task.html
Я детально не проверяла решение, но на первый взгляд похоже на правду...

[Риджер]

Mist*, я пока её не решила, думаю . Мне кажется, что должно получиться за три взвешивания, но пока никак .
Я на том сайте зависла и вообще там задачки решаю

[Mist*]

так, если можно класть на весы больше трех, то я решила. не скажу, что решение тривиальное.
а если только три, боюсь, все-таки не решается.
надо тоже на тот сайт пойти, что ли.

[Риджер]

Mist*, присоединяйся

[Mist*]

мда. на местном форуме сказали, что "со снятым ограничением пусть дети решают", так что там даже в дискуссию вступать не хочется. еще говорят, что если ограничение на число шаров снять, то можно не только определить, какой шар нестандартный, но и узнать, есть ли такой нестандартный шар вообще. вот это у меня не выходит.

[Риджер]

Mist*,
про детей таки выпендриваются. На брейнгеймсе (а это все ж очень нехилый и, кажется, основной портал с задачками) у этой задачи максимальный вес.

[Mist*]

кстати, какой няшный сайт) пойду регистрироваться. а там еще дают конфетки за правильные ответы.
кстати, по мореяшминой ссылке не такое решение, как у меня. у меня сложнее, но мне мое больше нравится)

[Mist*]

наверное, задачка просто классическая, и они ее уже знали. может, так...

[Риджер]

Mist*, мне там тоже нравится. *гордо* У меня уже даже рейтинг есть больше полусотни.
Классическая - это вроде про 8 монет.

Решение я держусь, но не смотрю

[Mist*]

а как там тебя зовут? чего себе на дайрь кнопку не запостишь?
а ты там на форуме общаешься или просто задачки решаешь?
я зарегилась, кстати. пойду набирать рейтинг, что ли.
про 8 за два взвешивания решается?

[Риджер]

Моя кнопка:
Все откладываю, хотела написать .
Да, решается. Но там известно, легче фальшивка или тяжелее.
Общаюсь в основном с админами по поводу решения .

[Мореяшма]

Mist* , Риджер
Йа вас нинавижу.
*какого-то хрена сунулась на ресурс и зависла на простенькой задачей*

[Mist*]

Мореяшма

ну так - я про шары позавчера весь вечер решала и вчера все утро) засчитали!

а на какой задачке, кстати?

[Мореяшма]

"Гулял Мегамозг по лесу и увидел чудное кислотное озеро квадратной формы размером 3х3 метра, а точно посреди него квадратный остров размером 1х1 метр (все берега озера паралельны/перпендикулярны) с кучей ананасов. Мегамозгу так захотелось заморских фруктов, что без них он умрет от истечения слюной. К счастью, около озера валяется куча дубовых досок, каждая длиной 95см. Как поступить Мегамозгу?"

Йа знайу, что она простенькая.

[MagdaM]

Интересно... для меня задача решилась секунд за тридцать... может неправильно? Ошибки не вижу. Все условия соблюдены... Сказать как?

[Mist*]

тут фишка в том, чтобы разобраться самому))
а точно решила до конца? и в уме? и длина доски правда нужна близкая к 95 см?
а то если и правда за 30 секунд, то ты точно мегамозг. все-таки там вычисление кое-какие нужны.

[Анй]

задача с озером элементарная. никаких вычислений не нужно
хотя мне было бы стрёмно пройти по такой конструкции... впрочем, смотря какова ширина досок. впрочем, если это дело к реальности привязывать, то задача просто очень дурацкая. я на 1 метр прыгнуть без проблем могу. да что там прыгнуть, перешагнуть.

[Mist*]

а тебе зачли? кинь мне в личку, я посмотрю. интересно же, как у других без вычислений получается то, что у меня с вычислениями.

[Риджер]

Там правда нужны вычисления. Потому что почти впритык хватает.
Мне зачли

[MagdaM]

Mist* Мист, я про шары говорила. Про Мегамозг даже не читала.

З.Ы. А задача про Мегамозг элементарная. Нам ее в школе давали. Хотя тогда мы все пыхтели минут 15 прежде чем дошло.

[Анй]

впритык — это если брать, что ширины у досок нету (тогда да, тогда считать надо). а если предположить ширину, то можно на бумажке за пять секунд изобразить всё это
(а я этот сайт открывать боюсь и не буду. у меня есть множество других способов убить время. к тому же, до слёз расстраиваюсь, когда не получается решать задачи, боюсь, что с этим здесь столкнусь)

[Риджер]

Айн,
ну если ширина досок не указывается, то мы не можем ею пользоваться. Понятно, что в жизни это решилось бы куда проще - прыжок или доски гвоздями прибить, или ваще брод в кислотном озере проложить. Кстати, интересный вопрос, что за ананасы, выросшие на воде с примесью кислоты .

[Анй]

на самом деле они просто не выросли бы. на закисленной земле только самое непритязательное растёт (одуванчики, например). к тому же, пространство метр на метр — это для ананасовой пальмы почти как горшок. Так что, товарищи, у мегамозга, полагаю, галлюцинации (вредно быть слишком умным).

[Риджер]

Ананасовая пальма в кислотном горшке (допустим, вокруг земли есть тонкое силовое поле, отделяющее кислоту). По-моему, круто и вполне реалистично *затягивается и отправляется дописывать фик*