Поки всі думають (чи не думають) пропоную ще одну. Може гто знає, та мені вона дуже подобається.

Є 12 монет, одна з яких - підробка, та невідомо чи важча вона за справжні, чи леґша. Потрібно за 3 взважування на шалькових ваґах віднайти фальшиву монетку І заразом визначити, чи важча вона чи леґша

Цікава задачка! Я вже її розвязав ... але промовчу - нехай інші подумають!
А Лайту я на приватне вишлю!

Сонячнику, твій розв"язок неправильний

Думаю, що можна його тут опублікувати



Щодо випадку а) то ми тут абсолютно не визначаємо ані чи важчою, чи легшою вона є, і не визначаємо де вона, лише в якій парі.
Випадок б) я не зовсім зрозумів, що саме ти там робиш, міняючи пари. Та там теж неправильно, ми нічого так не дізнаємось Опиши докладніше, бо я навіть не можу пояснити, чому неправильно.

Лайт, я не заперечую, що можуть бути й інші розв'язки...
Щоб краще пояснити, що і як я роблю, розглянемо простіший випадок:
нехай маємо не 12, а лише 4 монети (і одна фальшива)! Як визначити якою є фальшива?

Нехай ми помітимо їх цифрами: 1, 2, 3, 4

Беремо і важимо:
1+2 - 3+4 ,
нехай 1+2 менше ніж 3+4,
тоді зважимо 1+3 і 2+4,
нехай 1+3 більше ніж 2+4
якщо так, то ми можемо однозначно сказати, що фальшивою є третя монетка і вона є важчою!!!

Однозначно? А чому не друга, і вона є легшою?

А якщо перевага не змінюється, то як ми визначаємо чи 1а чи 4а?

Розумієш, справа не в іншому розв"язку, а в тому що твій нажаль неправильний. А він тут єдиний
І незрозумілий саме випадок б)

Ага, справді, я помилився
мабуть тому, що поспішив...

Сонячник мав правильну логіку, потрібно було лише для порівняння брати монету з купки де монети справжні:
1) Важимо дві з трьох купок
2) якщо вони рівні, беремо з третьої будь-які дві монети і важимо їх з будь-якими двома монетами (справжніми) з перших двох купок;
3) Якщо вони рівні, то беремо будь-яку монету з тої яку ми не важили і порівнюємо її з справжньої: якщо вони рівні - значить фальшива монета була та, яку ми не важили; якщо не рівні, то ми ще взнаємо чи фальшива монета важча чи легша.

Аналогічно поступаємо в разі нерівності двох купок (правда за чотири прийома):
2б) Важимо дві монети з одної з купок з двома справжніми і дальше аналогічно.
Правда ще треба трохи подумати (доведеться в останньому випадку важити 4 раза), просто зараз немаю часу Може хтось інших закінчить?

У мене був ще один варіант (я його з самого початку хотів написати), але там є також одне но...

Тобто я думав так:
Нехай маємо 4 монети (де 1 фальшива) (частковий випадок) і ще інші нефальшиві:
беремо 2 монетки навмання і зважуємо з двома іншими нефальшивими.
якщо вони рівні, то інші дві монетки містять фальшиву.
Але тоді можливо потрібно ще четвертий раз важити аби взнати чи фальшива легша чи важча...

1) Важимо дві з трьох купок
Ось досюди правильно Це очевидно А от далі вже не те
2) якщо вони рівні, беремо з третьої будь-які дві монети і важимо їх з будь-якими двома монетами (справжніми) з перших двох купок;
3) Якщо вони рівні, то беремо будь-яку монету з тої яку ми не важили і порівнюємо її з справжньої: якщо вони рівні - значить фальшива монета була та, яку ми не важили;
Ми дві монети не важили
якщо не рівні, то ми ще взнаємо чи фальшива монета важча чи легша.
Не взнаємо за 1е зважування
Аналогічно поступаємо в разі нерівності двох купок (правда за чотири прийома):
Можна і за п"ять, і за шість, та в тому то й задача, що потрібно за три
2б) Важимо дві монети з одної з купок з двома справжніми і дальше аналогічно.
Правда ще треба трохи подумати (доведеться в останньому випадку важити 4 раза), просто зараз немаю часу Може хтось інших закінчить?

Нехай маємо 4 монети (де 1 фальшива) (частковий випадок) і ще інші нефальшиві:
беремо 2 монетки навмання і зважуємо з двома іншими нефальшивими.
якщо вони рівні, то інші дві монетки містять фальшиву.
Але тоді можливо потрібно ще четвертий раз важити аби взнати чи фальшива легша чи важча...
Ага, так чотири потрібно

Я сьогодні на роботі сам думав і іншим пропонував, але розвязку так і не знайшли. Знайшов як знайти монету:
1) з 8-ми монет;
2) при умові якщо вона визначено важча (або легша) за інших
3) за чотири прийома

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

Та зачекайте, ше трохи подумаємо. А кому нудно, то там ше є одна нерозвязана задачка. Сонячник загадав.

Я таки розгадав (так собі гадаю). Принаймні є версія.
Розбити 12 монет треба на три купки. Але не рівні купки, а 5+5+2.
Перше зважування: 5=5. Якшо вони рівні за вагою, то фальшива монета у тих двох, шо залишилися. Наступним зважуванням отримуємо відповідь.
Інакше 5>5.
Друге зважування: Берем одну купку з 5 монет (будь-яку) і зважуємо 2=2. Коли нерівність, то тут і є фальшивка. Наступне зважування все розставить на місця. Якшо 1=1.................., то треба четверте зважування....
Все, зайшли в безвихідь.
А може треба в Горнятка спитати..... він все тут знає......

Якщо нема варіантів, то дам підказку - частковий випадок: маємо 4 монети (1-фалшива). Ми будь-яку міняємо на нефальшиву, і зважуємо вдруге 2-2 , а далі треба ще третій раз зважити, аби остаточно визначити!

Якщо нема варіантів, то дам підказку - частковий випадок: маємо 4 монети (1-фалшива). Ми будь-яку міняємо на нефальшиву, і зважуємо вдруге 2-2 , а далі треба ще третій раз зважити, аби остаточно визначити!