Прикольная задача попалась.
 

Тем кто знает ответ просьба не говорить сразу. Желательно чтобы люди подумали головой сами.

Есть несколько мешков с монетами. В одном мешке монеты поддельные (весят на 1 грамм меньше чем настоящие).
Как с помощью всего одного взвешивания на весах определить в каком из мешков монеты поддельные?

Ответы в сети есть но хорошо своим умом подумать. Я к примеру не додумался.

Никак. Несколько мешков - это и семь и семьдесят

Это смотря как взвешивать. Вот смотрите алгоритм. Есть рычажные весы, берём пару мешков если ровно добавляем ещё пару и ещё если не нашли и так пока все мешки не окажутся на весах.

Ну вот, начались домыслы... Где в задаче сказано, что весы рычажные? Я вот, думаю, что они электронные с тензодатчиками. Потом, многократное сравнение масс - это не единичное взвешивание. Да и кто сказал, что в мешках одинаковое количество монет?

Помню эту задачу. Святогор немного исказил условие. Когда знаешь правильный ответ, то это кажется непринципиальным, но при решении сбивает и запутывает.
Ограничьте, например, 10 мешками и указать что весы точные, измеряющие до грамма (не рычажные).

берём 1 монету из 1-го мешка, 2 из второго,... взвешиваем.

[quote=x0577216;46012230] берём 1 монету из 1-го мешка, 2 из второго,... взвешиваем. [/quote]
Можно и так...

5-Bushroot >Если в задаче не сказано, то можно себя не ограничивать, выбирайте весы какие вам угодно. Это не многократное взвешивание, а одно просто протяжённое по времени. В процессе взвешивания группы мешков (монет) мы узнаем правду.

Припоминаю, там что-то про разряды и комбинации

9-Сталкер > одно взвешивание - это одно определение состояния.

[quote=Bushroot;46012284] 9-Сталкер > одно взвешивание - это одно определение состояния. [/quote]
Состояние бывает дискретным и непрерывным.

11-Bushroot >Я могу ещё больше разжевать: вот у Вас к примеру сотня мешков, вы производите взвешивание, но не сразу кладете кучи мешков на весы и носите их по одному. И в ПРОЦЕССЕ обнаруживаете искомый мешок, помечаете его крестиком и можете дальше не носить остальные, а можете и носить. Дело сделано.

13-Сталкер > с учителями в школе спорили?

[quote=Сталкер;46012260]Если в задаче не сказано, то можно себя не ограничивать, выбирайте весы какие вам угодно. [/quote]
Если чайник с водой уже стоит на плите, то нужно снять его с плиты, вылить воду... И правда, зачем себя ограничивать, зачем упрощать задачу, нужно впихнуть как можно больше различных сущностей, чтобы окончательно заблудиться в лесу ))
Зато потом легко будет определить погоду на марсе по полёту двух крокодилов, потому, что один зелёный, а второй налево. :)

12-Сталкер > определение понятий "дискретный" и "непрерывный" в студию! :)

14-Bushroot >Ещё как, историчка вообще была вне себя. Но пятерку в аттестат все таки поставила.

15-Кот Шрёдингера >Википедия доступна круглосуточно.

Если я не прав с ответом, то мне интересно другое решение. А вообще задачка похожа на дзенский коан: принеси то незнамо что :)

X+2x+3x+4(x-1)+5x+6x...
Подсказка же была

19-Bushroot >Те же яйца как у меня, только в профиль.

Не понял решил кто то задачу или нет на всякий случай ответ.
Из первого мешка берем одну монетку из второго две из третьего три (и так далее, хоть 10000 мешков). Кладем на весы. На другую чашку - расчетный вес всех монет (исходя из массы настоящей монеты). Разница в весе укажет на фальшивый мешок (1 грамм первый мешок 2 грамма второй и так далее).

21-Святогор > лучше всё-таки ограничивать условия. Во-первых в условии задачи не сказано, что мы знаем массу одной настоящей монеты. Во-вторых, в мешке может оказаться меньше монет, чем количество мешков. Ничего не сказано, что в мешках равное количество монет, например. Если предполагается, что решающий задачу может додумать недостающие условия, то додумать можно разное...

21-Святогор >Да, решил Bushroot. Хоть и не указал в ответе точный вес.

[quote=Кот Шрёдингера;46012396]Зато потом легко будет определить погоду на марсе[/quote]
Во первых на Марсе
Во вторых не обнажай...

7-x0577216 > Да, это и есть решение, если условие
6-бродяжник > "весы точные, измеряющие до грамма"
имеет место.

23-Сталкер > с подсказки x057721

Вот эта задачка заняла больше времени:

Перед вами три коробки. В одной – только яблоки, в другой – только апельсины, а в третьей – и яблоки, и апельсины. На первой коробке есть надпись «яблоки», на второй – «апельсины», на третьей – «яблоки и апельсины». К сожалению, все коробки подписаны неправильно, и вам необходимо это исправить.
Вам нельзя заглядывать ни в одну коробку, но можно попросить достать для примера фрукт из любой коробки. Какое минимальное количество примеров вам потребуется, чтобы переименовать все коробки правильно?

[quote=mkl_;46036073]все коробки подписаны неправильно[/quote]
При этом условии достаточного один раз вытащить фрукт, но обязательно из коробки с наклейкой "яблоки+апельсины"

2 20
Да, конечно. Но если к первой задачке ответ всплыл практически сразу, вторая царапала мозг полдня :)

29-mkl_ >у меня наоборот))

28-Boltas >Это верно.