59049 монет

[Smith]

Для начала надо занумировать монеты:
1 -0
2 -2
3-01
4-11
....
59049 - 10000000000
Разряд считается справа налево.

спасибо, это понятно 
а дальше (как взвешивать)?

[Илья]

а дальше (как взвешивать)?

Первое взвешивание, к=1.
На одну чашу весов кладем монеты у которых в первом разряде 0, на вторую у которых 1, а у которых в 1-ом разряде 2 лежат в стороне.

[iPhonograph]

проще объяснить про кубик рубика

Это который 10-мерный трехслойный?

ну, начать надо с трёхмерного, а потом произнести волшебную фразу "пусть размерность куба равна N" 

[Smith]

а дальше (как взвешивать)?

Первое взвешивание, к=1.
На одну чашу весов кладем монеты у которых в первом разряде 0, на вторую у которых 1, а у которых в 1-ом разряде 2 лежат в стороне.

ок. кстати, сколько каких? если знаете - напишите, плз, если нет - я посчитаю..

[iPhonograph]

и вообще, задача какая-то не жизненная
её придумал крохобор
у него 50тыщ+ монет, а его беспокоит одна фальшивая

[Илья]

ок. кстати, сколько каких?

Смит, Вы удивитесь, но 19683 у которых 0, 19683 у которых 1 и 19683 у которых 2.

её придумал крохобор

А Вы знаете кто ее придумал?

[Smith]

Для начала надо занумировать монеты:
1 -0
2 -2
3-01
4-11
....
59049 - 10000000000
Разряд считается справа налево.

вообще, в троичной системе 0=0, 1=1, 2=2, а 3=10. впрочем, с распределением по первому разряду - согласен, 1:1:1 = 19683=19683=19683
поехали дальше 

[iPhonograph]

А Вы знаете кто ее придумал?

не знаю

но почему бы не переформулировать её для 9 монет и 4 взвешиваний?  так будет интереснее

[Илья]

не знаю

А я знаю.

но почему бы не переформулировать её для 9 монет и 4 взвешиваний?  так будет интереснее

Так бы было слишком просто.

[Smith]

и вообще, задача какая-то не жизненная
её придумал крохобор
у него 50тыщ+ монет, а его беспокоит одна фальшивая

Вы можете привести решение поставленной задачи с минимальным количеством взвешиваний?

[iPhonograph]

Так бы было слишком просто.

почему было бы просто?
разве есть более простое решение для 9 монет?

а ещё у крохобора, которого ты знаешь , афигенные весы - на них можно положить по 20 кг на чашу и уловить разницу в доли грамма.  современные широкораспространённые цифровые весы такого не умеют.

Вы можете привести решение поставленной задачи с минимальным количеством взвешиваний?

уже привёл, где-то там выше.  вместо нумерации монет числами из троичной системы я разложил монетки по одной в каждую ячейку кубика

[Smith]

уже привёл, где-то там выше.  вместо нумерации монет числами из троичной системы я разложил монетки по одной в каждую ячейку кубика

прелестно, и каков результат?
зы: ну, или "хвостик"?

[Smith]

и, кстати, каков алгоритм?

[iPhonograph]

результат - 13
сначала заполняем монетами 10-мерный кубик, потом 3-мерный

[Smith]

в таком случае, у меня результат проще и короче: взвешиваем все монеты используя  синусоидальную трапецию (или призму) и - раз! определяем фальшивую (1 взвешивание)

зы: есть возражения?