LINUX.ORG.RU
ФорумTalks

Загадка от физиков!


0

0

Существует n сундуков (математически абстрактных тел) в которых находятся по k монет в каждом, причем каждая монета весит 1 грамм, кроме фальшивых, которые находятся в одном из сундуков и весят 2 грамма, с помощью одного взвешивания определить в каком из сундуков находятся фальшивы монеты. (В качестве подсказки можно использовать, что k>n).

Опять вакуумные сферизмы. Достали со своими задачами, я в толксы не думать хожу.

PolarFox ★★★★★
()

Помню, помню... Там какие-то извраты с весами типа горизонтально подвешенного колеса с нужным количеством чаш для взвешивания.

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

Для случая без колеса, но с "измеряющими", а не "сравнивающими" весами - курить "Лейтенанта Коломбо", там это было. ;)

anonymous
()

Вообще-то подобная задача на ЛОРе уже была.

Quasar ★★★★★
()

Ну если сундуки можно открывать и доставать оттуда монеты, то всё элементарно.

anonymous
()
Ответ на: комментарий от anonymous

> Ну если сундуки можно открывать и доставать оттуда монеты, то всё элементарно.

И чем это поможет при условии одного разрешённого взвешивания? Сам эту задачу не слышал и сходу действительно пришёл в голову только вариант с колесом. А вообще, какая-то "некрасивая" задачка.

Bod ★★★★
()
Ответ на: комментарий от Bod

Подсказка: "В дефектном сундуке каждая монета весит 2k грамма".

KernelPanic
() автор топика

1. Берём 1 монету из 1 сундука, 2 монеты из 2 сундука, ..., n монет из n-ного сундука. 2. Взвешиваем. 3. Из полученного вычитаем (1+2+...+n) 4. ???? 5. PROFIT!!!

anonymous
()
Ответ на: комментарий от anonymous

ПАРСЕР ЛООООООООООООООООООАААААХ!!!!!!!!!!!1111

1. Берём 1 монету из 1 сундука, 2 монеты из 2 сундука, ..., n монет из n-ного сундука.
2. Взвешиваем.
3. Из полученного вычитаем (1+2+...+n)
4. ????
5. PROFIT!!!

anonymous
()
Ответ на: комментарий от KernelPanic

Что, почти? После вычитания имеем номер сундука, в котором флаьшивые монеты. Что не так?

anonymous
()
Ответ на: комментарий от anonymous

Ты решил!!! Просто я недоконца понял условия задачи, ты прав, задача эта решается из вышеизложенного алгоритма, из курса мат.физики и теории вероятностей!

KernelPanic
() автор топика
Ответ на: комментарий от KernelPanic

>Ты решил!!! Просто я недоконца понял условия задачи, ты прав, задача эта решается из вышеизложенного алгоритма, из курса мат.физики и теории вероятностей!

писец, я таки задачи в 5 (пятом) классе решал

generatorglukoff ★★
()
Ответ на: комментарий от anonymous

Откуда такая уверенность, что н-монет из н-сундука? Ведь в условии не говорится, что количество монет равно количеству сундуков. А если сундуков 100, и в каждой по з монеты?

anonymous
()
Ответ на: комментарий от anonymous

В условии k>n - количество монет больше количества сундуков. Так что решение правильное.. Разница (количество лишних грам) даст номер сундука с фальшью.

Bod ★★★★
()

> Re: Загадка от физиков!

Slackware!

вопрос не читал

GuttaLinux
()
Ответ на: комментарий от generatorglukoff

Подьверждаю, такое в школе решается, и теорией вероятностей тут вообще не пахнет.

Borlok
()
Ответ на: комментарий от anonymous

> А если сундуков 100, и в каждой по з монеты?

Условие, действительно, исключает такую ситуацию. Но, если предположить, то тогда одним взвешиванием так просто уже не обойтись. Но, можно, скажем, взять 1 монету из каждого первого, две из каждого второго, три из каждого третьего, взвешать, получить разницу. Из разницы будет видно, что нас интересует какой-то из первых, вторых или третьих сундуков. Дальше по рекурсии.

anonymous
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.