Отличная задача на логику...

[kastro]

Имеется 13 монет, из них ровно одна фальшивая, причем неизвестно, легче она настоящих или тяжелее. Требуется найти эту монету за три взвешивания. Весы - стандартные для задач этого типа: две чашечки без гирь.

[kastro]

нашел оригинальный способ решения за неделю))

[Мила]

я решала такую же задачу только с девятью монетами 

[Тиана]

но там есть информация о фальшивке - тяжелее она или легче ..

[Мила]

она там была легче, и весы были правильные и неправильные

[kastro]

к сожалению это задачка по сложнее)), ту за которую вы говорите я решал.

[Мила]

там, кстати, за 2 взвешивания можно найти 
ладно, посмотрим эту 

[Тиана]

к сожалению это задачка по сложнее)), ту за которую вы говорите я решал.

ну почему же к сожалению ? к нашему счастью - она сложнее 

[General]

Имеется 13 монет, из них ровно одна фальшивая, причем неизвестно, легче она настоящих или тяжелее. Требуется найти эту монету за три взвешивания. Весы - стандартные для задач этого типа: две чашечки без гирь.

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

[kastro]

интересно что это за теория

[Мила]

у меня тоже мысль появилась, но надо бы её проверить 
но...хочу спать 

[General]

Нужно измерения планировать так, чтобы сокращать неопределённость в максимально возможное число раз. Сейчас имеем 26 вариантов. Значит, после 1го взвешивания, они должны разделиться на 8+8+9

Но в реальности удастся разделить на 8+8+10

[НафтюФа]

Показать скрытый текст

Отложим в сторону тринадцатую монету, а остальные обозначим следующим образом: АБВГ ДЕЖЗ ИКЛМ
Теперь взвешиваем одну четверку против другой по такой схеме:
3 монеты принимают участие в трех взвешиваниях
3 - только в одном
6 - в двух.

Например: АБЖЛ - ВГИМ, БВЖИ - АДЗК, АВЕК - БЗЛМ

Например, если результаты взвешивания будут такими: слева легче, равно, слева тяжелее, значит фальшивой будет монета, обозначенная буквой Л. Причем, фальшивая монета будет легче настоящих.
А что если фальшивой окажется все-таки отложенная нами, тринадцатая монета? Все очень просто: в этом случае при всех трёх взвешиваниях весы будут сбалансированы. К сожалению в этом случае нам не узнать легче или тяжелее тринадцатая монета, но в условии такого требования и не было

[kastro]

при всем уважении Натюфа )) это решение скорее всего не ваше, но я вам поверю если объясните как оно работает или как вы пришли к такому решению. Это ответ сайта. А на практике без предварительной подготовки его использовать очень сложно. Я нашел более реальное решение. Чего и вам желаю))

[НафтюФа]

Мое решение настолько же авторское, насколько авторская и ваша задача. Только и всего. При всем уважении .