Castle Опубликовано: 18 октября, 2012 Жалоба Share Опубликовано: 18 октября, 2012 Дано: 12 шаров. Один шар отличается по весу ( не известно он легче или тяжелее) 3 взвешивания. Найти шар что отличаетса от остальных Цитата Ссылка на комментарий Поделиться на других сайтах More sharing options...
Samik Опубликовано: 18 октября, 2012 Жалоба Share Опубликовано: 18 октября, 2012 Ответ нашёл, но написать всё решение слишком долго. Начинается всё с того, что на весы ставять по четыре шара. Сценарий 1 Если ровно, значит нужный шар среди тех 4, которое не на весах. Му уже знаем 8 правильных шаров, которые на весах. Шаг 2: Ставим три из 8 правильных шара на одну стону весов и три из оставшихся 4 на другую. Если ровно, то мы уже нашли шар, оставшийся из четырёх, если не ровно, то мы знаем, тяжелее или легче неправильный шар ( так как знаем на какой стороне стоят три правильных шара ). Шаг 3. Из трёх шаров среди которых неправильный оставляем ставим на весы две, если ровно, то тот шар, который не на весах неправильный, если не ровно, то мы определяем неправильный шар по тому в какуу сторону перевесило ( мы уже знаем, легче или тяжелее неправильный шар ) Сценарий 2 Если не ровно. Предлагаю продолжить ) Цитата Ссылка на комментарий Поделиться на других сайтах More sharing options...
Castle Опубликовано: 18 октября, 2012 Автор Жалоба Share Опубликовано: 18 октября, 2012 (изменено) Ответ нашёл, но написать всё решение слишком долго. Начинается всё с того, что на весы ставять по четыре шара. Сценарий 1 Если ровно, значит нужный шар среди тех 4, которое не на весах. Му уже знаем 8 правильных шаров, которые на весах. Шаг 2: Ставим три из 8 правильных шара на одну стону весов и три из оставшихся 4 на другую. Если ровно, то мы уже нашли шар, оставшийся из четырёх, если не ровно, то мы знаем, тяжелее или легче неправильный шар ( так как знаем на какой стороне стоят три правильных шара ). Шаг 3. Из трёх шаров среди которых неправильный оставляем ставим на весы две, если ровно, то тот шар, который не на весах неправильный, если не ровно, то мы определяем неправильный шар по тому в какуу сторону перевесило ( мы уже знаем, легче или тяжелее неправильный шар ) Сценарий 2 Если не ровно. Предлагаю продолжить ) будем ждать кто продолжит ))) Дла удобства пронумеруем шары 1,2,3,4,5,6,7,8,9,10,11,12 Дла удобства, расписала ответ Samik-a Шаг 1 1,2,3,4 = 5,6,7,8 Шаг2 1,2,3=9,10,11 искомый шар 12 1,2,3>9,10,11 искомый шар из 9,10,11 (искомый шар легче. Может оказаться и тяжелей. Тогда просто интерпретация 3-его шага иная) Шаг 3 9=10 искомый шар 11 9>10 искомый шар 10 9<10 искомый шар 9 Изменено 18 октября, 2012 пользователем Castle Цитата Ссылка на комментарий Поделиться на других сайтах More sharing options...
Samik Опубликовано: 18 октября, 2012 Жалоба Share Опубликовано: 18 октября, 2012 Признаюсь, chto задача не из лёгких ) Цитата Ссылка на комментарий Поделиться на других сайтах More sharing options...
Castle Опубликовано: 5 декабря, 2012 Автор Жалоба Share Опубликовано: 5 декабря, 2012 Жаль, что никто больше не подтянулся.... Цитата Ссылка на комментарий Поделиться на других сайтах More sharing options...
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.