59049 монет

[Redirect]

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

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

конечно!

ps а это как ?

[Smith]

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

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

конечно!
ps а это как ?

не, а тут я первый.. а это

получается. что размещать эти 21 в кубе 3*3*3 надо хитро - главного подозреваемого в ячейку (0,0,0), а ячейки с двумя нулями в координатах заполнить монетами, которые гарантированно не фальшивые по результатам первых 10 взвешиваний.

- как?

[iPhonograph]

кубик разбит на три слоя по каждой координате
взвешиваются два слоя из трёх, чтобы определить в каком слое фальшивка
я думал, это не требует пояснений

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

[Илья]

как?

Смит, а сколько ячеек в кубике 3*3*3?

[Smith]

кубик разбит на три слоя по каждой координате
взвешиваются два слоя из трёх, чтобы определить в каком слое фальшивка
я думал, это не требует пояснений

требует. если не можете представить алгоритм - честно признайтесь

[Smith]

как?

Смит, а сколько ячеек в кубике 3*3*3?

Илья, в постановке вашей задачи не предусмотрено предоставление алгоритма. однако, полагаю, вполне уместно представить его - всего-то 13 строк, для понимания тех, кто 

зы: если не трудно, конечно

[Smith]

для всех: пока не будет конкретного алгоритма - ЗАДАЧА НЕ РЕШЕНА!

зы: закидоны, типа, "там всё понятно" - не принимаются, более того, рассматриваются, как НЕПОНИМАНИЕ и НЕЗНАНИЕ алгоритма решения.

зы: зы: ото таке...

[Илья]

Покажем алгоритм на 27 монетах
1-1
2-2
3-10
4-11
5-12
6-20
7-21
8-22
9-100
10-101
11-102
12-110
13-111
14-112
15-120
16-121
17-122
18-200
19-201
20-202
21-210
22-211
23-212
24-220
25-221
26-222
27-1000
Первое взвешивание:
1 4 7 10 13 16 19 22 25 --- 3 6 9 12 15 18 21 24 27
Если равновесие, то откладываем 1 3 и взвешиваем
2 5 8 -- 11 14 17, если равновесие, то откладываем 2 и 11
взвешиваем
20--23, если равновесие, то откладываем 20 и 23, главный кандидат 26.
Итого имеем: 26 главный кандидат и 1,3,2,11, 20, 23-потенциальные кандидаты, всего 7 монет
Взвешиваем  1 3 --2 11, если перевесила 1 3, то значит ошибка точно уже была и фальшивка в 1 3 или 26, определяем за 1 взвешивание стандартным способом
если же равновесие, то фальшивка в 26 20 23 и ошибки еще не было, взвешиваем 20 и 23, если равновесие, то фальшивка 26, если нет равновесия, то сравниваем 26 с той монетой, которая перевесила.

[Smith]

Илюха, объясни мне, зачем кодировать 27 монет? к чему, к примеру, 27=1010? ну ладно - такова метода. ок.

Первое взвешивание:
1 4 7 10 13 16 19 22 25 --- 3 6 9 12 15 18 21 24 27

ок, начало понятно

Если равновесие, то откладываем 1 3 и взвешиваем
2 5 8 -- 11 14 17, если равновесие, то откладываем 2 и 11
взвешиваем
20--23, если равновесие, то откладываем 20 и 23, главный кандидат 26.

а это не понятно: где в первом взвешивании 2 5 8 -- 11 14 17? или откуда ты взял эти цифры? почему именно их?
вообще, сколько взвешиваний получилось в твоем примере? я насчитал минимум 5. минимум. а если это не 27 монет, а - все 59049? извини, я не вижу 13 

[buka]

Есть пару вопросов.
1. Что считать одиночной ошибкой взвешивания?
Если А1 > Б1, а весы при взвешивании А1,А2...Ак -- Б1,Б2...Бк показали "<" - это одиночная ошибка или двойная?
2. При равновесии процесс откладывания понятен. А вот что откладывать, если в первом взвешивании неравенство? Или я неправильно понял слово "окладываем"?
Второе взвешивание мы как производим: убираем по одной монете (1 и 3) и добавляем 6 новых (по 3 на каждую чашку, т.е. у нас по 11 монет на каждой чашке?).

[Илья]

Илюха, объясни мне, зачем кодировать 27 монет?

