Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
  • Страница 1 из 1
  • 1
Форум Эрудитов » Логические задачи и головоломки » Логические задачи » Решенные задачи » 15 монет (sml[ok])
15 монет
RostislavДата: Вторник, 14.02.2017, 12:06 | Сообщение # 1
ЭРУДИТ
Сообщений: 5078
Награды: 217
Совы:
В наличии имеется 15 с виду одинаковых монет и чашечные весы. Известно, что среди 15 монет одна является фальшивой. Фальшивая монета отличается по весу от настоящих.

Как с помощью всего лишь двух взвешиваний определить фальшивую монету?


Сова - символ мудрости, знаний и эрудиции.
Сова - это единственная птица, которая может видеть "голубой" цвет.
 
никникДата: Вторник, 14.02.2017, 12:55 | Сообщение # 2
Гений
Сообщений: 2287
Награды: 328
Совы: 12
у меня пока и в 3 уложиться не очень получается

Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
VitaДата: Вторник, 14.02.2017, 13:18 | Сообщение # 3
Мудрец
Сообщений: 1011
Награды: 183
Совы: 11
7-7
3-3
1-1
Если повезёт, то можно определить фальшивую уже при первом взвешивании, иначе меньше трех не знаю как sorry2


Каждое нынче растенье твердит о вечных законах,
Внятней и внятней с тобой каждый цветок говорит.


Сообщение отредактировал Vita - Вторник, 14.02.2017, 13:19
 
никникДата: Вторник, 14.02.2017, 13:24 | Сообщение # 4
Гений
Сообщений: 2287
Награды: 328
Совы: 12
Vita, а в 3 Вы как уложились? Ведь при перетягивании одной из кучек, мы по прежнему не знаем, какая из этих 2 кучек дефектная.

Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
VitaДата: Вторник, 14.02.2017, 13:29 | Сообщение # 5
Мудрец
Сообщений: 1011
Награды: 183
Совы: 11
15 делим на три кучки 7, 7 и 1. Взвешиваем 7 и 7. Это же ваш метод, или я что-то спутала опять...

Добавлено (14.02.2017, 13:29)
---------------------------------------------
а! поняла, в вопросе не указано больше весит монета фальшивая или меньше


Каждое нынче растенье твердит о вечных законах,
Внятней и внятней с тобой каждый цветок говорит.
 
RaceДата: Пятница, 24.02.2017, 13:05 | Сообщение # 6
Гуру
Сообщений: 445
Награды: 37
Совы: 12
Так решали же уже. Если не известно отличие в весе монеты, легче она или тяжелее, и есть всего 1 пара двух чашечных весов, то за 2 взвешивания не возможно определить, если я не путаю.

Добавлено (24.02.2017, 13:05)
---------------------------------------------

Цитата Vita ()
15 делим на три кучки 7, 7 и 1. Взвешиваем 7 и 7. Это же ваш метод, или я что-то спутала опять...
не сочтите за критику, но отличие в весе фальшивой от настоящей не известно.
1. Взвешивание 17><27, фальшивая в первой или во второй группе?
 
VitaДата: Пятница, 24.02.2017, 13:39 | Сообщение # 7
Мудрец
Сообщений: 1011
Награды: 183
Совы: 11
Цитата Vita ()
а! поняла, в вопросе не указано больше весит монета фальшивая или меньше
sorry2


Каждое нынче растенье твердит о вечных законах,
Внятней и внятней с тобой каждый цветок говорит.
 
RaceДата: Пятница, 24.02.2017, 16:52 | Сообщение # 8
Гуру
Сообщений: 445
Награды: 37
Совы: 12
Разве что докладывать монеты по одной в каждую чашу, тогда 1е взвешивание идет до того момента как при n+1 и k+1, наступает неравенство, после чего эти монеты изымаются n откладывается, а k взвешивается с любой кроме этих двух монет, если равенство, то фальшивая n+1, если неравенство то k+1, не могу сказать что я считаю это двумя взвешиваниями, но ничего иного в голову не приходит.
 
VitaДата: Пятница, 24.02.2017, 18:55 | Сообщение # 9
Мудрец
Сообщений: 1011
Награды: 183
Совы: 11
Цитата Race ()
докладывать монеты по одной в каждую чашу
Это просто игра слов. Каждая пара монет проверяется на равновесие, т.е. взвешивается. ИМХО


Каждое нынче растенье твердит о вечных законах,
Внятней и внятней с тобой каждый цветок говорит.
 
surkennyДата: Пятница, 22.09.2017, 17:47 | Сообщение # 10
Ученик
Сообщений: 6
Награды: 1
Совы: 0
Ответ - никак.
По методу Дайсона за n взвешиваний можно определить фальшивую (неизвестно легче или тяжелее) среди m монет
m <= 1/2 (3n - 3)

То есть:
5 - 12 монет          3 взвешивания
13 - 39 монет        4 взвешивания
40 - 120 монет      5 взвешиваний
и тд.

Для примера, во вложении поиск фальшивки из 12 монет (правда, не по методу Дайсона) за 3 взвешивания.

P.S. Зачем задавать задачи с заведомо неправильным условием?

Кому интересно, наберите в поиске "Журнал квант. Шестопал Г., Как обнаружить фальшивую монету".

Добавлено (22.09.2017, 17:47)
---------------------------------------------
Цитата Vita ()
7-73-3
1-1
Если повезёт, то можно определить фальшивую уже при первом взвешивании, иначе меньше трех не знаю как

Таким образом и в 4 не уложиться:
1) 7 < 7
2) 3 < 3
3) 1 = 1 (фальшивка среди 4-х монет, которые выложили перед этим взвешиванием, обозначим их за 1,2,3,4, остальные монеты за М)
4) 1, 2 = М, М                4) 1, 2 < М, М
5) 3 = М или 3 > М         5) 1 = М или 1 < М
Прикрепления: 7076377.jpg(35.1 Kb)


Сообщение отредактировал surkenny - Пятница, 22.09.2017, 17:51
 
Форум Эрудитов » Логические задачи и головоломки » Логические задачи » Решенные задачи » 15 монет (sml[ok])
  • Страница 1 из 1
  • 1
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Чёрная дыра.33
2.Чемпионка мира не сумела ...0
3.Проверка Вашей эрудиции.16
4.Загадка про три дома1
5.Продолжение загадки Форда4
6.Занимательная математика201
7.Принцесса и тигры23
8.помогите решить задачу по...1
9.Шахматный марафон47
10.Взвешивание монет13
1.Rostislav5078
2.Lexx4728
3.nebo3500
4.Иван3061
5.Kreativshik2472
6.никник2287
7.Гретхен1807
8.erudite-man1340
9.Vita1011
10.Valet937
1.nebo116
2.Kreativshik113
3.sovetnik49
4.IQFun30
5.Pro100_Artyom27
6.MrCredo26
7.marutand20
8.хан20
9.slltllnll12
10.никник12


ГлавнаяГостевая книгаFAQНаписать админуКоллегиФорум ЭрудитовХостинг от uCoz