Имеется 13 монет, из них ровно одна фальшивая, причем неизвестно, легче она настоящих или тяжелее. Требуется найти эту монету за три взвешивания. Весы - стандартные для задач этого типа: две чашечки без гирь.
НафтюФа
Умник
  
Offline
Сообщений: 516
СПАСИБО
-вы поблагодарили: 29
-вас поблагодарили: 56
|
 |
� Ответ #15 : Январь 31, 2010, 10:36:45 � |
|
А вообще, у Generalа на сайте есть очень хорошее решение этой задачки. 
|
|
|
Записан
|
|
|
|
General
Умник
  
Offline
Сообщений: 681
СПАСИБО
-вы поблагодарили: 47
-вас поблагодарили: 164
|
 |
� Ответ #16 : Январь 31, 2010, 10:44:07 � |
|
Ладно, приведу тут //текст доступен после регистрации//. Моё, когда первый раз решал, было более громоздким, а здесь всё хорошо и логично расписано.
|
|
|
Записан
|
|
|
|
НафтюФа
Умник
  
Offline
Сообщений: 516
СПАСИБО
-вы поблагодарили: 29
-вас поблагодарили: 56
|
 |
� Ответ #17 : Январь 31, 2010, 10:48:12 � |
|
Спасибо, General. Именно это решение я и имела ввиду. 
|
|
|
Записан
|
|
|
|
kastro
Свой человек
 
Offline
Сообщений: 304
СПАСИБО
-вы поблагодарили: 9
-вас поблагодарили: 12
ШХ
|
 |
� Ответ #18 : Январь 31, 2010, 10:58:20 � |
|
да генерал дал ссылку на правильное решение, но у Натюфки тоже правильное - основано на составленной взаимоисключающей матрице. но в корне непохожее на решение друга Генерала. Жаль что пока никто сам не попытался решить))
|
|
|
Записан
|
|
|
|
General
Умник
  
Offline
Сообщений: 681
СПАСИБО
-вы поблагодарили: 47
-вас поблагодарили: 164
|
 |
� Ответ #19 : Январь 31, 2010, 11:04:09 � |
|
НафтюФа, ха-ха, одновременно подумали об одном и том же 
|
|
|
Записан
|
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #21 : Январь 31, 2010, 12:43:25 � |
|
да генерал дал ссылку на правильное решение, но у Натюфки тоже правильное - основано на составленной взаимоисключающей матрице. но в корне непохожее на решение друга Генерала. Жаль что пока никто сам не попытался решить))
что значит никто ?!!  я пытаюсь, но пока безрезультатно .....  может подсказку дадите 
|
|
|
Записан
|
|
|
|
kastro
Свой человек
 
Offline
Сообщений: 304
СПАСИБО
-вы поблагодарили: 9
-вас поблагодарили: 12
ШХ
|
 |
� Ответ #22 : Январь 31, 2010, 13:03:20 � |
|
конечно Тиана дам, для начала определите максимальное количество монет из которых вы сможете найти фальшивую монету за 1 взвешивание если будете знать легче она или тяжелее.
|
|
|
Записан
|
|
|
|
Мила
Гений-Говорун
Offline
Сообщений: 951
СПАСИБО
-вы поблагодарили: 52
-вас поблагодарили: 34
"М" из четырёх перекрещенных сабель.
|
 |
