Оппа! Я вынырнул. Что-то накрыло меня жёстким негуманным графиком, давненько я не докладывал о происходящих событиях, накопилось долгов - пора их отдавать. Начинаю. Их будет несколько
( Read more... )
Тринадцатый шар откладываем в сторонку и совсем не трогаем. На каждом взвешивании будет по 4 шара в каждой чаше, остальные четыре лежат и ждут своего череда. Для определенности обозначаем что шар тяжелее, - если левая чаша перевешивает, то измерение дает L (left), если правая чаша перевешивает тогда R (right), если ровно тогда E (equal). У нас три взвешивания - составляем матрицу решения из всех возможных вариантов. Выкидываем инверсию, т.е. если данные измерения на весах дают R,E,R при более тяжелом шаре, то измерение L,E,L будет обозначать, что шар легче, а не тяжелее
( ... )
Задачка не правильная, только за 4 взвешивания. У меня получается. 12 шаров делим на 3 группы. Смотрим равно не равно. 1234 1234 1234 Взвешиваем 1 группу со 2 и 3. Только за 2 взвешивания точно находится группа с неправильным шаром. Не важно тяжелее он или легче, потому что есть 4 шар. 13 шар определяется автоматически. Остается 4 шара, 3 шара тоже самое, 4 шар определяется автоматически.
Не важно тяжелее он или легче, потому что есть 4 шар. Нам нужно сделать 2 взвешивания, чтобы определить что это он.
Задача абсолютно правильная. Вам не нужно определить в какой из вами созданных искусственных групп находится неправильный шар. Вам нужно определить сам шар.
Re: Задачкаe_kasperskyNovember 30 2013, 15:19:24 UTC
Какое-то сложное решение...
После первого взвешивания 4-4 есть два варианта: шары одинаковые или нет. Если одинаковые - они все "эталонные", их можно отложить в сторонку. Если какая-то чашка перевесит - значит оставшиеся 7 шаров "эталонные". Т.е. остаётся 2 взвешивания и 7 (или 8) шаров, плюс кучка эталонных для контрольных взвешиваний.
Мне такой вариант решения нравится больше, поскольку при увеличении общего количества шаров (и взвешиваний) - слишком сложная получается таблица, требует компьютера - а хочется решать "мозгами" и на бумаге.
Ваше решение понятно и будет верно только в том случае, если будет заранее известно легче шар или тяжелее. Весь фикус в том что это заранее не известно.
Давайте для определенности скажем что в первом измерении чаша ушла вниз и вам нужно найти один плохой шар (легкий или тяжелый не известно!) из 8-ми за 2 взвешивания. Ваши действия?
Что за "контрольные взвешивания"? У вас всего три взвешивания.
Да, соглашусь - ошибок не нашел. ) Но все равно, мой способ мне нравится больше потому как легко обобщается на большее число шаров. Ну на вкус и цвет...
Вы меня впечатлили, - я снес McAffe и купил ваш антивирус. Успехов вашей компании! )
Не понимаю. Нам неизвестно тяжелей он или легче и на сколько, зачем эта нумерация и взвешивание из разных групп, когда весы уйдут в любую сторону
( ... )
Re: Задачкаe_kasperskyDecember 1 2013, 15:03:18 UTC
Кстати, если заранее известно что один шар тяжелее (или легче) остальных - то за три взвешивания определяется "неправильный" шар из 27-ми шаров, а не из 13-ти :) (то бишь, за n взвешиваний определяется "тяжелый" шар из 3-в-степени-n шаров).
Reply
12 шаров делим на 3 группы. Смотрим равно не равно.
1234 1234 1234
Взвешиваем 1 группу со 2 и 3. Только за 2 взвешивания точно находится группа с неправильным шаром. Не важно тяжелее он или легче, потому что есть 4 шар. 13 шар определяется автоматически. Остается 4 шара, 3 шара тоже самое, 4 шар определяется автоматически.
Не важно тяжелее он или легче, потому что есть 4 шар. Нам нужно сделать 2 взвешивания, чтобы определить что это он.
Reply
Прочитайте внимательно решение сверху по ветке.
Reply
После первого взвешивания 4-4 есть два варианта: шары одинаковые или нет. Если одинаковые - они все "эталонные", их можно отложить в сторонку. Если какая-то чашка перевесит - значит оставшиеся 7 шаров "эталонные". Т.е. остаётся 2 взвешивания и 7 (или 8) шаров, плюс кучка эталонных для контрольных взвешиваний.
Мне такой вариант решения нравится больше, поскольку при увеличении общего количества шаров (и взвешиваний) - слишком сложная получается таблица, требует компьютера - а хочется решать "мозгами" и на бумаге.
Reply
Давайте для определенности скажем что в первом измерении чаша ушла вниз и вам нужно найти один плохой шар (легкий или тяжелый не известно!) из 8-ми за 2 взвешивания. Ваши действия?
Что за "контрольные взвешивания"? У вас всего три взвешивания.
Reply
Reply
Вы меня впечатлили, - я снес McAffe и купил ваш антивирус. Успехов вашей компании! )
Reply
Вот это - самое правильное решение, серьёзное. А то шарики какие-то, весы, легче-тяжелее... несерьёзно это!
Reply
Reply
(то бишь, за n взвешиваний определяется "тяжелый" шар из 3-в-степени-n шаров).
Reply
http://math.uni.lodz.pl/~andkom/Marcel/Kule-en.pdf
Reply
Leave a comment