FAQ по форумуНовые сообщения на Форуме
  • Страница 2 из 2
  • «
  • 1
  • 2
Взвешивание монет
neboДата: Пн, 03.12.18, 21:08 | Сообщение # 11
Высший разум
Сообщений: 3639
Награды: 350
Совы: 123
К сожалению, так, как Вы Vita делили , ничего не получится, тем более Вы не рассматриваете, когда равенства на весах, а именно то, что отложенo, детально по взвешиваниям.
Если знать, сколько должно быть монет по формуле, то первая мысль поделить их поровну. И это было первое, что я и сделала.
Как-бы ни крутиться, но в последнем взвешивании всегда должно быть максимум 5 монет, иначе неопределённость.
Понятно, что 1561 поровну не делится.
Когда в первом взвешивании 312 и 312 на обоих весах дают разницу, то легко найти монету.
Тогда
2. 125л    125л
125т     125т , в стороне 62л и 62т.
Если нет неравенства на чашках, то 3. 4. 5. взвешивания уже 100500 раз демонстрировалось.
3. по  25 на каждой чашке.
4. по 5 .
5. по 1.
Интересен вариант, когда во 2м взвешивании все равны.
Тогда в игру вступают 62л и 62т и у них только три взвешивания.
Тогда 3. взвешивание
25л     25л
25т      25т
и в стороне 12л и 12т.
Если неравенство, в 3м взвешивании, то по известний коллее:
по пять _ 4 взвешивание, и по одной, - пятое.
А если равенство.
Тогда 4, взвешивание
5л   5л
5т    5т,,, и 2л +2т в стороне.
5. взвешивание даёт результат, в зависимосто от 4.

Всё это хорошо.
Но если  по 312 всё будет равно в первом взвешивании, то надо будет исследовать 313 .
И вот тут фиг.
2. 125 норм.    125 (из 313)
125норм.     125(из313). 63 в стороне.
Но если равенство во втором взвешивании, то дальнейшее исследование в три взвешивания возможно только для 61 монеты,
две монеты мешают .

Думаю понятно, как происходит дальнейшее.
Вот и получилось на сей раз, что максимум 1559 монет.
Но я не сомневаюсь, что можно найти решения и для 1561 монеты.


Сообщение отредактировал nebo - Пн, 03.12.18, 21:14
 
VitaДата: Пн, 03.12.18, 22:30 | Сообщение # 12
Гений
Сообщений: 1522
Награды: 243
Совы: 13
313 я в табличке своим способом взвешивала сравнивая в настоящими 250, 50, 10, 3.
Для 61, если нет предыдущих взвешенных монет.


Сообщение отредактировал Vita - Вт, 04.12.18, 08:01
 
neboДата: Ср, 05.12.18, 20:35 | Сообщение # 13
Высший разум
Сообщений: 3639
Награды: 350
Совы: 123
Цитата Vita ()
313 я в табличке своим способом взвешивала сравнивая в настоящими 250, 50, 10, 3.
Если распишите детально каждую группу с подробностями, где тяжёлые, где лёгкие, в каждом взвешивании; то увидите, что так, не получится, как Вы расписали.
 
VitaДата: Ср, 05.12.18, 22:03 | Сообщение # 14
Гений
Сообщений: 1522
Награды: 243
Совы: 13
Берём двести пятьдесят монет из 313 , делим на две части и сравниваем с теми 250 монетами, которые весили одинаково  при первом взвешивании (т.е.настоящими) по 125 штук в стопочке. Проверив стопочку настоящих монет со стопочкой с фальшивой мы уже знаем больше или меньше весит фальшивая.Стопочку со 125 монетами с фальшивой делим на 5 частей по 25 штук и продолжаем взвешивание. Двадцать пять монет делим в стопочки по пять и пятым взвешиванием находим фальшивую. Ее не может быть среди оставшихся шестидесяти трех, так как мы определили, что весы показывают неравенство.
Если на весах равенство и при первом, и при втором взвешивании, берём пятьдесят  монет из оставшихся к третьему взвешиванию от трехсот тринадцати, делим на две части  и сравниваем с настоящими. Если на весах всё ещё равенство, то четвертым взвешиванием десять  монет из трехсот тринадцати сравниваем с настоящими. Если снова равенство, то две. И если равенство достигнуто - фальшивая монета осталась в остатке.


Может не очень креативное решение, но мне больше нечего предложить. Готова выслушать обоснованное "не получится"


Сообщение отредактировал Vita - Чт, 06.12.18, 18:33
 
  • Страница 2 из 2
  • «
  • 1
  • 2
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Арнольд, да не тот21
2.Задача на подбор ответа0
3.загадка из видео на ютубе5
4.Замечание об определении ...0
5.Замечание о мантре в мето...2
6.Шофёры, художники, рыболо...1
7.Найди число19
8.Помощь с решением задачи11
9.Числовая последовательнос...20
10.А попробуйте ещё это опро...3
1.Rostislav5379
2.Lexx4728
3.nebo3639
4.Иван3061
5.никник2758
6.Kreativshik2472
7.Гретхен1807
8.Vita1522
9.erudite-man1378
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo38
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Фигаро15

ГлавнаяГостевая книгаFAQОбратная связьКоллегиФорум Эрудитов