Форум умных людей

Задачи и головоломки => Авторские задачи => Тема начата: kastro от Январь 30, 2010, 23:08:52



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


Название: Re: Отличная задача на логику...
Отправлено: kastro от Январь 30, 2010, 23:09:43
нашел оригинальный способ решения за неделю))


Название: Re: Отличная задача на логику...
Отправлено: Мила от Январь 30, 2010, 23:16:17
я решала такую же задачу только с девятью монетами  :)


Название: Re: Отличная задача на логику...
Отправлено: Тиана от Январь 30, 2010, 23:17:46
но там есть информация о фальшивке - тяжелее она или легче ..


Название: Re: Отличная задача на логику...
Отправлено: Мила от Январь 30, 2010, 23:21:33
она там была легче, и весы были правильные и неправильные


Название: Re: Отличная задача на логику...
Отправлено: kastro от Январь 30, 2010, 23:27:54
к сожалению это задачка по сложнее)), ту за которую вы говорите я решал.


Название: Re: Отличная задача на логику...
Отправлено: Мила от Январь 30, 2010, 23:29:25
там, кстати, за 2 взвешивания можно найти  :)
ладно, посмотрим эту  :read:


Название: Re: Отличная задача на логику...
Отправлено: Тиана от Январь 30, 2010, 23:30:23
к сожалению это задачка по сложнее)), ту за которую вы говорите я решал.
ну почему же к сожалению ? :) к нашему счастью - она сложнее  :peace: :D


Название: Re: Отличная задача на логику...
Отправлено: General от Январь 30, 2010, 23:35:42
Имеется 13 монет, из них ровно одна фальшивая, причем неизвестно, легче она настоящих или тяжелее. Требуется найти эту монету за три взвешивания. Весы - стандартные для задач этого типа: две чашечки без гирь.

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


Название: Re: Отличная задача на логику...
Отправлено: kastro от Январь 30, 2010, 23:38:52
интересно что это за теория


Название: Re: Отличная задача на логику...
Отправлено: Мила от Январь 30, 2010, 23:42:51
у меня тоже мысль появилась, но надо бы её проверить  :read:
но...хочу спать  :P :zzz:


Название: Re: Отличная задача на логику...
Отправлено: General от Январь 30, 2010, 23:50:29
Нужно измерения планировать так, чтобы сокращать неопределённость в максимально возможное число раз. Сейчас имеем 26 вариантов. Значит, после 1го взвешивания, они должны разделиться на 8+8+9

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


Название: Re: Отличная задача на логику...
Отправлено: НафтюФа от Январь 31, 2010, 09:55:57
Показать скрытый текст


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


Название: Re: Отличная задача на логику...
Отправлено: НафтюФа от Январь 31, 2010, 10:31:25
Мое решение настолько же авторское, насколько авторская и ваша задача. Только и всего. При всем уважении :).


Название: Re: Отличная задача на логику...
Отправлено: НафтюФа от Январь 31, 2010, 10:36:45
А вообще, у Generalа на сайте есть очень хорошее решение этой задачки. :beer:


Название: Re: Отличная задача на логику...
Отправлено: General от Январь 31, 2010, 10:44:07
Ладно, приведу тут авторское решение задачи о 13 монетах моего друга (http://intelmath.narod.ru/problem_13coins.html). Моё, когда первый раз решал, было более громоздким, а здесь всё хорошо и логично расписано.


Название: Re: Отличная задача на логику...
Отправлено: НафтюФа от Январь 31, 2010, 10:48:12
Спасибо, General. Именно это решение я и имела ввиду. :)


Название: Re: Отличная задача на логику...
Отправлено: kastro от Январь 31, 2010, 10:58:20
да генерал дал ссылку на правильное решение, но у Натюфки тоже правильное - основано на составленной взаимоисключающей матрице. но в корне непохожее на решение друга Генерала.
Жаль что пока никто сам не попытался решить))


Название: Re: Отличная задача на логику...
Отправлено: General от Январь 31, 2010, 11:04:09
НафтюФа, ха-ха, одновременно подумали об одном и том же :)


Название: Re: Отличная задача на логику...
Отправлено: НафтюФа от Январь 31, 2010, 11:10:49
 :beer:


Название: Re: Отличная задача на логику...
Отправлено: Тиана от Январь 31, 2010, 12:43:25
да генерал дал ссылку на правильное решение, но у Натюфки тоже правильное - основано на составленной взаимоисключающей матрице. но в корне непохожее на решение друга Генерала.
Жаль что пока никто сам не попытался решить))
что значит никто ?!! :ass: я пытаюсь, но пока безрезультатно .....  :'(
может подсказку дадите  :nyam:


Название: Re: Отличная задача на логику...
Отправлено: kastro от Январь 31, 2010, 13:03:20
конечно Тиана дам, для начала определите максимальное количество монет из которых вы сможете найти фальшивую монету за 1 взвешивание если будете знать легче она или тяжелее.


Название: Re: Отличная задача на логику...
Отправлено: Мила от Январь 31, 2010, 14:48:12
и я пыталась решить, и мысль у меня была с нумерацией  :)
но так как вы хотите другой ответ, то попробую погадать о другом варианте  :read:


Название: Re: Отличная задача на логику...
Отправлено: Тиана от Февраль 01, 2010, 14:36:56
вот что получилось  :pinkgirl:
Показать скрытый текст


Название: Re: Отличная задача на логику...
Отправлено: kastro от Февраль 01, 2010, 18:51:24
Tiana ты конечно молодец но утверждение:
"Если они равны, значит фальшивкой может быть 1 или 2 тяжелая, либо 5 – легкая
3м взвешиванием сравнивает 1 и 5 , если равны , то 2 фальшивка, если 5 меньше 1, то фальшивка 5"... или 1. Так как при 1-м взвешивании 1 > 5 и при 3-м 1>5 (неравенство сохранилось)- этим вы не узнаете какая из двух монет фальшивка. Доработайте!!!


Название: Re: Отличная задача на логику...
Отправлено: Илья от Февраль 01, 2010, 19:24:40
 :wall:


Название: Re: Отличная задача на логику...
Отправлено: Мила от Февраль 01, 2010, 19:59:43
вот-вот Илья, согласна   :wall:
 :beer:


Название: Re: Отличная задача на логику...
Отправлено: Тиана от Февраль 01, 2010, 20:23:18
Tiana ты конечно молодец но утверждение:
"Если они равны, значит фальшивкой может быть 1 или 2 тяжелая, либо 5 – легкая
3м взвешиванием сравнивает 1 и 5 , если равны , то 2 фальшивка, если 5 меньше 1, то фальшивка 5"... или 1. Так как при 1-м взвешивании 1 > 5 и при 3-м 1>5 (неравенство сохранилось)- этим вы не узнаете какая из двух монет фальшивка. Доработайте!!!

тогда такой вариант, 3м взвешиванием будет 1 и 2 монетки, если они равны, то фальшивая 5 легкая, если будет неравенство, то фальшивой будет так, которая тяжелее  :rest:


Название: Re: Отличная задача на логику...
Отправлено: kastro от Февраль 01, 2010, 20:39:37
умничка))


Название: Re: Отличная задача на логику...
Отправлено: Тиана от Февраль 01, 2010, 20:42:23
а у вас какой ответ ?  :pinkgirl:


Название: Re: Отличная задача на логику...
Отправлено: kastro от Февраль 01, 2010, 20:48:01
Мое решение идентично решению со ссылки Генерала, только я не нумеровал монеты а решал в уме.  А в принципе одно и тоже.


Название: Re: Отличная задача на логику...
Отправлено: Тиана от Февраль 01, 2010, 20:51:04
ясно :) сейчас посмотрю  :pinkgirl:


Название: Re: Отличная задача на логику...
Отправлено: Илья от Февраль 03, 2010, 13:35:39
кажется осилил
Показать скрытый текст
фух  :rest:


Название: Re: Отличная задача на логику...
Отправлено: Тиана от Февраль 03, 2010, 14:37:15
ну вот  :good2:, а говорил  :wall:
 :tianchik:


Название: Re: Отличная задача на логику...
Отправлено: Илья от Февраль 03, 2010, 14:38:35
ну вот  :good2:, а говорил  :wall:
 :tianchik:
Ты проверяла решение?
Вроде все сходится
Никогда столько не думал :roll: :D :D
Зацепило три вещи :)


Название: Re: Отличная задача на логику...
Отправлено: Мила от Февраль 03, 2010, 14:41:15
а мне ничего другого в голову не идёт, только как нумерация  :roll:


Название: Re: Отличная задача на логику...
Отправлено: Тиана от Февраль 03, 2010, 14:41:28
проверила, ошибок не нашла, пусть еще Кастро посмотрит  :pinkgirl:

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

и что же зацепило :)
ps^ вчера друзей озадачила этой задачкой  :laugh: