Здравствуйте, Vain, Вы писали:

V>У тебя первым взвешиванием на весах равно, значит нету там фальшивой монеты.
Так до него мы же не знаем, что нету

E>>Например, если у нас есть 8 монет из которых одна фальшивая и известно, что она тяжелее, то как за два взвешивания найти фальшивую?
V>Задача про 12 монет и 3 взвешивание, и решение для этой задачи.
Это я половину мысли пропустил. Я хотел написать, что ситуация в этой задаче отличается от нашей. И в нашем случае взвешивать неизвестную против заведомо правильной может иметь смысл...

V>>>Если равно, то как раз и примешиваем 11: 9 <=> 11
E>>Это же не даёт экономии шагов? И так и так 2 шага получится?
V>Вот тут исправил: http://rsdn.org/forum/education/7677064

Автор: Vain
Дата: 10.03.20

Ну, если я верно понял, что имеется в виду, то да, так получится. Но ты там тоже сравниваешь с заведомо нефальшивыми монетами...
И у тебя табличка немного непонятная.

Я верно понял, что z1, z2, z3, z4 -- это 4 оставшиеся монеты после равенства в первом взвешивании, в x1 -- заведомо нефальшивая?

Мне, например, понятнее такая запись:

 (A) | (B) | монета 
-----+-----+--------
  <  |  <  | z1, <
  <  |  =  | z2, <
  <  |  >  | z3, >
  =  |  <  | z4, >
  =  |  =  | НЕВОЗМОЖНО
  =  |  >  | z4, <
  >  |  <  | z3, <
  >  |  =  | z2, >
  >  |  >  | z1, >

Но суть такая, что ответ и ты и я дали позже коллеги