Любителям головоломок Опции

[Radish]

Может кому интересно будет. Говрят тех, кто решает задачу за два часа берут на Лондунскую биржу....

задача:

1. есть 13 шаров, один нестандартной массы (больше или меньшен неизвестно)
2. есть весы с двумя чашами, которые показываю больше, меньше или равно
3. надо за три взвешивания найти нестандартный шар

[Panzer38]

Может кому интересно будет. Говрят тех, кто решает задачу за два часа берут на Лондунскую биржу....

задача:

1. есть 13 шаров, один нестандартной массы (больше или меньшен неизвестно)
2. есть весы с двумя чашами, которые показываю больше, меньше или равно
3. надо за три взвешивания найти нестандартный шар

А точно - "(больше или меньше неизвестно)" ????

Если известно, то задача решается за две минуты. Если неизвестно, то, боюсь, за ТРИ взвешивания ее нельзя решить.

1 взвешиваем 12 шаров, по 6 на каждую чашку и определяем в какой куче нестандартный, если не в какой то он отложен(нашелся сразу)
2 6 штук по 3 делим определяем где нестандартный
3 из этих 2 кладем на весы и смотрим где он, в чашке или в руке.

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

[Вован36]

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

а мы предполагаем что меньше.
во втором взвешивании делим кучку которая легче по 3 и определяем: если весы показывают ровно то он тяжелее и лежит в других 6 шарах, если показ больше или меньше то в следующем взвешивании узнаем где он.
если он тяжелее кладем на весы другие 6 штук по 3 и смотрим где тяжелее, значит он там . убираем попарно и вычисляем его или как вариант кладем не сразу по 3 а по 1 на каждую чашку.

Radish это правильный ответ?

[609]

убираем попарно и вычисляем его или как вариант кладем не сразу по 3 а по 1 на каждую чашку.

Каждое "убираем попарно" - это взвешивание.
С допущением что легче или тяжелее я решил за 10 секунд... но увы...

Есть решение

Делим на 4 кучки - три по три и один.

1) Взвешиваем по три.
2) Потом одну из троек меняем.

При этом однозначно вычисляется тройка, в которой находится нестандартный шар, причем становится известно тяжелее он или легче.
Если веса равны - шар найден, он отложен и один.

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

[CTAC]

Каждое "убираем попарно" - это взвешивание.
С допущением что легче или тяжелее я решил за 10 секунд... но увы...

Есть решение

Делим на 4 кучки - три по три и один.

1) Взвешиваем по три.
2) Потом одну из троек меняем.

При этом однозначно вычисляется тройка, в которой находится нестандартный шар, причем становится известно тяжелее он или легче.
Если веса равны - шар найден, он отложен и один.

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

3. надо за три взвешивания найти нестандартный шар

Трудись на Родине

[609]

3. надо за три взвешивания найти нестандартный шар

Трудись на Родине

Стас,учись считать до трех
Все взвешивания пронумерованы.
В пункте 3) достаточно одного. Весы в равновесии - значит третий шар. Не в равновесии - мы уже знаем, тяжелее он или легче.

[CTAC]

Стас,учись считать до трех
Все взвешивания пронумерованы.
В пункте 3) достаточно одного. Весы в равновесии - значит третий шар. Не в равновесии - мы уже знаем, тяжелее он или легче.

Ну меня нет высшего образования и в Лондон я нехочу , но нам надо не понять : тяжелее или легче а найти шар

[609]

Ну меня нет высшего образования и в Лондон я нехочу , но нам надо не понять : тяжелее или легче а найти шар

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