Логин:Пароль:
FAQ по форумуНовые сообщения на Форуме
  • Страница 1 из 2
  • 1
  • 2
  • »
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » 2000 монет (sml[theme]задача на взвешивание)
2000 монет
engelanДата: Вс, 03.01.21, 15:51 | Сообщение # 1
Знаток
Сообщений: 13
Награды: 0
Совы: 0
Есть 2000 внешне одинаковых монет, из которых ровно 4 тажелые. Вес обычных  одинаков, вес тяжелых тоже одинаков. Нужно за два взвешивания на чашечных весах без гирь найти хотя бы 250 гарантированно обычных монет.
 
никникДата: Вс, 03.01.21, 17:14 | Сообщение # 2
Гений
Сообщений: 2735
Награды: 404
Совы: 15


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.


Сообщение отредактировал никник - Вс, 03.01.21, 17:25
 
engelanДата: Вс, 03.01.21, 17:35 | Сообщение # 3
Знаток
Сообщений: 13
Награды: 0
Совы: 0
Цитата никник ()
б) они равны, значит в каждой из них не более 2 тяжелых монет. Убираем одну из завешенных кучек (1), на ее место кладем незавешенную (3), и из 2й берем 2 монеты помечаем их и докладываем к 3й кучке. 2) Завешиваем.б1) 2 кучка легче 3й, если в ней было 2тм, то в 3й не было ни одной, при перекладывании 1тм, они были бы равны, значит либо в ней не было тм, либо мы тм переложили, т.е. теперь в ней тм нет. Имеем 666 гарантированно обычных монет в уменьшенной 2й кучке. Либо в ней была и  осталась 1 тм а в 3й 2
 тут не соглашусь.

шаг 1. 668(1)=668(2),      664(3), тут имеем в  1 и 2 по 0, по 1 или по 2, соответственно в 3 имеем 4,2,0

664(3)+2*  и   668(2)-2*      668(1)  в стоорне

шаг2.  664(3)+2*  >   668(2)-2*, тут всегда такой знак и будет

если первом шаге было 0, то в 3 было 4 тяжелых, тут чистые 1 и 2
если при первом шаге было по 1, то в 3 было 2, тут чистые  в 664(3)+2*-или 2 тяжелый, если в 2* тяжелых нет, или же 3 тяжелых, если в 2* есть тяжелый, в таком случае мы не имеем чистых  250 или более
 
никникДата: Вс, 03.01.21, 18:06 | Сообщение # 4
Гений
Сообщений: 2735
Награды: 404
Совы: 15
Цитата engelan ()
Либо в ней была и  осталась 1 тм а в 3й 2 тут не соглашусь.
Так я ж и зачеркнул все кроме этой фразы. Потому что, да, этот вариант я прочирикал, а с ним не бьется. Не стер потому, что исправлять удобней, чем писать заново.

Добавлено (03.01.2021, 18:13)
---------------------------------------------
Цитата engelan ()
шаг2.  664(3)+2*  >   668(2)-2*, тут всегда такой знак и будет
почему, если в 3 было и осталось 0, а в 1 и 2 по2, то знак обратный


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.


Сообщение отредактировал никник - Вс, 03.01.21, 18:17
 
engelanДата: Вс, 03.01.21, 20:24 | Сообщение # 5
Знаток
Сообщений: 13
Награды: 0
Совы: 0
Один вариант не сходится. Все перепробовал, не выходит ни как. Интересная задачка
 
neboДата: Вс, 03.01.21, 20:36 | Сообщение # 6
Высший разум
Сообщений: 3636
Награды: 350
Совы: 123
Эта задача 100500 раз тут решалась, посмотрите в решённых задачах и три года назад, и раньше, и позже.
 
никникДата: Пн, 04.01.21, 00:23 | Сообщение # 7
Гений
Сообщений: 2735
Награды: 404
Совы: 15
nebo, что-то я не помню задачу с такой особенностью, когда нужно найти меньше, чем энную часть монет, но и за меньшее количество взвешиваний. Была задачка с отравленным вином, но все же заметно другая, имхо.
 Конечно, если даннная задача не имеет решения, то помнится была задачка, где выводилось минимальное количество завесов. Но, возможно, особенность этой задачи позволяет выработать стратегию, не рассматривавшуюся в той задаче.
