Здравствуйте, гость ( Вход | Регистрация )



> Правила раздела

Этот раздел предназначен для неформального общения между посетителями форума, которое не годится для любого другого раздела. Просьба размещать юмористическую, деловую и "организационную" информацию в специальных подразделах.

ЗАПРЕЩЕНО:
1. Оставлять в разделе сообщения и файлы, содержащие оскорбительную, призывающую к насилию, разжигающую национальную рознь, и расовую вражду, а также любую другую информацию, которая противоречит морально-этическим нормам.
2. Использовать нецензурную лексику.

> Найти фальшивую монету, головоломка)
King
сообщение 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."
Go to the top of the page
Вставить ник King в ответ
+Quote Post
 
Start new topic
Ответов
VGS
сообщение Apr 27 2009, 22:44
Сообщение #2


Колорад


Группа: MAZDAвод
Сообщений: 2,872
Регистрация: 08.02.2009
Из: .

Спасибо сказали: 372 раз(а)
Авто: .
Имя: .



1. кидаем по 4 монеты. Вес равный.
2. добавляем по одной монете в каждую чашу.
3. если равновесие сохраняется, значит монета-одна из двух оставшихся. Берём любую и взвешиваем с одной из монет, которая на весах. Если вес одинаковый-значит фальшивка осталась не взвешенной?
Go to the top of the page
Вставить ник VGS в ответ
+Quote Post
King
сообщение Apr 27 2009, 22:46
Сообщение #3





Группа: MAZDAвод
Сообщений: 5,036
Регистрация: 25.06.2007
Из: Киев

Спасибо сказали: 290 раз(а)
Авто: ABARTH 500C rosso
Имя: Борис



Друзья, задача нетривиальна, как может показаться на первый взгляд. Даже камрад Саша Мась (его проекты - УБН, Инфостор и др.) решал с другом ее 45 минут. Правда, они алгоритм нарисовали, сколько максимум можно взять монет при N взвешиваниях. А Саша, между прочим, призер городской олимпиады по математике wink.gif

Частный случай (если типа повезло) не считается. А если не повезло?
Вот если положили по 4 монеты и весы перестали находиться в равновесии? Как тогда?

Сообщение отредактировал King - Apr 27 2009, 22:51


--------------------
Ненавижу тюнинг выхлопа. Эти звуки так же фальшивы, как улыбка проститутки (с) Дж. Кларксон
I can explain Dubstep in one sentence. "The sound of two fax machines mating."
Go to the top of the page
Вставить ник King в ответ
+Quote Post
semesh
сообщение Apr 27 2009, 22:50
Сообщение #4


Скромняга


Группа: Мазда-Гвардия
Сообщений: 7,356
Регистрация: 13.09.2007
Из: оттуда

Спасибо сказали: 539 раз(а)
Авто: М3
Имя: Мікола



Цитата(King @ Apr 27 2009, 23:46 ) *
Откуда мы знаем, что она настоящая?


Ну допустим так совпало, при взвешивании 3-й кучки, первые две монеты на разных весах показали равенство в весе smile.gif Забираем одну и ложим третью. Если снова равенство - значит фальшивка та что не взвешивалась. Если нет - то та которую только что взвесили, третья. Фух!


--------------------
Go to the top of the page
Вставить ник semesh в ответ
+Quote Post

Сообщений в этой теме
- 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
- - kevindark   Как это не найти? Я ж написал как) Почему это може...   Apr 28 2009, 00:07
|- - King   Цитата(kevindark @ Apr 28 2009, 01:07 ) К...   Apr 28 2009, 00:14
|- - kevindark   Цитата(King @ Apr 28 2009, 01:14 ) Смотри...   Apr 28 2009, 00:58
|- - King   Цитата(kevindark @ Apr 28 2009, 01:58 ) В...   Apr 28 2009, 11:16
- - Cy4enok   А_А_А_А_А_А_А_ - мозК поламал!!!   Apr 28 2009, 11:45


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 




RSS Текстовая версия Сейчас: 28th October 2026 - 10:28