 Найти фальшивую монету, головоломка) |
Здравствуйте, гость ( Вход | Регистрация )
|
|
Правила раздела
Этот раздел предназначен для неформального общения между посетителями форума, которое не годится для любого другого раздела. Просьба размещать юмористическую, деловую и "организационную" информацию в специальных подразделах.
ЗАПРЕЩЕНО:
1. Оставлять в разделе сообщения и файлы, содержащие оскорбительную, призывающую к насилию, разжигающую национальную рознь, и расовую вражду, а также любую другую информацию, которая противоречит морально-этическим нормам.
2. Использовать нецензурную лексику.
 Apr 27 2009, 10:08
Сообщение
#1
|
|
 Группа: MAZDAвод Сообщений: 5,036 Регистрация: 25.06.2007 Из: Киев Спасибо сказали: 290 раз(а) Авто: ABARTH 500C rosso Имя: Борис  |
Итак, с нами расплатились 12-ю монетами, но есть подозрения, что одна из этих монет фальшивая, причем неизвестно, легче она настоящих или тяжелее.
Есть весы - две чашечки без гирь. Имеют три положения: больше, меньше или равно. Требуется найти эту монету за три взвешивания. Повторяю, вес монеты неизвестен! ЗЫ: я убил почти 50 минут на поиск решения, хотя задача не такая уж и сложная. -------------------- Ненавижу тюнинг выхлопа. Эти звуки так же фальшивы, как улыбка проститутки (с) Дж. Кларксон
I can explain Dubstep in one sentence. "The sound of two fax machines mating." |
 |
 
|
 |
Ответов
|
Apr 28 2009, 00:07
Сообщение
#2
|
|
|
Группа: MAZDAвод Сообщений: 2,988 Регистрация: 25.06.2007 Из: Винница Спасибо сказали: 80 раз(а) Авто: Audi A4 SkyBlue Lady |
Как это не найти? Я ж написал как) Почему это может быть не так?
-------------------- ну и хрен с ней, с подписью
|
|
|
|
|
Apr 28 2009, 00:14
Сообщение
#3
|
|
|
Группа: MAZDAвод Сообщений: 5,036 Регистрация: 25.06.2007 Из: Киев Спасибо сказали: 290 раз(а) Авто: ABARTH 500C rosso Имя: Борис |
Цитата(kevindark @ Apr 28 2009, 01:07 )  Как это не найти? Я ж написал как) Почему это может быть не так? Смотри, 6-7-8 переставили, перекосило в другую сторону. Как нам извлечь за одно взвешивание неправильную монету из 6-7-8? Одна монета лишняя. -------------------- Ненавижу тюнинг выхлопа. Эти звуки так же фальшивы, как улыбка проститутки (с) Дж. Кларксон
I can explain Dubstep in one sentence. "The sound of two fax machines mating." |
|
|
|
|
Apr 28 2009, 00:58
Сообщение
#4
|
|
|
Группа: MAZDAвод Сообщений: 2,988 Регистрация: 25.06.2007 Из: Винница Спасибо сказали: 80 раз(а) Авто: Audi A4 SkyBlue Lady |
Цитата(King @ Apr 28 2009, 01:14 ) Смотри, 6-7-8 переставили, перекосило в другую сторону. Как нам извлечь за одно взвешивание неправильную монету из 6-7-8? Одна монета лишняя. Взвешиваем 6 и 7. Если ровно, 8 - фальшивка. При перекосе фальшивка та, что легче. -------------------- ну и хрен с ней, с подписью
|
|
|
|
 Apr 28 2009, 11:16
