PP написал(а):PP, не переживайте, всё равно получите скидку на курсы компьютерных тестеров (владелец этих курсов по торонтовскому ТВ пообещал скидку $300 каждому кандидату, кто решит эту задачу).

У меня решение проще. Каждое следующее взвешивание не зависит от результата предыдущих.

Между прочим, задаче сто лет в обед. В любом олимпиадном сборнике есть. Я в своё время её решил просто на пробу, как работает теория информации. Оказалось, работает, хотя так её решать - имхо очень трудно.

youngs forever!! написал(а):СюгировФан - да, у Вас самое красивое решение.

evgeny написал(а):Пусть -1 - это шар на левой чашке, 1 - на правой, 0 - не участвует в взвешивании. После трёх взвешиваний каждому шару будет соответствовать трёхмерный вектор. Для весов -1 - левая чашка тяжелее, 1 - правая, 0 - равенство. Очевидно, что вектор весов будет равен или противоположен вектору бракованного шара. Задача: найти 12 трёхмерных векторов с координатами -1, 0, 1, где никакие два не равны и не противоположны друг другу и сумма по каждой координате будет равна нулю. Думаю, что так подойдёт:
Схема взвешиваний:
(1 1 0)
(1 -1 0)
(1 0 1)
(1 0 0)
(0 -1 -1)
(0 -1 0)
(0 1 -1)
(0 0 -1)
(-1 1 -1)
(-1 -1 1)
(-1 0 1)
(-1 1 1)

Отредактировано СюгировФан (2011-03-21 23:08:13)
Так сколько всего решений будет? И учтено ли здесь, что в задачке было сказано, не только найти Фальшивую монетку, но и сказать, легче она или тяжелее. Точно помню, что решал на втором курсе, когда болел ангиной, и решил только на третий день. Задававший задачку сказал, что решение своё забыл, а моё не совпало с его решением.
С учетом этого дополнения, калiласка, решения изменятся?

levkonoe.livejournal.com/5671818.html
Обсуждение Устного счёта Богданова-Бельского

Grigoriy написал(а):А вообще хорошая картина.
Во как детей учили при царе-батюшке

Vladimirovich написал(а):Точно!

evgeny написал(а):Grigoriy написал(а):evgeny написал(а):А легче или тяжеле 12 будет пока неизвестно? (Пойду в самопальные дописывать решение...)

evgeny написал(а):

infoliokrat написал(а):А в чём проблема? Фальшивая монета однозначно определяется, любая монета хоть раз участвует в взвешивании. Если чашка с фальшивой монетой перевесила, то она тяжелее, нет - легче.

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

evgeny написал(а):

Мне понравился метод описания PP.
*1*, *2*, *3* обозначают номера взвешиваний, когда написан знак #, он обозначает номер бракованного шара.
*1* {1,2,3,4} ? {5,6,7,8}
1A) If {1,2,3,4} = {5,6,7,8} then
*2* {9,10} ? {1,2}
2A) if {9,10} = {1,2} then candidates are 11 or 12
*3* {11}?{1}
3A) if {11}={1} then #12 Так тяжелее 12я всех или легче? Напишите
Присмотритесь, третье взвешивание позволило определить 12 фальшивую монету, но она на весах не была! (или пенсионер-акулярык не видит?)

youngs forever!! Распишите также свой случай, как вышеприведенный, з павагай

инфолио написал(а):Вы привели решение Евгения, а не мое. В Вашем варианте можно сделать так
1) {1,2,3,4} == {5,6,7,8}
2) {9,10,11} ? {1,2,3}
Если равны, то 3A) проверяем {1,12}
Иначе 3B) проверяем {9,10}, так как мы уже знаем легче или тяжелей.

Отредактировано PP (2011-05-19 02:53:42)

Вы привели решение Евгения, а не мое. В Вашем варианте можно сделать так
1) {1,2,3,4} == {5,6,7,8}
2) {9,10,11} ? {1,2,3}
Если равны, то 3A) проверяем {1,12}
Иначе 3B) проверяем {9,10}, так как мы уже знаем легче или тяжелей...
Конечно ИСТИННО (Ведь если заранее знаем легче или тяжелее фальшивое, то за 3 взвешивания и из 27 найдем.)
Остается мне надеяться на одно: что дополнение условия требованием указать легче или тяжелее фальшивый объект существенно влияет на решение в случае, если мы немаркируем объекты, а находимся в полевых условиях, и, как отмечал Крыс об Уставе ВС СССР..., например, словами, без векторов трехмерных, объясняем солдату, какую мину в миномет нельзя зарядить, так как там фальшивый заряд и она упадет на голову расчету. ..
Т.е., ув. youngs forever!!, для
независимого каждого последовательного взвешивания, требуется некоторые усилия при определении участников второго и третьего взвешивания, а тем более главного вывода.
А в чём проблема? Фальшивая монета однозначно определяется, любая монета хоть раз участвует в взвешивании. Если чашка с фальшивой монетой перевесила, то она тяжелее, нет - легче. Вы безусловно правы,
Нарисовал табличку, сем столбцов 12 строчек, в среднем столбце №1..12, в 1..3 столбцах обозначения положения чашек весов при 1..3 взвешивании в случае если фальшивая легче, в последних трез столбцах положение чашек весов в случае если фвльшивая тяжелее, очень видно наглядно что нет и не может быть совпадений ...
Изящное решение превратилось (сложновато!) в 24 ЕСЛИ, печатаю только первое и последнее:
Если левая чашка ниже, при первом и втором взвешивании, а при третьем чашки =, то 1й объект легче!
...
Если левая чашка выше, при первом и втором взвешивании, а при третьем ==, то 1й объект тяжелее!
Получается что
В Вашем варианте можно сделать так
1) {1,2,3,4} == {5,6,7,8}
2) {9,10,11} ? {1,2,3}
Если равны, то 3A) проверяем {1,12}
Иначе 3B) проверяем {9,10}.... Гораздо компактнее словесное описание...

Может кто захочет вспомнить школьную программу

Вижу, что всем лень функцию дифференцировать. Тогда такая задачка.

Если спиной друг к другу.

youngs forever!! написал(а):+
++++++++++
Задачка, которую интернетчик решит за несколько секунд, а хороший физик сойдёт с ума:
Ася весит 4,2 метра. За сколько времени она скачается, если ширина канала - 5 кило в секунду?
+++++++++++ с ГД

infoliokrat написал(а):А если хороший физик ещё и программист по совместительству?

infoliokrat написал(а):Это некачественное оборудование

Так и задача некачественная анекдотоподобная.. З павагай к реалистам

infolio написал(а):Сын услышал, что папа однажды (по какому-то поводу) воскликнул:
-Я полный идиот!
Сын, будущий программер, задумался: на сколько % надо похудеть папе, чтобы его высказывание стало ложным?

Поскольку форумчанин ВВ не осилил эту задачку, поставлю ее сюда.