Чтобы раскладывать по принципу разряда 0 - налево, 1-направо, 2- в стороне, я же уже писал об этом. Закодировал верно, распределил может не совсем, я не особо смотрел на это, но принцип такой, к-ое взвешивание смотрим к-тый разряд, то есть основных взвешиваний к=1,2,3 - что стандартно для 27 монет, остальные взвешиваня нужны, чтоб определить фальшивку. Я хотел показать общий принцип.

вообще, сколько взвешиваний получилось в твоем примере? я насчитал минимум 5. минимум

6 - три основных и три дополнительных

не 27 монет, а - все 59049? извини, я не вижу 13

10 основных + три дополнительных

[Илья]

Что считать одиночной ошибкой взвешивания?
Если А1 > Б1, а весы при взвешивании А1,А2...Ак -- Б1,Б2...Бк показали "<" - это одиночная ошибка или двойная?
2. При равновесии процесс откладывания понятен. А вот что откладывать, если в первом

Бука, допустим у нас две монеты 1 и 2.
Первое взвешивание: 1--2, 1 перевесила
Второе взвешивание: 1--2, 2 перевесила
Третье взвешивание: 1--2, 1 перевесила, так вот 1- фальшивка, второе взешивание было ошибочным.

При равновесии процесс откладывания понятен. А вот что откладывать, если в первом взвешивании неравенство? Или я неправильно понял слово "окладываем"?

Если неравенство, то откладываем монету из кучки которая легче и из кучки, которая в стороне.

[Smith]

Илья, это твоя задача, вероятно я чего-то не понимаю, я склонен скорее соскочить с базара, чем в очередной раз писАть, что я не понимаю решения для 13 монет, и обострять ситуацию.
пойми правильно: то, что я показал в качестве своего варианта, могло быть иначе, например, вместо КВ на 4) взвешивании можно было сделать его на 3). тогда у меня получилось бы 12 взвешиваний на круг. но тогда был бы и справедлив вопрос: а если в начале все ок? а вот тогда 12 не получается у меня

[Илья]

Я не заметил обострения.
Для того мы и здесь, чтобы искать и давать ответы.
Ок, начнем с малого:
с решения в три монеты: одна фальшивка и одно ошибочное взвешивание на весах..
Поехали, тут можно не кодировать:
1--2, равновесие, главый кандидат 3, 1 и 2 потенциальные претенденты,
1--2, равновесие, значит 3 - точна искомая фальшивка.
Если в первом взвешивании не было равновесия, тогда главный претендент та монета, которая перевесила, например 1, а 2 и 3 - потенциальные.
Взвешиваем 1 и 3, если равновесие, то взвешиваем опять 1 и 3, перевесила 1-ца - она фальшивка и второе взвешивание было ошибочным. Ели перевесила 3-ка, то взвешиваем 3 и 2, если перевесила 3-ка. то она и фальшивка, первое взвешивание было ошибочным. Вот так. С этим понятно?

1--2, равновесие, главый кандидат 3, 1 и 2 потенциальные претенденты,
1--2, равновесие, значит 3 - точна искомая фальшивка.

Ай, вот здесь не точно, потому что весы по условию должны один раз ошибиться, поэтому они не могут в самом начале показать один и тот же результат, значит допустим второе взвешивание 1-- 2, 2 перевесила, сравниваем 2---3, если2 перевесила, то она и фальшивка, равновесие быть не может, значит первое взвешивание - была ошибка.

[Smith]

Я не заметил обострения.
Для того мы и здесь, чтобы искать и давать ответы.
Ок, начнем с малого:
с решения в три монеты: одна фальшивка и одно ошибочное взвешивание на весах..
Поехали, тут можно не кодировать:
1--2, равновесие, главый кандидат 3, 1 и 2 потенциальные претенденты,
1--2, равновесие, значит 3 - точна искомая фальшивка.
Если в первом взвешивании не было равновесия, тогда главный претендент та монета, которая перевесила, например 1, а 2 и 3 - потенциальные.
Взвешиваем 1 и 3, если равновесие, то взвешиваем опять 1 и 3, перевесила 1-ца - она фальшивка и второе взвешивание было ошибочным. Ели перевесила 3-ка, то взвешиваем 3 и 2, если перевесила 3-ка. то она и фальшивка, первое взвешивание было ошибочным. Вот так. С этим понятно?

да. Илья, спасибо, здесь понятно. я так же рассуждал, и если идти снизу то получается, а если идти от 19683, то у меня - нет 
зы: отложим до завтра?