Сообщение
#5
|
|
|
Группа: MAZDAвод Сообщений: 5,036 Регистрация: 25.06.2007 Из: Киев Спасибо сказали: 290 раз(а) Авто: ABARTH 500C rosso Имя: Борис |
Цитата(kevindark @ Apr 28 2009, 01:58 ) Взвешиваем 6 и 7. Если ровно, 8 - фальшивка. При перекосе фальшивка та, что легче. Все верно, сорри, невнимательно прочитал один из постов (засыпал уже)  Поздравляем Кевина!  1-е взвешивание: 1-2-3-4 / 5-6-7-8 2-е взвешивание: если 1-6-7-8 / 5-9-10-11, то Либо монета 1, либо монета 5 фальшивые. если 1-6-7-8 = 5-9-10-11, то фальшивка в 2-3-4 и она тяжелее. если 1-6-7-8 \ 5-9-10-11, то фальшивка в 6-7-8 и она легче. Дальше все просто. Второй вариант решения: Нумеруем шары 1, 2, 3, 4, ... 12. Делим на три части по 4 шары: (1 2 3 4) (5 6 7 8 ) (9 10 11 12) 1. Взвешиваем первые две группы (1 2 3 4) и (5 6 7  Если они равны, то искомый шар точно в третьей группе. 2. Взвешиваем шары по два (9 10) и (1 12) - тут шар 1 точно не искомый. Если они равны, то искомый шар 12. Если нет, то запоминаем состояние весов (тяжелее/легче). 3. Взвешиваем шары (9 10). Если они равны, то искомый шар 11. Если состояние весов не изменилось, то искомый шар 9. Если состояние весов изменилось, то искомый 10. Если после первого взвешивания группы разного веса, то запоминаем состояние весов. 2. Взвешиваем по три шара (1 2 5) и (3 6 12). Если они равны, то шар 4 или 8 искомый. Шар 12 точно не искомый. 3. Взвешиваем шары (4 12). Если равны, то искомый шар 8. Если нет, то искомый шар 4. Finish. Если состояние весов изменилось после второго взвешивания, то искомый шар 3 или 5. 3. Взвешиваем (3 12) получаем решение. Равны - искомый 5, неравны - искомый 3. 3. Если состояние не изменилось, то взвешиваем шары (1 12). Если равны - искомый 2, если нет - искомый 1. Плюс второго алгоритма, что таким способом проще писать алгоритм для M шаров и N взвешиваний. Сообщение отредактировал King - Apr 28 2009, 11:40 -------------------- Ненавижу тюнинг выхлопа. Эти звуки так же фальшивы, как улыбка проститутки (с) Дж. Кларксон
I can explain Dubstep in one sentence. "The sound of two fax machines mating." |
|
|
|
Сообщений в этой теме
King Найти фальшивую монету Apr 27 2009, 10:08 
King Ну что, никто не отгадал? Apr 27 2009, 21:09 Мася Надо разделить все монеты на три кучки ( по 4 моне... Apr 27 2009, 21:38 
Norua Цитата(Мася @ Apr 27 2009, 22:38 ) Надо р... Apr 27 2009, 21:40 Мася Давай ещё !!!
Цитата(Norua ... Apr 27 2009, 21:43 DimaM3 Загадка:
Есть у женщины на теле, у мужчины в голо... Apr 27 2009, 21:48 Мася Цитата(DimaM3 @ Apr 27 2009, 22:48 ) Зага... Apr 27 2009, 21:52 DimaM3 Цитата(Мася @ Apr 27 2009, 22:52 ) КОМБИН... Apr 27 2009, 22:05 Мася Цитата(DimaM3 @ Apr 27 2009, 23:05 ) От Е... Apr 27 2009, 22:06 Norua Цитата(Мася @ Apr 27 2009, 23:06 )
да... Apr 27 2009, 22:14 Мася Цитата(Norua @ Apr 27 2009, 23:14 ) Ну то... Apr 27 2009, 22:19 VGS По поводу первой задачи-у доченьки в 5-м классе по... Apr 27 2009, 21:48 semesh Цитата(Мася @ Apr 27 2009, 22:38 ) Надо р... Apr 27 2009, 22:21 VGS Цитата(semesh @ Apr 27 2009, 23:21 ) Все ... Apr 27 2009, 22:24 semesh Цитата(VGS @ Apr 27 2009, 23:24 ) Из 3-х ... Apr 27 2009, 22:25 King Товарищи, ответ дан неверный. Я тоже думал, что за... Apr 27 2009, 22:22 Мася Цитата(King @ Apr 27 2009, 23:22 ) Товари... Apr 27 2009, 22:24 Norua Цитата(King @ Apr 27 2009, 23:22 ) Товари... Apr 27 2009, 22:36 King Даю маленькую подсказку.
Первое решение разделить ... Apr 27 2009, 22:27 semesh Здесь скорее всего относительное взвешивание Apr 27 2009, 22:29 kevindark Следующий шаг - разделение оставшейся кучки попола... Apr 27 2009, 22:32 King В идеале, когда мы взвесили 2 кучки по 4 монетки о... Apr 27 2009, 22:38 semesh Цитата(King @ Apr 27 2009, 23:38 ) В идеа... Apr 27 2009, 22:41 King Цитата(semesh @ Apr 27 2009, 23:41 ) Пото... Apr 27 2009, 22:42 semesh Цитата(King @ Apr 27 2009, 23:42 ) Попроб... Apr 27 2009, 22:44 King Цитата(semesh @ Apr 27 2009, 23:44 ) Если... Apr 27 2009, 22:45 Norua Ну я пока вдуплил как сделать за два взвешивания н... Apr 27 2009, 22:43 VGS 1. кидаем по 4 монеты. Вес равный.
2. добавляем по... Apr 27 2009, 22:44 semesh Цитата(VGS @ Apr 27 2009, 23:44 ) 1. кида... Apr 27 2009, 22:46 King Друзья, задача нетривиальна, как может показаться ... Apr 27 2009, 22:46 semesh Цитата(King @ Apr 27 2009, 23:46 ) Откуда... Apr 27 2009, 22:50 VGS Цитата(King @ Apr 27 2009, 23:46 ) А если... Apr 27 2009, 22:50 kevindark Так... если положение "/", то мы точно з... Apr 27 2009, 22:47 King Цитата(kevindark @ Apr 27 2009, 23:47 ) Б... Apr 27 2009, 22:53 Мася Цитата(King @ Apr 27 2009, 23:53 ) Про би... Apr 27 2009, 22:56 VGS Цитата(King @ Apr 27 2009, 23:53 ) Про би... Apr 27 2009, 23:02 King Цитата(VGS @ Apr 28 2009, 00:02 ) Кака бе... Apr 27 2009, 23:11 Norua Цитата(King @ Apr 27 2009, 23:53 ) Про би... Apr 27 2009, 23:12 kevindark Я, короче, нифига не математик, поэтому у меня моз... Apr 27 2009, 22:57 Мася Нумеруем.. взвешиваем по четыре монеты ( по одной ... Apr 27 2009, 22:58 King Цитата(Мася @ Apr 27 2009, 23:58 ) Нумеру... Apr 27 2009, 23:01 Мася Цитата(King @ Apr 28 2009, 00:01 ) Лена, ... Apr 27 2009, 23:05 semesh Взвешиваем два раза по две монеты, второй раз мен... Apr 27 2009, 23:08 VGS Объединяю два своих поста в один:
1. кидаем по 4 м... Apr 27 2009, 23:14 King Цитата(VGS @ Apr 28 2009, 00:14 ) Объедин... Apr 27 2009, 23:17 VGS Цитата(King @ Apr 28 2009, 00:17 ) Кидаем... Apr 27 2009, 23:19 King Цитата(VGS @ Apr 28 2009, 00:19 ) Изначал... Apr 27 2009, 23:20 Norua Цитата(King @ Apr 28 2009, 00:17 ) Самый ... Apr 27 2009, 23:21 kevindark Так, допустим у нас кучки 1234, 5678, 9,10,11,12. ... Apr 27 2009, 23:28 King Перевирая известного классика:
"Пишите, Шура,... Apr 27 2009, 23:54 kevindark Не понял, почему 4??! три.. первым определяем ... Apr 27 2009, 23:58 King Цитата(kevindark @ Apr 28 2009, 00:58 ) Н... Apr 28 2009, 00:02 Cy4enok А_А_А_А_А_А_А_ - мозК поламал!!! Apr 28 2009, 11:45  |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
