Как решить задачу?

Взвешиваешь первые шесть...

разбиваешь на три кучи, взвешиваешь любые две, по результатам выбираешь кучу, далее аналогично с единичными шарами

Продолжай http://fc06.deviantart.net/fs70/f/2010/100/6/0/MSPaint_Slowpoke_by_emosadface...

ЯННП. Взвесили а они одинаковые по весу оказались и у нас ещё три шара осталось.
А шар то как мы найдем?

На угад потом тянуть из третей кучи шар?

Ты серьезно?
Выбираешь из трех куч ту которая тежелее...
Про то как из трех шаров найти тяжелый рассказывать?

Так нельзя руками взвешивать, лол. Только весы, только хардкор.

из третьей кучи 2 шара взешиваем - если одинаковые, то третий шар.

На угад

Oh shi~
у тебя есть ещё одно взвешивание.

А вот, теперь понял :з спасибо.

Одинаковые, значит в оставшейся кучи искомый шар, не?

тут недавно задача про 13 и неизвестно в какую сторону масса отличается проскакивала, вот там есть над чем подумать, а тут действительно 2 класс.

Есть более сложный вариант этой задачи. Все тоже самое, только 3 взешивания и неизвестно шар легче или тяжелее.

Так нельзя руками взвешивать, лол. Только весы, только хардкор.

Детишек готовят к невесомости? Ну тогда вместо весов должна быть центрифуга. А так чё-то не очень-то жизненно всё выглядит.

То же самое.

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

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

Ну объясни как ее решить также (если это тоже самое).

тут недавно задача про 13 и неизвестно в какую сторону масса отличается проскакивала, вот там есть над чем подумать, а тут действительно 2 класс.

Над чем там думать? Тот же 2 класс и стартовый алгоритм один в один «отложить 3 шара...» :)

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

Там всё элементарно, она не решаема.

Вообще-то решаема.
К тому же ты сам сказал, что это тоже самое.

За 3 взешивания надо определить?

да, конечно.

Ну черт его знает. За два взвешивания определяем кучку, где наш шар, а дальше?

а дальше думать, что сделано не так и начинать заново

А да вспомнил, я эту же задачу имел ввиду (только с 12 шарами).
13 - это видимо более сложная модификация (хотя решается также).
Делим на 4 кучи, 3 кучи по 4 шара и еще 1 шар отдельно. А далее решается также как и с 12 шарами.

Я уже выше писал, в этой задаче на самом деле 12 шаров а не 9 =)

А я 9 уже минут пятнадцать взвешиваю.

Я с 12 шарами тоже часа полтора решал.

ага, причем хитрыми вычислениями можно показать, что при 14 шарах не решается.

Не получится. Максимум из 13.

9>13 добро пожаловать в линейное пространство остатков по модулю 5!

Взвесили а они одинаковые по весу оказались и у нас ещё три шара осталось.

Кэп подсказывает что тогда искомый шар в отложенной куче.

ЯННП

ССЗБ

okay.

Я лорландию пилю !11 http://s019.radikal.ru/i641/1204/52/b93e9400d02b.png
Мне можно тупить после составления 1249859150120951 алгоритмов на крафт/квесты etc.

О! Зачетно, повстраивай туда загадок подобное этой )

Нужны ли уровни в одиночных квестовых играх?

ага, причем хитрыми вычислениями можно показать, что при 14 шарах не решается.

Если известно тяжелее или легче, то

7 - 7
3 - 3
1 - 1

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

да! попался я! :) решение ускользает хоть тресни :( неизвестность (тяжелый или лёгкий шар) добавляет одно взвешивание, а как это обойти пока не придумал. ?:-|

если известно, то до 26

ок, тогда думай, ограничение на «сначала отложить 3» отменяется :)

Обязательное условие: шар аномальный и неизвестно он тяжелее или легче. Решение задачи очень красивое.

и неизвестно он тяжелее или легче

ну да, я об этом выше писал.

Точно. Не заметил.

взвешиваем две кучки из трёх шаров.

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

если кучки не равны - то
  взвешиваем оставшуюся кучку с той, которая тяжелее
  если равны - то (1. шарик легче, 2. он в более легкой кучке)
    взвешиваем два шарика из легкой кучки
    если равны - возвращаем третий
    если не равны - то возвращаем более легкий.
  если не равны - то (1. шарик тяжелее, 2. он в более тяжелой кучке)
    взвешиваем два шарика из лёгкой кучки
    если равны - возвращаем третий
    если не равны - возвращаем более тяжелый

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

Взвешивай по 3 шарика на чашу. Если одна из чаш перевесила, то из трёх шаров на наше взвешиваешь 2. Дальше объяснять?

все такие задачи решаются дихотомией. т.е. делением пополам. +ещё исключение третьего. Т.е. если A == B && A == C && B == C ложно, и A == B && A == C, то очевидно B != C. Конкретные цифры роли не играют.

два. если одна кучка немного тяжелее, то там и содержится искомый шар. Когда есть 3 шара, то выбираем тот шар, что тяжелее. Если они одинаковые => выбираем третий (который не взвешивали).

вы забыли условие:

1. A == B
2. C > B

как я понял, мы с Вами разные задачи решаем, эту, за 2 взвешивания с одним тяжелым шаром решили сразу - а ту, где неизвестно тяжелее или легче и за 3 взвешивания в треде почему-то решить не смогли. именно её решение у меня написано.