Ну и как-то трудно упрекать новенького, что он не видит архивных задач, добраться до которых даже с моим знанием сайта представляет изрядную головоломку.


Между своеобразной логикой и откровенной глупостью иногда очень тонкая грань.
 
ФигароДата: Пн, 04.01.21, 02:02 | Сообщение # 8
Мыслитель
Сообщений: 366
Награды: 23
Совы: 15
Возможно здесь нужно на 8 частей разбить, каждую кучку пометить, положить в ряд, но небязательно cheesy - 1 кучка, 2 кучка,,3,4, 5,6,7,8.
на первом взвешивании взвешиваем кучки под номерами 1,2,3 / 4,5,6.
на втором взвешивании делаем смещение какое-нибудь, например 7,2,3 / 4,5,6,
дальнейшую схему думаю не сложно придумать, главное задача сводится к варианту 8 объектов и 2 взвешивания по три объекта, а это уже решаемо, как мне интуиция подсказывает, хотя с первого взгляда ощущается недостаток информации от двух взвешиваний, Завтра подумаю, напишу схему, если ни кто раньше не выложит.


ʎʞнɐнԑи ɐн ʎdǝфɔ
৭ꓕɐʚиhɐdoʚыʚ
ꙕǝᥕʎ


Сообщение отредактировал Фигаро - Пн, 04.01.21, 03:10
 
neboДата: Пн, 04.01.21, 13:25 | Сообщение # 9
Высший разум
Сообщений: 3636
Награды: 350
Совы: 123
На сколько бы кучек не делить монеты, гарантированного решения за два хода нет.
За два хода можно решить, если в первом же взвешивании есть разница в весе, неважно, сколько монет в кучке.
Самое элементарное, делим по 1000, есть перевес, значит сразу понятно, что в одной тысяче 1 монета в другой 3 монеты.
Второе взвешивание даёт результат.
Но это частное решение задачи.
Если сразу вес одинаков, то это может означать при делении на две кучки по 1000, что и там и там по две монеты.
Далее гарантированное решение возможно только путём ещё двух взвешиваний.

Если делить мельче, то при равенстве, например, 500 и 500 на чашках, оставив в стороне 1000 возможны
три варианта, каждая кучка не содержит монеты другого веса, каждая кучка содержит по одной монете другого веса,
каждая кучка содержит по две монеты другого веса.
Для решения нужны ещё два хода. Т.е. всего три.
 
engelanДата: Пн, 04.01.21, 13:38 | Сообщение # 10
Знаток
Сообщений: 13
Награды: 0
Совы: 0
Цитата nebo ()
На сколько бы кучек не делить монеты, гарантированного решения за два хода нет.За два хода можно решить, если в первом же взвешивании есть разница в весе, неважно, сколько монет в кучке.
Самое элементарное, делим по 1000, есть перевес, значит сразу понятно, что в одной тысяче 1 монета в другой 3 монеты.
Второе взвешивание даёт результат.
Но это частное решение задачи.
Если сразу вес одинаков, то это может означать при делении на две кучки по 1000, что и там и там по две монеты.
Далее гарантированное решение возможно только путём ещё двух взвешиваний.

Если делить мельче, то при равенстве, например, 500 и 500 на чашках, оставив в стороне 1000 возможны
три варианта, каждая кучка не содержит монеты другого веса, каждая кучка содержит по одной монете другого веса,
каждая кучка содержит по две монеты другого веса.
Для решения нужны ещё два хода. Т.е. всего три.
ответ есть,  про  11 монет логика такая же у Вас, я ответ скинул, этот пока не решил. За 2 можно найти.
 
Форум Эрудитов » Логические задачи и головоломки » Математические задачи » 2000 монет (sml[theme]задача на взвешивание)
  • Страница 1 из 2
  • 1
  • 2
  • »
Поиск:

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Цифра)))2
2.Бессмысленное и загадочно...9
3.Помощь с решением задачи1
4.Помогите решить ребус1
5.О времена, о нравы ...10
6.Случайная хорда3
7.Лучше9
8.Акула12
9.6 ребусов3
10.Головоломка без ключа1
1.Rostislav5379
2.Lexx4728
3.nebo3636
4.Иван3061
5.никник2735
6.Kreativshik2472
7.Гретхен1807
8.Vita1488
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Обратная связьКоллегиФорум Эрудитов