Єдина країна
Быть свободным – это ничто, стать свободным – это все! Карл Людвиг Бёрне

Кажуть розумні люди...

Інтернет з'єднує людей, що знаходяться далеко, але часто роз'єднує з тими, хто знаходиться поруч.

Задача про 12 шаров с одним аномальным и 3 взвешивания
03.03.2009 г.

Задача про 12 шаров с одним аномальным и 3 взвешивания Есть 12 внешне одинаковых шариков, но один из них — "аномальный", он отличается от остальных по весу, но легче или тяжелее — неизвестно.
С помощью весов без делений надо максимум за 3 взвешивания найти "аномальный" шарик.

Говорят, что решивших задачу быстрее 2-х часов берут на лондонскую биржу.

 

Комментарии 

 
#1 revli$ 08.03.2009 12:51
25мин где вакансия?
Цитировать
 
 
#2 revli$ 08.03.2009 13:05
слегка лоханулся не 25 минут :( важный фактор учитывать состояние весов, работать с 3мя группами и использовать заране отсеяные шарики как эталон , задача прикольная :)
Цитировать
 
 
#3 Серж П 22.03.2009 19:14
Очень-очень подробное решение:
Нумеруем шары. 1 2 3 4 5 6 7 8 9 10 11 12
______________________________ ___________
Делим на 3 кучки по 4 шара.
______________________________ ___________
Шаг 1. Взвешиваем 1 2 3 4 и 5 6 7 8:
а) Если они равны, то аномальный среди 9 10 11 12. Шаг 2. Взвешиваем 9 и 10:
- Если они равны, то аномальный среди 11 и 12. Шаг 3. Взвешиваем 9 и 11: Если равны, то аномальный шар 12 и конец, если нет, то аномальный 11 и конец.
- Если 9 и 10 не равны, то Шаг 3. Взвешиваем 9 и 11. Если равны то аномальный шар 10 и конец , если нет, то аномальный 9 и конец.
б) Осталось 8 вариантов. Аномальный среди 1 2 3 4 5 6 7 8. Запоминаем состояние весов (первая группа тяжелее І или вторая ІІ) и идем к шагу 2.
______________________________ _________
Шаг 2. Взвешиваем шары 1 10 11 12 и 5 2 3 4. Запоминаем состояние весов (тяжелее первая группа A или вторая группа B):
а) Если А и В равны, то аномальный среди 6 7 8:
- Шаг 3. взвешиваем 6 и 7, если равны, то аномальный шар 8 и конец. Если не равны: если группа І тяжелее, то аномальный, тот, что легче (6 или 7 ) и конец; если группа ІІ тяжелее, то аномальный тот что тяжелее (6 или 7) и конец.
б) Осталось 5 вариантов. Аномальный среди 1 5 2 3 4:
- Если группа А тяжелее группы В и если группа І тяжелее группы ІІ, то аномальный 1 и конец или если группа ІІ тяжелее группы І и группа В тяжелее группы А, то аномальный 1 или 5. Шаг 3.
Взвешиваем 1 и 11. Если 1 равен 11, то аномальный 5 и конец , если нет, то аномальный 1 и конец.
- если другой вариант, то Осталось 3 варианта 2 3 4 и Шаг 3. ______________________________ ___________
- Шаг 3. Взвешиваем 2 и 3. Если равны, то аномальный шар 4 и конец. Если нет, то аномальный среди 2 и 3:
- Если группа А тяжелее группы В и группа ІІ тяжелее группы І, то аномальный шар тот, что тяжелее (2 или 3) и конец;
- Если группа В тяжелее группы А и группа ІІ тяжелее группы І то, тот что тяжелее (2 или 3) и конец;
______________________________ ___________
Это один из способов.
Цитировать
 
 
#4 dinai.org 23.03.2009 08:41
Уважаемый Серж П!
Ошибка в Шаг1а: неизвестно тяжелее или легче тот аномальный шар.
Цитировать
 
 
#5 Серж П 24.03.2009 20:01
Там не 9 и 1, а 9 и 10. Нам не нужно знать какой этот шар. Если 9 и 10 равны, то аномальный 11 и 12. (Странно везде поменяно 10 на 1 чудесия какаето). А чтобы определить из двух шаров аномальный. Нужно один из них взвесить с нормальным. Если равны, то аномальный другой, если нет аномальный тот, что взвешивался с нормальным.
Цитировать
 
 
#6 Proudman 17.09.2010 20:21
Решение:Перенумеруем шары числами от 1 до 12.

Первое взвешивание:

Положим на левую чашку шары:
3, 7, 8, 11,
на правую:
5, 6, 9, 12.

Второе взвешивание:

Положим на левую чашку шары:
2, 7, 9, 12,
на правую:
4, 6, 8, 10.

Третье взвешивание:

Положим на левую чашку шары:
1, 8, 9, 10,
на правую:
4, 5, 7, 11.

-

Теперь смотрим на результаты взвешивания.
Будем обозначать их знаками
- левая чашка легче;
+ левая чашка тяжелее;
= весы в равновесии.

Если весы были в равновесии ровно 2 раза из трёх, то дефектный шар имеет номер 1, 2 или 3.

==- или ==+ шар №1;
=-= или =+= шар №2;
-== или +== шар №3.

Если весы были в равновесии 1 раз из трёх, а остальные 2 раза тяжелее была одна и та же чашка, то дефектный шар имеет номер 4, 5 или 6.

=++ или =– шар №4;
+=+ или -=- шар №5;
++= или –= шар №6.

Если весы ни разу не были в равновесии, то дефектныйй шар имеет номер 7, 8 или 9.

–+ или ++-шар №7;
-+- или +-+шар №8;
+– или -++шар №9.

Если весы были в равновесии 1 раз из трёх, а остальные 2 раза тяжелее были разные чашки, то дефектный шар имеет номер 10, 11 или 12.

=+- или =-+ шар №10;
-=+ или +=- шар №11;
+-= или -+= шар №12.

В каждом из перечисленных случаев перед словом «или» указано положение весов для случая, когда дефектный шар легче настоящего, а после —для случая, когда тяжелее.
Цитировать
 
 
#7 nibenime 23.09.2010 10:58
Данная задача не имеет 100% решения при 3 взвешиваниях

1 При 3 взвешиваниях можно получить 100%
результат (указать шар и направление отклонения его веса) лишь в 25%

2 При 3 взвешиваниях можно получить в 50%
не полный результат (только указать шар без информации о направлении отклонения его веса)

3 Для 100% решения нужно 4 измерения
Цитировать
 
 
#8 nibenime 23.03.2011 19:45
Есть еще два (2) варианта решения данной
задачи (методом ВЗВЕШИВАНИЯ) за один (1)
раз!!!
Цитировать
 
 
#9 dinai.org 23.03.2011 19:56
Ну может поделитесь с нами?
Цитировать
 
 
#10 Леша 18.09.2011 23:03
Цитирую nibenime:
Данная задача не имеет 100% решения при 3 взвешиваниях


Каждое взвешивание дает дополнительную информацию: потенциально легкий, тяжелый или нормальный шар. Чтобы выбрать аномальный шар, например, из двух потенциально тяжелых и одного потенциально легкого, достаточно одного взвешивания.
Цитировать
 
« Попередня   Наступна цікавинка »