ту 39
из второй кучки убираешь 4 камушка и взвешиваешь первую и вторую кучки.
если вес одинаковый, то первая кучка точно вся настоящая
если вес разный, то третья кучка точно вся настоящая

лучшие друзья девушек - это бриллианты (с) группа ВИАГРА

39-СоболиныйГлаз > в (37) совсем иной вопрос :)
Для определения кучи, где фальшивки заведомо нет совсем не обязательно узнавать в которой же куче эта фальшивка притаилась.

Может кто-то привести решение, раз оно такое простое, для проверки? А то ведь бывают "простые" решения по типу описанного в (11).

43-СоболиныйГлаз > дык (41)

для любого m <= n <= k всегда имеется три различных способа решения задачи

(42)Не надо выпендриваться. Эту элементарщину я знаю. Для особо тупых повторю: мне даже известно решение задачи для случая [u]одинаковых[/u] кучек. Я прошу привести решение именно для случая, когда кучки имеют различный размер.

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

на чашках ... вне чашек

m, m из n ... k

или:
m, m из k ... n

или:
n, n из k ... m

(41)Это решение неверное. Рассмотрим.
Если мы убрали из 2 кучки 4 камушка и произвели 1 взвешивание, то при равенстве весов мы знаем лишь то, что фальшивого камня нет в первой кучке и среди 17 камней второй. Т.е. он, фальшивый камень, находится либо среди 4 отложенных камней 2 кучки, либо в третьей. Т.о. необходимо [u]еще одно взвешивание и задача не решена.[/u]
Поэтому я и прошу привести [u]правильное[/u] решение.

ту 49
в задаче требуется найти кучку с [b]нефальшивыми[/b] бриллиантами

49-СоболиныйГлаз > [b]мы знаем лишь то, что фальшивого камня нет в первой кучке[/b] - собственно... всё. Задача решена полностью :)

49-СоболиныйГлаз >Вроде не пятницо сегодня, и не понедельник...
[quote=СоболиныйГлаз;28138883]...Если мы убрали из 2 кучки 4 камушка и произвели 1 взвешивание, то при равенстве весов мы знаем лишь то, что фальшивого камня [b]нет в первой кучке[/b] и среди 17 камней второй... [/quote]
А вопрос и звучит: определить ИМЕННО одну ЛЮБУЮ кучку где [b]нет фальшивки[/b], а не ту ГДЕ фальшивый

знал же что задача с подвохом.. а всё равно тупил до последнего [img]http://sysadmins.ru/images/smiles/facepalm.gif[/img]

48-Гена >Так как все количества нечетные, то можно найти еще 3 решения :)

Тьфу. Да. Подмена происходит не сразу, а на определенном этапе рассуждений :)
Всем спасибо. Посыпаю голову пеплом :(

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

(54) но тогда две кучки безнадежно перестанут быть первоначальными... это некрасиво... может, это чужие кучки и их надо потом вернуть :)

56-Синегурочка > твоя подруга допустила логический просчёт :)

+(58) если кучки не равны по весу гарантировано известно, что настоящий - единственный отложенный. В какой из половинок фальш - ХЗ
Да и зачем делить? в общей куче гарантировано 64 настоящих :)

57-Гена >Зато при хорошем раскладе выявим кучку с фальшивкой однозначно! :)
К тому же, кто нам мешает пометить брюлики разными маркерами, или в конце концов добавлять не перемешивая? :)

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

ту 59
точно
согласна
вот поэтому Файка до сих пор завбуфетом а не завкафэ
пойду расскажу ей
мы с ней давние подруги

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

вроде всё...

(62) ОФФ. Чё там, моряк мну ишшо ищщет? В субботу, в 22 нуль-нуль, за конюшней.
Приду с кузнецом.

ту 64
Витек сказал, что на кузнеца он не рассчитывал
а заодно просил уточнить - неужели еще и кузнец Файке подсоблял?

(65) Дык я думал, моряк к Файке свататься будет, а мну свидетелем зовет. А кузнец - за посажённого отца будет. У нас с ним уговор: коли меня свидетелем - то он посажённым отцом; коли его свидетелем - то меня в тот день в городе не было, я у него на заимке рыбу ловил, вашачесть.

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

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

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

69-Гена > так то по условию задачи:) а если для себя и знать, что фальшивый брюлик приносит несчастья, то захочется взять побольше настоящих и случайно не прихватить фальшивый:)

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

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

71-Гена > мож тролли ему весы принесли и разрешили побыстрому разок воспользоваться за пару брюликов:) а кучки подарила спящая красавица:)

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

стопудово фальшивый брюлик радиоактивный

Бухта предложила составить "Задачник для детей и бухов"

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

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

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

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

если сходу говорит, что решения нет - это программист

76-Синегурочка > Файка твоя молодец, а ты просто не поняла ее:) Скажи Митричу, чтоб завкафэ ее сделал:)

76-Синегурочка > 32 камушка можно разложить на весу поровну и взвесить.

В нашей галактике есть огромные целые пылевые образования, состоящие из алмазов.
Есть и из чистого спирта С2 Н5 ОН