Есть 12 шаров одного диаметра, 11 из них одинаковой массы, 12-й шар тяжелее или легче других - нам не известно. Имеем тарелочные весы. Стрелки нет, гирь тоже нет. Как за максимум три взвешивания определить, который из шаров имеет другую массу, и определить, легче он или тяжелее?
_________________ Вместо нас всегда возвращается кто-то другой.
Все понятно)) В случаях, если нет равновесия, берем какой-нибудь не искомый шар из равновесных.
Это плохая задачка ваще-то, у нее некрасивое решение, опять надо тыщу раз все перебирать и нумеровать, как в задачке про реку с кабелем.
А ты забываешь, что надо определить легче или тяжелее этот шар.
Хотя меняется не сильно все. 3 кучки по 4 шара. определяем кучку где необычный шар. для второго взвешивания берем три шара из этой кучки и три из остальных восьми. Если равны, то оставшийся - как раз тот самый и третьим взвешиванием определяем легче или тяжелее. Если не равны, то понятно легче или тяжелее и третьим взвешиванием определяем нужный нам шар из трех.
_________________ <- полезная трава
Последний раз редактировалось Ouster 15:43, Пн, 8.09.2008, всего редактировалось 1 раз.
1) Делим на 3 кучки по 4 шара. Кладем на весы две кучки на каждую чашку. Если одна чашка перевесила - значит искомый шар в этой группе. Если чашки равны, значит шар в группе, которую мы не взвешивали.
2) Делим найденную группу пополам. В каждую чашку весов кладем по два шара. Находим в какой из пар искомый шар.
3) Взвешиваем оставшиеся 2 шара -> находим единственный с отличающимся весом
upd: что-то я упустила, что мы не знаем легче шар или тяжелей
так не получится...
Последний раз редактировалось Хвост 19:30, Пн, 8.09.2008, всего редактировалось 1 раз.
1) Делим на 3 кучки по 4 шара. Кладем на весы две кучки на каждую чашку. Если одна чашка перевесила - значит искомый шар в этой группе... 2) Делим найденную группу пополам. В каждую чашку весов кладем по два шара. Находим в какой из пар искомый шар. 3) Взвешиваем оставшиеся 2 шара -> находим единственный с отличающимся весом
это если искомый шар тяжелее, а он может быть и легче...
о, пока искала решение в инете (ну, читер я, не могу головоломки решать), нашла старую, но очень прикольную на мой взгляд задачку:
Наверху скалы высотой в 100 метров находится человек. Ровно посередине скалы (на высоте 50-ти метров) растет дерево. У человека есть веревка длиной 75 метров и нож, которым он может отрезать веревку. Как ему спуститься со скалы?
Нужно отрезать 25 метров от веревки и с помощью 2 кусков в 25 и 50 метров спуститься на дерево. А потом с дерева по 50-метровой веревке спуститься вниз.
_________________ Вместо нас всегда возвращается кто-то другой.
Нужно отрезать 25 метров от веревки и с помощью 2 кусков в 25 и 50 метров спуститься на дерево. А потом с дерева по 50-метровой веревке спуститься вниз.
если ты знал, то так нечестно, нефиг людям удовольствие портить, а если не знал, то поподробнее пожалуйста
как это с помощью 25 и 50 метров спускаться?
У Мегамозга нашли страшную болезнь. Доктор выписал ему всего 4 таблетки двух видов (по 2 каждого вида), совершенно не отличимых друг от друга, и предупредил, что если выпить более одной таблетки одного вида - смерть, не выпить таблеток - смерть, выпить за раз меньше нормы - смерть. Таблетки надо принять за 2 приема по одной каждого вида через день ровно в 10:00. К несчастью, Мегамозг смешал таблетки. Как ему гарантированно выжить?
ответ сама не знаю... но, говорят, надо просто догадаться а у меня с этим не очень
25 метров привязать и сделать петлю на другом конце.
50 метров продеть в петлю и сложить пополам - еще 25 метров (чтобы можно было вытянуть веревку стоя на дереве).
_________________ Вместо нас всегда возвращается кто-то другой.