| Правила | Регистрация | Пользователи | Поиск | Сообщения за день | Все разделы прочитаны |  Справка по форуму | Файлообменник |

Вернуться   Форум DWG.RU > Сообщество > Разное > Размять мозги....

Размять мозги....

Ответ
Поиск в этой теме
 
Непрочитано 16.09.2005, 15:56
#41
AY

webcad.pro
 
Регистрация: 06.01.2005
Московская обл.
Сообщений: 501


>Lenich

Как определить одним взвешиванием фальшивку из трех монет?
AY вне форума  
 
Непрочитано 16.09.2005, 16:03
#42
Lenich

Опер дир
 
Регистрация: 28.04.2004
Москва
Сообщений: 291


AY,

после первых двух взвешиваний мы уже узнаем тяжеле фальшивка или легче. Поэтому берем из трех монет две и их взвешиваем и смотрим результат.
Lenich вне форума  
 
Непрочитано 16.09.2005, 16:08
#43
AY

webcad.pro
 
Регистрация: 06.01.2005
Московская обл.
Сообщений: 501


>Lenich

Сравниваю 1 и 2 -> равны
срваниваю 2 и 3 -> равны

фальшивка в 4-ой куче тяжелее она или легче?
AY вне форума  
 
Непрочитано 16.09.2005, 16:17
#44
Lenich

Опер дир
 
Регистрация: 28.04.2004
Москва
Сообщений: 291


Цитата:
Сообщение от AY
>Lenich

Сравниваю 1 и 2 -> равны
срваниваю 2 и 3 -> равны

фальшивка в 4-ой куче тяжелее она или легче?
Значит у тебя рука несчастливая
Должно быть 1 и 2 равны, а 1 и 3 неравны. Вероятность того что второе и первое взвешиваение будет равно эммм...., маленькая вобщем вероятность, но есть.

Ещё помозговать надо...
Lenich вне форума  
 
Непрочитано 16.09.2005, 16:41
#45
Огурец

Profan
 
Регистрация: 27.04.2005
Москва
Сообщений: 6,752
Отправить сообщение для Огурец с помощью Skype™


Уважаемый maif!
Именно так, но особенно красиво показывать этот фокус из реальных спичек на углу стола, причём сначала просто привязать нитку с грузом к спичке, а потом выдать испытуемому ещё две и попросить закрепить груз. Для скрепления спичек можно использовать пластилин или ножиком сделать небольшие пазы.
Уважаемый Lenich!
Прикрепляю файл вместе с вышеуказаным решением.
Ну почему же петух - 8 ?
[ATTACH]1126874842.dwg[/ATTACH]
Огурец вне форума  
 
Непрочитано 16.09.2005, 16:43
#46
Styx

проектировщик ОВ и ТМ
 
Регистрация: 16.08.2005
Ростов-на-Дону
Сообщений: 106


Про спичку - можно вот так
[ATTACH]1126874630.dwg[/ATTACH]
Забыл только две верхних удалить
Styx вне форума  
 
Непрочитано 16.09.2005, 17:10
#47
Огурец

Profan
 
Регистрация: 27.04.2005
Москва
Сообщений: 6,752
Отправить сообщение для Огурец с помощью Skype™


Уважаемый Styx! :P
Огурец вне форума  
 
Непрочитано 16.09.2005, 18:12
#48
KSI


 
Регистрация: 19.03.2004
Калининград
Сообщений: 1,842


>Огурец
кукареку - 8 букв.
KSI вне форума  
 
Непрочитано 16.09.2005, 18:31
#49
Огурец

Profan
 
Регистрация: 27.04.2005
Москва
Сообщений: 6,752
Отправить сообщение для Огурец с помощью Skype™


Уважэаемый KSI!
Ну что же, му (2!) - значит му... Всё равно спасибо! :shock: Больше с внучкой надо мне заниматься.
Огурец вне форума  
 
Непрочитано 17.09.2005, 00:03
#50
Tech


 
Регистрация: 18.10.2004
Odessa
Сообщений: 226
<phrase 1=


Цитата:
Сообщение от AY
У нас по офису не так давно ходила головоломка следующего содержания:

Имеется 12 монет, одна из которых фальшивая и отличается от остальных по весу, но неизвестно в большую или в меньшую сторну. Таким образом, необходимо используя чашечные весы (производят только сравнительное измерение больше, меньше или равно ) определить тремя взвешиваниями фальшивую монету.
1. Делим пополам получаем две кучки по 6 монет одна из которых тяжелее.
Снова делим каждую из кучек на две части и получаем 4 кучки по 3 монеты (2 из тяжелой и 2 из легкой).
2. Сравниваем по удной из разных долей и узнаем отличие фальшивки по весу (легче или тяжелее).
3. Из оставшихся трех монет взвешиваем 2 и определяем фальшивку.
Tech вне форума  
 
