Черная кошка
Гений-Говорун
Offline
Сообщений: leet
СПАСИБО
-вы поблагодарили: 362
-вас поблагодарили: 215
я не ангел, но ведь и жизнь- не рай.
|
|
� : Апрель 03, 2011, 12:19:18 � |
|
Имеется сто одна монетка. Среди них есть одна ненастоящая. За два взвешивания на весах (весы с двумя чашками, без гирек) нужно определить в какую сторону отличается вес ненастоящей монетки. Находить саму монетку не нужно.
|
|
|
Записан
|
|
|
|
Um_nik
Гость
|
|
� Ответ #1 : Апрель 03, 2011, 12:22:00 � |
|
Показать скрытый текст 1. 50 и 50, 1 остается
если равно: Мы знаем фальшивую, взвешиваем ее с любой нефальшивой, узнаем.
если не равно: берем более тяжелую кучку, делим на две по 25, взвешиваем. Если неравно - тяжелее. Если равно - легче
|
|
|
Записан
|
|
|
|
buka
Гений
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
|
� Ответ #2 : Апрель 05, 2011, 00:47:07 � |
|
А если было бы 103 монетки? Или 102?
|
|
� Последнее редактирование: Апрель 05, 2011, 00:50:59 от buka �
|
Записан
|
|
|
|
Um_nik
Гость
|
|
� Ответ #3 : Апрель 05, 2011, 03:49:51 � |
|
Так же. Только оставляем три или две монетки
|
|
|
Записан
|
|
|
|
BIVES
Умник
Offline
Сообщений: 687
СПАСИБО
-вы поблагодарили: 53
-вас поблагодарили: 272
|
|
� Ответ #4 : Апрель 05, 2011, 09:34:14 � |
|
Да тут вообще всеравно сколько монеток. Хватит двух взвешиваний.
|
|
|
Записан
|
|
|
|
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315
Дискоед
|
|
� Ответ #5 : Апрель 05, 2011, 09:53:55 � |
|
не всё равно пусть монеток две хоть увешайся, не определишь
|
|
|
Записан
|
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
|
|
|
Вилли ☂
Гений-Говорун
Offline
Сообщений: 1572
СПАСИБО
-вы поблагодарили: 532
-вас поблагодарили: 722
☃
|
|
� Ответ #6 : Апрель 05, 2011, 09:56:36 � |
|
А если монетка одна, то и не определиш', что она фал'шивая
|
|
|
Записан
|
|
|
|
BIVES
Умник
Offline
Сообщений: 687
СПАСИБО
-вы поблагодарили: 53
-вас поблагодарили: 272
|
|
� Ответ #7 : Апрель 05, 2011, 10:13:16 � |
|
Я имел ввиду больше = 3. Кстати если 1 то она фальшивая т.к. по условию одна из монет фальшивая. Нельзя решить только если 2 монеты.
|
|
|
Записан
|
|
|
|
Um_nik
Гость
|
|
� Ответ #8 : Апрель 05, 2011, 10:43:57 � |
|
Если одна, то тоже не определяется
|
|
|
Записан
|
|
|
|
Леший
Гений-Говорун
Offline
Сообщений: 1737
СПАСИБО
-вы поблагодарили: 552
-вас поблагодарили: 595
|
|
� Ответ #9 : Апрель 05, 2011, 12:11:27 � |
|
"У вас есть одна монета. Одна из ваших монет фальшивая"
|
|
|
Записан
|
Я слышу, как крабы стучат по стеклу молотками, наверное с нами случилась беда
|
|
|
Черная кошка
Гений-Говорун
Offline
Сообщений: leet
СПАСИБО
-вы поблагодарили: 362
-вас поблагодарили: 215
я не ангел, но ведь и жизнь- не рай.
|
|
� Ответ #10 : Апрель 05, 2011, 12:18:19 � |
|
Если у вас две монеты, одна из них фальшивая, если вы знаете вес настоящей монеты, можно вычислить фальшивую.(при условии что у вас еще и весы есть)
|
|
|
Записан
|
|
|
|
☭-Изделие 20Д
|
|
� Ответ #11 : Апрель 16, 2011, 19:29:10 � |
|
Если у вас две монеты, одна из них фальшивая, если вы знаете вес настоящей монеты, можно вычислить фальшивую.(при условии что у вас еще и весы есть) Весы совсем необязательно. Достаточно и даже лучше иметь стеклянную банку с водой - не будет ограничения в кол-ве взвешиваний и можно будет даже найти саму фальшивую монетку
|
|
|
Записан
|
|
|
|
Лев
Из мудрейших мудрейший
Offline
Сообщений: 2906
СПАСИБО
-вы поблагодарили: 1229
-вас поблагодарили: 1166
Искренне Ваш...
|
|
� Ответ #12 : Апрель 17, 2011, 01:23:38 � |
|
Апгрейджую задачу:
фальшивка может весить как настоящая.
Сколько взвешиваний нужно, чтобы определить отношение (>,<,=) фальшивой монеты и настоящей? При n=101.
|
|
|
Записан
|
В действительности все не так, как на самом деле
|
|
|
Черная кошка
Гений-Говорун
Offline
Сообщений: leet
СПАСИБО
-вы поблагодарили: 362
-вас поблагодарили: 215
я не ангел, но ведь и жизнь- не рай.
|
|
� Ответ #13 : Апрель 17, 2011, 05:56:28 � |
|
Апгрейджую задачу:
фальшивка может весить как настоящая.
Сколько взвешиваний нужно, чтобы определить отношение (>,<,=) фальшивой монеты и настоящей? При n=101.
При условии если фальшивая монета весит столько же, сколько настоящая, вопрос : А при чем тогда взвешивание? Может я в этом случае???
|
|
|
Записан
|
|
|
|
Um_nik
Гость
|
|
� Ответ #14 : Апрель 17, 2011, 06:16:44 � |
|
Апгрейджую задачу:
фальшивка может весить как настоящая.
Сколько взвешиваний нужно, чтобы определить отношение (>,<,=) фальшивой монеты и настоящей? При n=101.
Показать скрытый текст 1. 50 и 50, 1 остается
если равно: Мы знаем фальшивую, взвешиваем ее с любой нефальшивой, узнаем.
если не равно: берем более тяжелую кучку, делим на две по 25, взвешиваем. Если неравно - тяжелее. Если равно - легче
|
|
|
Записан
|
|
|
|
|