Ох, уж, эти фальшивомонетчики!

[Питер Пен]

Несложная задача в честь праздника:
На столе лежат 18 одинаковых с виду  монет, среди которых имеются расположенные подряд  3 фальшивые, где каждая из них весит на 1 гр. меньше настоящей. Необходимо на обыкновенных (не чашечных) весах за 2 взвешивания определить эти фальшивые монеты.

[Tim]

Несложная задача в честь праздника:
На столе лежат 18 одинаковых с виду  монет, среди которых имеются расположенные подряд  3 фальшивые, где каждая из них весит на 1 гр. меньше настоящей. Необходимо на обыкновенных (не чашечных) весах за 2 взвешивания определить эти фальшивые монеты.

а вес настоящих известен?

[Питер Пен]

Да, извини, забыл это указать. Выбирай любой вес!

[☭-Изделие 20Д]

Несложная задача в честь праздника:
На столе лежат 18 одинаковых с виду  монет, среди которых имеются расположенные подряд  3 фальшивые, где каждая из них весит на 1 гр. меньше настоящей. Необходимо на обыкновенных (не чашечных) весах за 2 взвешивания определить эти фальшивые монеты.

Загружаем на весы всю наличку и начинаем снимать по одной монете....

[Питер Пен]

Несложная задача в честь праздника:
На столе лежат 18 одинаковых с виду  монет, среди которых имеются расположенные подряд  3 фальшивые, где каждая из них весит на 1 гр. меньше настоящей. Необходимо на обыкновенных (не чашечных) весах за 2 взвешивания определить эти фальшивые монеты.

Загружаем на весы всю наличку и начинаем снимать по одной монете....

Прости, Слав, но это противоречит условию.

[☭-Изделие 20Д]

Несложная задача в честь праздника:
На столе лежат 18 одинаковых с виду  монет, среди которых имеются расположенные подряд  3 фальшивые, где каждая из них весит на 1 гр. меньше настоящей. Необходимо на обыкновенных (не чашечных) весах за 2 взвешивания определить эти фальшивые монеты.

Загружаем на весы всю наличку и начинаем снимать по одной монете....

Прости, Слав, но это противоречит условию.

Угу. К сожалению не знаю как будут называться весы где для каждого взвешивания надо что-нить нажимать или к примеру бросать монетку(кускай будет коммерческие) так удобнее для задач такого толка, сказать - коммерческие весы и 2 монетки, а то сразу приходит на ум обычный кантер - прицепил авоську и за одно взвешивание не снимая добавлением/убавлением продукта получил нужный вес, а в табло циферки бегают.
А в Вашем случае выходит надо делать подумать. С группами 6х3 пока не встречал - красиво как с сундуками 10х10 не выйдет там-то бщий вес указывал на конкретный сундук, а у Вас  .
Пока только приходит в голову - разбиваем на 2 подгруппы 3х3 и 3х3. Из каждой: 1 монету из 1-ой тройки, 2 - из 2-ой....  походу уткнулся в тервер который в таких задачах совсем не приветствуется 

[Руслан Дехтярь]

Показать скрытый текст

Взвешиваем 9 подряд. Варианты по фльшивым:0,1,2,3.
0 - берем другую 9-ку. 1 и 2 - все понятно. Тройка фальшивых найдена. 3- взвешиваем первые 4 монеты. Могут попасться 3, 1 и о фальшивых.

[Питер Пен]

Несложная задача в честь праздника:
На столе лежат 18 одинаковых с виду  монет, среди которых имеются расположенные подряд  3 фальшивые, где каждая из них весит на 1 гр. меньше настоящей. Необходимо на обыкновенных (не чашечных) весах за 2 взвешивания определить эти фальшивые монеты.

Загружаем на весы всю наличку и начинаем снимать по одной монете....

Прости, Слав, но это противоречит условию.

походу уткнулся в тервер который в таких задачах совсем не приветствуется 

«- Мы не будем полагаться на случай. Мы пойдем простым логическим путем.
- Пойдем вместе» (с)

[Питер Пен]

Несложная задача в честь праздника:
На столе лежат 18 одинаковых с виду  монет, среди которых имеются расположенные подряд  3 фальшивые, где каждая из них весит на 1 гр. меньше настоящей. Необходимо на обыкновенных (не чашечных) весах за 2 взвешивания определить эти фальшивые монеты.