� Ответ #23 : Январь 31, 2010, 14:48:12 � |
|
и я пыталась решить, и мысль у меня была с нумерацией  но так как вы хотите другой ответ, то попробую погадать о другом варианте 
|
|
|
Записан
|
"...не вы съели идею, а вас съела идея...."  Достоевский)))
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #24 : Февраль 01, 2010, 14:36:56 � |
|
вот что получилось Показать скрытый текст Для начала нужно пронумеровать монетки 1 2 3 4 5 6 7 8 9 10 11 12 13 Разделяем монетки на группы 4+4+3+2 Взвешиваем монетки 1 2 3 4 и 5 6 7 8 : 1)если 1 2 3 4 = 5 6 7 8, взвешиваем 1 2 3 (любые три монетки из этих 8ми, так как они точно настоящие) и 9 10 11 Если 1 2 3 = 9 10 11, значит монетки с 1 по 11 настоящие Взвешиваем 1 (одну настоящую) и 12, если они равны, то фальшивая 13, если есть неравенство, то 12 фальшивая Если 1 2 3 < 9 10 11, значит фальшивка тяжелая ( если 1 2 3 > 9 10 11 – фальшивка легкая) Монетки 1 и 11 откладываем в сторону, а взвешиваем 2 10 и 9 3, если они равны, то фальшивка 11, если 2 10 > 9 3 , то фальш.10, если 2 10 < 9 3 , то фальш.9 (Аналогично делаем, если фальшивка легкая в 9 10 11)
2) если 1 2 3 4 > 5 6 7 8 , значит 9 10 11 12 13 – настоящие 2й раз взвешиваем 3 4 6 7 8 и 9 10 11 12 13 Если они равны, значит фальшивкой может быть 1 или 2 тяжелая, либо 5 – легкая 3м взвешиванием сравнивает 1 и 5 , если равны , то 2 фальшивка, если 5 меньше 1, то фальшивка 5 Если 3 4 6 7 8 > 9 10 11 12 13, то фальшивка тяжелая 3 или 4, 3м взвешиванием сравниваем их между собой либо с настоящей монеткой Если 3 4 6 7 8 < 9 10 11 12 13, то фальшивка легкая одна из 6 7 8 3м взвешиванием сравниваем их. Если 6 = 7, то фальш 8 Если 6>7, то фальш.7, если 6<7, то фальш.6
|
|
|
Записан
|
|
|
|
kastro
Свой человек
 
Offline
Сообщений: 304
СПАСИБО
-вы поблагодарили: 9
-вас поблагодарили: 12
ШХ
|
 |
� Ответ #25 : Февраль 01, 2010, 18:51:24 � |
|
Tiana ты конечно молодец но утверждение: "Если они равны, значит фальшивкой может быть 1 или 2 тяжелая, либо 5 – легкая 3м взвешиванием сравнивает 1 и 5 , если равны , то 2 фальшивка, если 5 меньше 1, то фальшивка 5"... или 1. Так как при 1-м взвешивании 1 > 5 и при 3-м 1>5 (неравенство сохранилось)- этим вы не узнаете какая из двух монет фальшивка. Доработайте!!!
|
|
|
Записан
|
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #26 : Февраль 01, 2010, 19:24:40 � |
|
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Мила
Гений-Говорун
Offline
Сообщений: 951
СПАСИБО
-вы поблагодарили: 52
-вас поблагодарили: 34
"М" из четырёх перекрещенных сабель.
|
 |
� Ответ #27 : Февраль 01, 2010, 19:59:43 � |
|
вот-вот Илья, согласна 
|
|
|
Записан
|
"...не вы съели идею, а вас съела идея...."  Достоевский)))
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #28 : Февраль 01, 2010, 20:23:18 � |
|
Tiana ты конечно молодец но утверждение: "Если они равны, значит фальшивкой может быть 1 или 2 тяжелая, либо 5 – легкая 3м взвешиванием сравнивает 1 и 5 , если равны , то 2 фальшивка, если 5 меньше 1, то фальшивка 5"... или 1. Так как при 1-м взвешивании 1 > 5 и при 3-м 1>5 (неравенство сохранилось)- этим вы не узнаете какая из двух монет фальшивка. Доработайте!!!
тогда такой вариант, 3м взвешиванием будет 1 и 2 монетки, если они равны, то фальшивая 5 легкая, если будет неравенство, то фальшивой будет так, которая тяжелее 
|
|
|
Записан
|
|
|
|
kastro
Свой человек
 
Offline
Сообщений: 304
СПАСИБО
-вы поблагодарили: 9
-вас поблагодарили: 12
ШХ
|
 |
� Ответ #29 : Февраль 01, 2010, 20:39:37 � |
|
умничка))
|
|
|
|
|