Непрочитано 17.09.2005, 00:13
#51
Tech


 
Регистрация: 18.10.2004
Odessa
Сообщений: 226
<phrase 1=


А вот задачка похожая:
В комнате за закрытой дверью 3 лампочки, снаружи находятся три выключателя для каждой из них, как определить, какой выключатель какую лампочку включает, при условии, что в комнату можно войти только один раз.
Tech вне форума  
 
Непрочитано 17.09.2005, 12:03
#52
Chief Justice


 
Регистрация: 29.01.2004
Сообщений: 494


Цитата:
Сообщение от Lamer
А вот задачка похожая:
В комнате за закрытой дверью 3 лампочки, снаружи находятся три выключателя для каждой из них, как определить, какой выключатель какую лампочку включает, при условии, что в комнату можно войти только один раз.
матрица неполучается... неизвестных больше, чем можно составить уравнений...
Если только опыт... Но это слишком просто, если лампочка доступна и к ней можно приближаться...
Chief Justice вне форума  
 
Непрочитано 17.09.2005, 12:21
#53
Styx

проектировщик ОВ и ТМ
 
Регистрация: 16.08.2005
Ростов-на-Дону
Сообщений: 106


Туда можно вообще не входить.Дверь открыть и клацать выключателями. :P
Styx вне форума  
 
Непрочитано 17.09.2005, 13:42
#54
Огурец

Profan
 
Регистрация: 27.04.2005
Москва
Сообщений: 6,752
Отправить сообщение для Огурец с помощью Skype™


Уваажаемый Lamer!
Цитата:
2. Сравниваем по удной из разных долей и узнаем отличие фальшивки по весу (легче или тяжелее).
- А если одинаковые кучки попались? Ведь перед вторым взвешиванием из четырёх кучек три одинаковые?
Огурец вне форума  
 
Непрочитано 17.09.2005, 17:41
#55
Chief Justice


 
Регистрация: 29.01.2004
Сообщений: 494


Про монеты...
Есть одна детская игра...
Один загадывает многозначное число, другой пытается отгадать, называя числа, а загадавший отвечает сколько цифр из названного числа угадано и сколько угадано на своем месте, цель отгадать число за минимальное количество попыток...
Вспомнив эту игру, я приблизительно понял принцип решения....
В общем, групп для взмвешивания может быть только шесть...
В каждой группе 4 монеты...
Надо только правильно эти группы составить...
Например:
1 2 3 4 / 5 6 7 11
3 4 5 6 / 7 8 9 12
1 10 11 12 / 2 4 6 8
Chief Justice вне форума  
 
Непрочитано 17.09.2005, 18:03
#56
Огурец

Profan
 
Регистрация: 27.04.2005
Москва
Сообщений: 6,752
Отправить сообщение для Огурец с помощью Skype™


Уважаемые коллеги!
Буду честным - решение нашёл в интернете:
Цитата:
Несколько человек, среди которых Мигель Тенорио и Дейвид Стентон, решили эту задачу при помощи четырех взвешиваний. На самом деле задача решается с помощью трех взвешиваний. Вот как это происходит:

Пронумеруем монеты: 1 2 3 4 5 6 7 8 9 10 11 12, и разделим их на три группы:

A [1 2 3 4]
B [5 6 7 8]
C [9 10 11 12]
1. Взвесим монеты группы A и B. Если их вес окажется одинаковым, то мы узнаем, что фальшивая монета находится в группе C, а монеты в A и B - настоящие. Теперь давайте предположим, что это условие выполняется.

2. Возьмем три любые монеты из группы A или B (все они настоящие) и взвесим с тремя монетами из C - к примеру, будем взвешивать монеты [1 2 3] и [9 10 11]. Здесь может быть два варианта:

a. Монеты имеют одинаковый вес - таким образом, монета номер 12 фальшивая, затем третье взвешивание этой монеты с любой другой определяет, тяжелее она или легче;


b. Монеты имеют разный вес, поэтому одна из монет, имеющих номер 9, 10 или 11 - фальшивка. (И если группа [9 10 11] легче, чем группа [1 2 3], то фальшивая монета легче, чем подлинная. Если группа [9 10 11] тяжелее, то вес фальшивки больший). В третьем взвешивании возьмем две монеты из группы [9 10 11] и сравним их вес. Если их вес одинаков, то подделка - оставшаяся третья монета. Если нет, то вы можете определить подделку, так как уже знаете, тяжелее или легче она по сравнению с другими монетами.
Теперь давайте вернемся первому шагу и рассмотрим другой - более сложный вариант хода событий.

