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


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


Сообщение отредактировал никник - Воскресенье, 03.01.2021, 17:25
 
engelanДата: Воскресенье, 03.01.2021, 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.2021, 18:06 | Сообщение # 4
Гений
Сообщений: 2654
Награды: 390
Совы: 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.2021, 18:17
 
engelanДата: Воскресенье, 03.01.2021, 20:24 | Сообщение # 5
Знаток
Сообщений: 13
Награды: 0
Совы: 0
Один вариант не сходится. Все перепробовал, не выходит ни как. Интересная задачка
 
neboДата: Воскресенье, 03.01.2021, 20:36 | Сообщение # 6
Высший разум
Сообщений: 3611
Награды: 343
Совы: 123
Эта задача 100500 раз тут решалась, посмотрите в решённых задачах и три года назад, и раньше, и позже.
 
никникДата: Понедельник, 04.01.2021, 00:23 | Сообщение # 7
Гений
Сообщений: 2654
Награды: 390
Совы: 15
nebo, что-то я не помню задачу с такой особенностью, когда нужно найти меньше, чем энную часть монет, но и за меньшее количество взвешиваний. Была задачка с отравленным вином, но все же заметно другая, имхо.
 Конечно, если даннная задача не имеет решения, то помнится была задачка, где выводилось минимальное количество завесов. Но, возможно, особенность этой задачи позволяет выработать стратегию, не рассматривавшуюся в той задаче.
Ну и как-то трудно упрекать новенького, что он не видит архивных задач, добраться до которых даже с моим знанием сайта представляет изрядную головоломку.


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


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

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

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

Интересная информация
Последние задачи Сообщество эрудитов ВКонтакте Рейтинг сообщений Совиный рейтинг
1.Абрикосовая косточка52
2.Удивительный квадрат9
3.Это вам не тут.0
4.Зачем он нужен?24
5.Элементарная алгебра43
6.Акула11
7.Чукча в Тундре4
8.Твоя теория46
9.В огне не горят8
10.Дружественная атмосфера35
1.Rostislav5334
2.Lexx4728
3.nebo3611
4.Иван3061
5.никник2654
6.Kreativshik2472
7.Гретхен1807
8.Vita1389
9.erudite-man1342
10.Valet937
1.nebo123
2.Kreativshik113
3.sovetnik49
4.MrCredo37
5.IQFun30
6.Pro100_Artyom27
7.marutand20
8.хан20
9.никник15
10.Vita13

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