23.09.2006, 14:35 | #1 |
Росту быком
|
Интересная Задача
Имеется 12 монет обсалютно внешне идентичные по внешнему признаку, НО среди этих 12 монет есть одна фальшивая, отличающаяся от настоящик лишь массой,причем неизвестно большей или меньшей.
Имеются весы, которыми и нужно будет найти фальшивую монету. Всего можно сделать 3 замера. как найти фальшивую монету ?
__________________
|
23.09.2006, 14:53 | #2 |
Retired
|
Ты уверен, что не перепутал условия? Тремя взвешиваниями из 12 монет можно найти лишь ту, знак разницы которой известен. Для этих же условий решение можно найти лишь для частных случаев.
__________________
~~~~ |
23.09.2006, 14:53 | #3 |
Росту быком
|
__________________
|
23.09.2006, 15:04 | #4 |
Новичок
Регистрация: 28.07.2004
Сообщений: 1,355
|
Берёшь резинку(ластик), линейку 30 см, делаешь из этих предметов весы и взвешивешь сколько угодно и находишь левую монету. Сикёшь?
|
23.09.2006, 15:04 | #5 |
Росту быком
|
Гениально, но некатит.
__________________
|
23.09.2006, 15:37 | #6 |
Анархия
Регистрация: 07.09.2006
Сообщений: 2,345
|
Если будет известно больше вес фальшивой монеты или меньше, то это не трудно будет сделать, а так...
__________________
Куплю лом серебра! |
23.09.2006, 15:57 | #7 |
Профи
Регистрация: 09.01.2005
Сообщений: 1,568
|
3 замера 2 раза будет настоящая если случайно даже попадётся третья фальшивая,узнаем вес настоящей и всё.
|
23.09.2006, 16:12 | #8 | |
Росту быком
|
Цитата:
Надо, чтобы точно определить какая фальшивая.
__________________
|
|
23.09.2006, 16:17 | #9 |
Retired
|
Решение
А, не. Беру свои слова обратно. Допёрло, значить
Для начала можно обозначить монеты ABCDEFGHIJKL. Решением будет цветная буковка: если она синего цвета, то монета тяжелее. Если же красного, то легче. У нас 24 варианта ответа (ABCDEFGHIJKLABCDEFGHIJKL), поэтому попробуем разбить их на 3 (чтобы вывести взвешивание, которое для этого нужно). Взвешивание 1. ABCD vs EFGH. Если ABCD=EFGH, то возможны варианты IJKLIJKL. Делаем Взвешивание 2. ABC vs IJK (ABC — настоящие). Если ABC=IJK, то решение — либо L, либо L. Можно сделать Взвешивание 3. A vs L (A — настоящая).Если A>L, то решение — L.Если ABC>IJK, то возможны варианты IJK. Делаем Взвешивание 3. I vs J. Если AGH=BEF, то остаются варианты CD. Делаем Взвешивание 3. C vs D.Если ABCD<EFGH, то возможны варианты ABCDEFGH. Делаем Взвешивание 2. AGH vs BEF.Если С>D, то решение — C.Если AGH>BEF, то остаются варианты AEF. Делаем Взвешивание 3. E vs F. Если AGH=BEF, то остаются варианты CD. Делаем Взвешивание 3. C vs D.Вот ведь как! Целый час убил, и всё ради MooveR'aЕсли С>D, то решение — D.Если AGH>BEF, то остаются варианты AEF. Делаем Взвешивание 3. E vs F.
__________________
~~~~ Последний раз редактировалось Kalan; 23.09.2006 в 16:22. |
28.09.2006, 11:28 | #10 |
Новичок
|
Если у нас есть 12 манет, можно сделать так поделить их на 3 кучки, тоесть у нас будет по 4 монеты в каждой, у нас есть весы берем и взвешиваем по 4 монеты, с каждой стороны по 2(если весы как качели),
ну и после 3х взвешиваний уже будет понятно где фальшивая монета...
__________________
We all humans, after all... |
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Интересная интрига!!! | Лимончик | Общий раздел | 27 | 03.02.2011 17:29 |
задачка | Кроха | Нескучный Сад | 69 | 04.06.2007 16:00 |
Интересная история жизни. Или как бывает. И сколько надо пить. | ShAD | Общий раздел | 69 | 09.06.2006 09:26 |
Загадка. Интересная... | Paul | Прикладное программное обеспечение | 1 | 06.05.2005 23:36 |
Вот вам задача... | Gambit | Нескучный Сад | 21 | 11.02.2005 22:28 |
|