1. Мы сравнили вес монет групп A и B, он оказался разным, поэтому фальшивка находится в группе A или группе B. Кроме этого, теперь мы знаем, что монеты в группе C - подлинные*;

2. Предположим, что монеты группы A [1 2 3 4] тяжелее монет группы B [5 6 7 8]. Разделим группу A таким образом, чтобы мы взвешивали монеты [1 2] и [3 4]. К ним добавим по одной монете из группы B - на левую чашу весов, и С - на правую. Таким образом мы сравниваем вес монет [1 2 5] и [3 4 12]. Мы знаем, что монета номер 12 настоящая. В этой ситуации возможно три варианта.

1. Монеты [1 2 5] тяжелее. Но мы знаем, что монеты с номерами 3,4 и 5 - настоящие, так как мы положили их на разные чаши весов, и баланс при этом не менялся: монеты 3 и 4 были переложены с левой чаши на правую, а номер 5 - с правой на левую. Таким образом, фальшивая монета находится под номером 1 или 2. Теперь мы также знаем, что вес фальшивки больше. Последнее взвешивание монет 1 и 2 точно устанавливает подделку - более тяжелую монету.


2. Монеты [3 4 12] тяжелее. Это означает, что поддельная монета была перемещена. Вероятно, что подделка - номер 3 или 4, и вес монеты больше. Подделкой также может быть монета номер 5, тогда вес фальшивки меньше. Последнее взвешивание монет 3 и 4 дает точный ответ. Если вес этих монет оказывается одинаковым, то подделка - номер 5. Если нет, то значит вес фальшивки больше массы номеров 3 и 4.


3. Монеты с номерами [1 2 5] и [3 4 12] уравновешиваются. Это означает, что фальшивки нет на чашах весов, поэтому она должна находиться сред трех оставшихся монет групп А и В, то есть номеров [6 7 8]. Но мы знаем, что вес подделки меньше, так как при первом взвешивании номера [1 2 3 4] были тяжелее группы [5 6 7 8]. Третье взвешивание, в котором на чаши весов кладется по одной монете, определяет подделку. Если мы сравним вес номеров 6 и 7, и он окажется одинаковым, то подделка - 8. В противном случае фальшивой является более легкая монета.
Более подробно решение задачи описано в книге: Мачалевиц, Збинев и Фогель, Дэйвид Б, Как решать: современная эвристика, Спрингер, Берлин, Нью-Йорк, 2000 г. (ISBN: 3-540-66061-5)

* С учетом этого мы можем сравнить вес монет в группах А и С. Если он окажется одинаковым, то фальшивка - в группе В. В противном случае - в А. Теперь мы можем перейти ко второму шагу, но результат мы получим, проведя 4 взвешивания.
:shock:
Огурец вне форума  
 
Непрочитано 19.09.2005, 11:13
#57
Sober

строительство
 
Регистрация: 19.08.2005
СПб
Сообщений: 354


8) Агурец - маладец!
У меня не хватило бы терпения! :P
__________________
и все равно - не "все просто"
Sober вне форума  
 
Непрочитано 19.09.2005, 13:51
#58
Tech


 
Регистрация: 18.10.2004
Odessa
Сообщений: 226
<phrase 1=


Цитата:
Сообщение от Огурец
- А если одинаковые кучки попались? Ведь перед вторым взвешиванием из четырёх кучек три одинаковые?
Да, я и сам потом спохватился , в этом варианте лишнее взвешивание.
Tech вне форума  
 
Непрочитано 19.09.2005, 13:56
#59
Tech


 
Регистрация: 18.10.2004
Odessa
Сообщений: 226
<phrase 1=


Цитата:
Сообщение от Styx
Туда можно вообще не входить.Дверь открыть и клацать выключателями. :P
В условии - открыть дверь и войти в комнату означает одно и то же :wink: .

А вот Chief Justice похоже догадался
Tech вне форума  
 
Непрочитано 19.09.2005, 14:09
#60
maif

мосты
 
Регистрация: 21.01.2005
78
Сообщений: 51


2 Styx :
верхнюю спичку также надо подкрепить.... : ц.т. вне стола.
иначе опять - Бамборбия, как говорица, кергуду :(
но решение очень хорошо ! :)
maif вне форума  
Ответ
Вернуться   Форум DWG.RU > Сообщество > Разное > Размять мозги....

Размещение рекламы
Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск