Member
Статус: Не в сети Регистрация: 02.11.2006 Откуда: оттуда...
делим шары на 3 кучки, взвешиваем первые две если равно искомый шар в третьей кучке, берем из первой кучки 3 шара и сравниваем с 3 из третьей, если равно искомый - тот что остался в третьей кучке, если не равно то искомый в тройке из третьей кучки, заодно узнаем легче/тяжелее искомый шар, затем взвешиваем два из этих трех, находим дефектный.
У автора первой задачи ответ неправильный. До 35 рублей. Продавец не дурак - он проверил крупную банкноту, полученную от незнакомого покупателя. Мальчик подменил ее на фальшивую, иначе зачем в задаче мальчик. Тетка получая деньги от соседа не проверила их, сосед все-таки. Если бы она хотела отдать фальшивые 10+10+5, то проверила бы и 25. Значит тетка отдала настоящие 10+10+5, а мальчик их опять подменил на фальшивые и вернул продавцу. Продавец, получив мелкие деньги от соседки протупил и не проверил их (соседка все-таки). Когда пришла тетка, она уже знала, что сосед - жулик и требовала с него только настоящие 25, трижды их перепроверив. Итого, мальчик заработал 50 рублей, продавец потерял 35, покуптель потерял 15.
Advanced member
Статус: Не в сети Регистрация: 03.05.2008 Откуда: Саратов
Rodyanin писал(а):
РАЗМИНКА есть 8 одинаковых на вид шаров, один из которых ОТЛИЧАЕТСЯ по весу. есть весы типа "чашечки" (позволяют определить, что легче, а что тяжелее). необходимо максимум за 3 взвешивания определить шар отличный по весу. кто справится, вот задачка в том виде, в котором ей мозг выносили мне:
это задачка была у меня на олимпиаде по математике в 7 классе!!!))))))
я её не смог решить,но придя домой после олимпиады,я решил её))
решение простое:
делем 8 шаров на 2 равные кучки,т.е. по 4 шара. потом взвешиваем эти две кучки на весах,одна из кучек будет будет иного веса.берем эту кучку делем ещё раз на две кучки и взвешиваем.опять выевляется в какой паре вес другой.берем эту паруи взвешиваем.если оба шара равны,то третий шар иного веса....
Member
Статус: Не в сети Регистрация: 25.12.2007 Откуда: ты это знаешь?
master-pro а для 12 можешь решить? Добавлено спустя 1 минуту, 48 секунд master-pro кстати, приведенное тобой решение не верное.
master-pro писал(а):
одна из кучек будет будет иного веса.
это утверждение неинформативно. они обе будут _иного_ веса. иного, чем что?
ты не знаешь, легче или тяжелее нужный шар.
зы: правильное решение задачи с 8 шарами было выше.
берем эту паруи взвешиваем.если оба шара равны,то третий шар иного веса
по-моему самое простое решение:
8 шаров делим по 4
1 взвешивание: ОООО+ОООО взвешиваем, одна четверка шаров тяжелее, ее и делим пополам
2 взвешивание: ОО+ОО снова одна куча перевешивает, выбираем ее
3 взвешивание: О+О тут все понятно
*Cofradia Intel*
Статус: Не в сети Регистрация: 07.02.2006 Откуда: Н.Новгород
Имхо, задача некорректная (или решение неверное, или я не догнал ). Нужно или больше взвешиваний или знать вес деффектного шара (тяжелее/легче остальных)
оо оо оо оо
1 взвешивание - 1 и 2 кучки (предположим равны)
о о о о
2 взвешивание 1 и 2 шар (предположим равны)
3 взвешивание 3 и 4 шар (какой-то иного веса. Какой?)
Получается нужно четвертое взвешивание для сравнения с эталонным шаром.
Leap Ahead™
Статус: Не в сети Регистрация: 02.09.2003
Есть 8 мешков с монетами, каждая из которых весит 12 грамм. Один из мешков - фальшивые монеты, которые легче на 1 грамм от настоящих.
Определить в каком мешке фальшивые монеты одним взвешиванием.
Member
Статус: Не в сети Регистрация: 17.11.2005 Откуда: Питер
Решение для 13 шариков.
1. Взвешиваем 4*4, если они не равны, то имеем в остатке 5 монет с эталонным весом, если равны, см вариант 2.
2. убираем 3 монеты из второй чаши, перекладываем 3 монеты из первой чаши во вторую, в первую докладываем 3 эталонные монеты.
3.1 Если вес стал равным, то мы имеем шар, отличный по весу, в кучке, которую вытащили из второй чаши. Зная вес "фальшивого" шара, найти его за последнее взвешиваение понятно как.
3.2 Если вес остался прежним, (т.е. одна из чаш тяжелее), то фальшивый шарик либо тот, который мы оставили в первой чаше, либо тот, что оставили во второй.
Сравниваем первый с эталонным, если вес одинаковый, то фальшивый тот, что остался во второй. Если не одинаковый, то понятно.
3.3. Если вес чаш поменялся, то фальшивка один из тех трех шаров, которые мы переместили, вес теперь известен, решается понятно как.
Вариант 2.
1.Если после первого взвешивания (4х4) чаши оказались равны, то фальшивка в кучке из оставшихся 5 шаров.
2. Кладем на одну чашу 3 эталонных шара, на вторую - 3 шара из оставшихся 5.
3.1 Если кучки равны - взвешиваем эталонный шар и идин из оставшихся двух. Если равны, то фальшивка - оставшийся шарик.
3.2 Если кучки не равны - опять же знаем вес фальшивки и выявляем из 3 шаров за последнее взвешивание фальшивый.
ЗЫ В орининале решал задачу про определение фальшивки среди 40 монет за 4 взвешивания. Добавлено спустя 59 секунд Ха-ха, кое=где так и писал - "монета" вместо "шарика", но это фигня
Member
Статус: Не в сети Регистрация: 25.12.2007 Откуда: ты это знаешь?
_Manager_ писал(а):
Не получается. Покажи где я ошибся.
делишь на 2 кучи по 4 шара.
берешь одну кучу - вешаешь 2 на 2
либо тут равно, либо нет. если не равно - одну двойку вешаешь - если не равно - один из шаров с любым другим, если равно - один шар из второй двойки с любым другим.
если первые двоики равны. вешаешь два шара из второй четверки - равны - один из второй двойки, не равны - один из этой двойки. - вешаешь один из шаров против нормального.
все просто.
Андрей А. я же просил не гуглить Добавлено спустя 56 секунд вот нафига это надо, а? сам не решил и другим не дал. Добавлено спустя 2 минуты, 3 секунды даже если ты ее действительно когда-то решал - зачем давать ответ? какой в этом смысл?
Сейчас этот форум просматривают: 4e_alex, Kyuubi и гости: 15
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения