|
Название: Отличная задача на логику... Отправлено: 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 ты конечно молодец но утверждение: тогда такой вариант, 3м взвешиванием будет 1 и 2 монетки, если они равны, то фальшивая 5 легкая, если будет неравенство, то фальшивой будет так, которая тяжелее :rest:"Если они равны, значит фальшивкой может быть 1 или 2 тяжелая, либо 5 – легкая 3м взвешиванием сравнивает 1 и 5 , если равны , то 2 фальшивка, если 5 меньше 1, то фальшивка 5"... или 1. Так как при 1-м взвешивании 1 > 5 и при 3-м 1>5 (неравенство сохранилось)- этим вы не узнаете какая из двух монет фальшивка. Доработайте!!! Название: 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 Название: 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: |