Имеется сто одна монетка. Среди них есть одна ненастоящая. За два взвешивания на весах (весы с двумя чашками, без гирек) нужно определить в какую сторону отличается вес ненастоящей монетки. Находить саму монетку не нужно.
|
☭-Изделие 20Д
|
 |
� Ответ #15 : Апрель 17, 2011, 10:00:59 � |
|
Апгрейджую задачу:
фальшивка может весить как настоящая.
Сколько взвешиваний нужно, чтобы определить отношение (>,<,=) фальшивой монеты и настоящей? При n=101.
Показать скрытый текст
1. 50 и 50, 1 остается
если равно:
Мы знаем фальшивую, взвешиваем ее с любой нефальшивой, узнаем.
если не равно:
берем более тяжелую кучку, делим на две по 25, взвешиваем.
Если неравно - тяжелее.
Если равно - легче
Интересный апгрейд - одними весами не обойдёшся, только наудачу |
|
|
|
� Последнее редактирование: Апрель 17, 2011, 10:02:58 от Изделие 20Д �
|
Записан
|
|
|
|
|
☭-Изделие 20Д
|
|
� Ответ #16 : Апрель 17, 2011, 10:06:19 � |
|
Или весы продать, обменять на кислоту - лучше соляную, а если и это не поможет обращаться за помощью к старику Архимеду.
|
|
|
|
|
Записан
|
|
|
|
Лев
Из мудрейших мудрейший
 Offline
Сообщений: 2906
СПАСИБО
-вы поблагодарили: 1229
-вас поблагодарили: 1166
Искренне Ваш...
|
|
� Ответ #17 : Апрель 17, 2011, 10:59:38 � |
|
Нет  На самом деле, конечно, те же взвешивания, ничего не меняется. Умник,  |
|
|
|
|
Записан
|
В действительности все не так, как на самом деле
|
|
|
|
☭-Изделие 20Д
|
|
� Ответ #18 : Апрель 17, 2011, 11:27:09 � |
|
Нет На самом деле, конечно, те же взвешивания, ничего не меняется. Умник,  а КАК ПОМОГУТ ВЕСЫ ЕСЛИ? фальшивка может весить как настоящая |
|
|
|
Черная кошка
Гений-Говорун
Offline
Сообщений: leet
СПАСИБО
-вы поблагодарили: 362
-вас поблагодарили: 215
я не ангел, но ведь и жизнь- не рай.
|
|
� Ответ #19 : Апрель 17, 2011, 11:38:02 � |
|
Нет На самом деле, конечно, те же взвешивания, ничего не меняется. Умник, а КАК ПОМОГУТ ВЕСЫ ЕСЛИ? фальшивка может весить как настоящая вот,вот, и я о том же спрашивала. //текст доступен после регистрации// |
|
|
|
|
Записан
|
|
|
|
|
☭-Изделие 20Д
|
|
� Ответ #20 : Апрель 17, 2011, 11:47:04 � |
|
Нет На самом деле, конечно, те же взвешивания, ничего не меняется. Умник, а КАК ПОМОГУТ ВЕСЫ ЕСЛИ? фальшивка может весить как настоящая вот,вот, и я о том же спрашивала. //текст доступен после регистрации//Только к Архимеду!!! На крайний случай меняй весы на спектрометр |
|
|
|
|
Записан
|
|
|
|
|
☭-Изделие 20Д
|
|
� Ответ #21 : Апрель 17, 2011, 11:51:18 � |
|
Хотя тоже не выход В идеале фальшивка может быть точно такаяже как оригинал(точнее должна быть) и отличаться только надписью, рисунком или даже насечкой на гурде |
|
|
|
|
Записан
|
|
|
|
|
|
|
Um_nik
Гость
|
|
� Ответ #23 : Апрель 17, 2011, 12:27:43 � |
|
Нет На самом деле, конечно, те же взвешивания, ничего не меняется. Умник, а КАК ПОМОГУТ ВЕСЫ ЕСЛИ? фальшивка может весить как настоящая Я решил, вообще-то |
|
|
|
|
Записан
|
|
|
|
VVV
Умник
Offline
Сообщений: 662
СПАСИБО
-вы поблагодарили: 20
-вас поблагодарили: 55
|
|
� Ответ #24 : Апрель 17, 2011, 13:00:21 � |
|
Обобщение задачи. Пусть есть n монет. Известно, что ровно k из них фальшивые. Нужно определить в какую сторону отличается вес фальшивой монеты от веса настоящей или определить их равенство. Какое минимальное число взвешиваний на чашечных весах для этого требуется, если а) вес фальшивой монеты отличается от веса настоящей б) вес фальшивой монеты может совпадать с весом настоящей монеты.
Пусть есть n монет. Известно, что меньше половины из них фальшивые. Нужно определить в какую сторону отличается вес фальшивой монеты от веса настоящей или определить их равенство. Какое минимальное число взвешиваний на чашечных весах для этого требуется, если а) вес фальшивой монеты отличается от веса настоящей б) вес фальшивой монеты может совпадать с весом настоящей монеты.
|
|
|
|
|
Записан
|
Правила и тактика игры в "ассоциации". //текст доступен после регистрации// . Дополнительные методы, архив партий //текст доступен после регистрации// . |
|
|
Лев
Из мудрейших мудрейший
Offline
Сообщений: 2906
СПАСИБО
-вы поблагодарили: 1229
-вас поблагодарили: 1166
Искренне Ваш...
|
|
� Ответ #25 : Апрель 17, 2011, 13:04:40 � |
|
Предлагаю перенести в "Продуксьон" |
|
|
|
|
Записан
|
В действительности все не так, как на самом деле
|
|
|
|
☭-Изделие 20Д
|
|
� Ответ #26 : Апрель 18, 2011, 17:09:01 � |
|
Предлагаю перенести в "Продуксьон" Как определить всё-таки при помощи весов заведомо фальшивую из двух монет если она может весить как настоящая Или Я что-то теряю в условии заданного вопроса?   |
|
|
|
� Последнее редактирование: Апрель 18, 2011, 17:10:48 от Изделие 20Д �
|
Записан
|
|
|
|
|
Um_nik
Гость
|
|
� Ответ #27 : Апрель 18, 2011, 17:10:36 � |
|
Предлагаю перенести в "Продуксьон" Как определить всё-таки при помощи весов заведомо фальшивую из двух монет если она может весить как настоящая Или Я что-то теряю в условии заданного вопроса? Не надо определять фальшивую. Просто определить, в какую сторону она отличается. Кстати, из двух не определить, даже если они точно не равны |
|
|
|
|
Записан
|
|
|
|
Черная кошка
Гений-Говорун
Offline
Сообщений: leet
СПАСИБО
-вы поблагодарили: 362
-вас поблагодарили: 215
я не ангел, но ведь и жизнь- не рай.
|
|
� Ответ #28 : Апрель 21, 2011, 09:33:02 � |
|
Не надо определять фальшивую. Просто определить, в какую сторону она отличается.
Кстати, из двух не определить, даже если они точно не равны
можно определить...если знать вес настоящей монетки.  |
|
|
|
|
Записан
|
|
|
|
Um_nik
Гений-Говорун
Offline
Сообщений: 1161
СПАСИБО
-вы поблагодарили: 277
-вас поблагодарили: 341
Любовь - дело техники
|
|
� Ответ #29 : Апрель 21, 2011, 09:58:41 � |
|
По условию нельзя
|
|
|
|
|
Записан
|
|
|
|
|
