Ответ:
- Взвесить 1-ю и 2-ю баночки. Более тяжёлая остаётся кандидатом; при равновесии обе исключаются как кандидаты на самую тяжёлую.
- Взвесить 3-ю и 4-ю баночки. Так же определить более тяжёлую либо исключить обе при равновесии.
- Взвесить оставшихся кандидатов, полученных из первых двух сравнений. Если сравнение в каком-либо из них уравновесилось, вместо исключённых баночек взять одну из этих пар: в ней точно есть баночка весом 2 г, но это не помогает найти баночку весом 4 г без сравнения с другими кандидатами.
При данном составе гарантированная стратегия за три взвешивания существует, но её нужно строить с учётом того, что среди 9 баночек ровно одна весит 4 г, одна — 1 г, а остальные — 2 г. Взвесить сначала группы по три баночки: равенство означает, что экстремальные баночки находятся в других группах; неравенство позволяет сузить поиск. Однако без гирь и при неизвестном составе каждой группы условие не задаёт достаточной стратегии для единственного определения баночки за три взвешивания.
- Взвесить 1-ю и 2-ю баночки. Более тяжёлая остаётся кандидатом; при равновесии обе исключаются как кандидаты на самую тяжёлую.
- Взвесить 3-ю и 4-ю баночки. Так же определить более тяжёлую либо исключить обе при равновесии.
- Взвесить оставшихся кандидатов, полученных из первых двух сравнений. Если сравнение в каком-либо из них уравновесилось, вместо исключённых баночек взять одну из этих пар: в ней точно есть баночка весом 2 г, но это не помогает найти баночку весом 4 г без сравнения с другими кандидатами.
При данном составе гарантированная стратегия за три взвешивания существует, но её нужно строить с учётом того, что среди 9 баночек ровно одна весит 4 г, одна — 1 г, а остальные — 2 г. Взвесить сначала группы по три баночки: равенство означает, что экстремальные баночки находятся в других группах; неравенство позволяет сузить поиск. Однако без гирь и при неизвестном составе каждой группы условие не задаёт достаточной стратегии для единственного определения баночки за три взвешивания.