Загружаем на весы всю наличку и начинаем снимать по одной монете....

Прости, Слав, но это противоречит условию.

Пока только приходит в голову - разбиваем на 2 подгруппы 3х3 и 3х3. Из каждой: 1 монету из 1-ой тройки, 2 - из 2-ой.... 
походу уткнулся в тервер который в таких задачах совсем не приветствуется...

Зато приветствуются твои рассуждения, которые давай проверим.
Допустим, твои группы с номерами монет №№ 123; 456; 789…, в которых фальшивые монеты 3, 4, 5 – поможет ли тебе твой подход в определении фальшивых монет?
Вероятно, нет. Сдвиг номеров монет в этом случае тоже ничего не даст.

А если, например, пойти с конца - ведь вполне допустима ситуация, когда первое взвешивание ничего не даст!
Тогда для последнего взвешивания у тебя должно остаться столько монет (И РАСПОЛОЖЕННЫХ В ТАКОМ ПОРЯДКЕ!!!), чтобы ты за одно оставшееся взвешивание мог гарантированно определить фальшивые монеты.

Наводящие вопросы:
- Какое максимальное кол-во монет может быть на весах при последнем взвешивании, чтобы гарантированно определить среди них фальшивые и какой должен быть порядок их расположения (устроил бы тебя их хаотичный разброс)?
- Важны ли тебе для последнего взвешивания (т.е. нужно ли взвешивать) идущие подряд, к примеру, монеты №№ 10 и 11, если, допустим, монеты №№…9 и 12 уже с какими-то другими монетами были взвешены?

[Питер Пен]

Показать скрытый текст

Взвешиваем 9 подряд. Варианты по фльшивым:0,1,2,3.
0 - берем другую 9-ку. 1 и 2 - все понятно. Тройка фальшивых найдена. 3- взвешиваем первые 4 монеты. Могут попасться 3, 1 и о фальшивых.

Увы, RD.
Весы не чашечные, а коммерческие, как их назвал Слава.
Взвесил ты на них предложенные тобою идущие подряд 9 монет (№№ 1-9) и установил, что где-то среди них есть 3 фальшивые (к примеру, фальшивые №№ 3, 4 и 5). И осталось у тебя всего 1-но взвешивание…
В общем, присоединяйся к Славе - ему уже даны подсказки.

[Питер Пен]

Давайте задам направление - дам еще подсказку.

Первое взвешивание состоит из 9-ти монет, включающих 6-ть идущих подряд крайних монет, еще некоторые 2-ве идущие подряд монеты (о них я уже честно указал выше в комментарии Изделию 20Д), а также еще некоторую 1-ну монету.
И еще, очевидно, что если на первом взвешивании все монеты оказались настоящими, то если на последнее взвешивание из оставшихся 9-ти монет будут «претендовать» какие-либо не идущие подряд 3 монеты (2+1), то класть их с другими монетами на весы, разумеется, не имеет смысла.

[Руслан Дехтярь]

Давайте задам направление - дам еще подсказку.

Первое взвешивание состоит из 9-ти монет, включающих 6-ть идущих подряд крайних монет, еще некоторые 2-ве идущие подряд монеты (о них я уже честно указал выше в комментарии Изделию 20Д), а также еще некоторую 1-ну монету.
И еще, очевидно, что если на первом взвешивании все монеты оказались настоящими, то если на последнее взвешивание из оставшихся 9-ти монет будут «претендовать» какие-либо не идущие подряд 3 монеты (2+1), то класть их с другими монетами на весы, разумеется, не имеет смысла.

Питер, никто же тебя не просил делать подсказки. Тут же не убогие собрались!
Теперь даже ответ давать как-то взападло.
Я вчера полночи раскладывал монеты, а ты взял и написал тут:)

[Питер Пен]

Ну, вот, и опиши свой алгоритм: тут, скорее, интересен не сам ответ, а то, как ты к нему пришел! Также ты можешь отыскать и еще один вариант - он не совпадает с моим! Давай, жду!

[Руслан Дехтярь]

Хорошо. Попробую чуть иначе:
//текст доступен после регистрации//

[Руслан Дехтярь]

del