Спасибо за вашу помощь
Исходное сообщение
> я нашел решение)))
В студию маэстро)
попробуйте разгадать ету задачку с 4-мя шариками,сколько попыток у вас уходит?
Обозначим шары номерами от 1 до 12. Те, которые имеют одинаковый вес назовём эталоном.
1-ое взвешивание: 1, 2, 3, 4 --- 9, 10, 11 ,12
При этом возможны следующие варианты:
a) 1, 2, 3, 4 = 9, 10, 11 ,12
б) 1, 2, 3, 4 < 9, 10, 11 ,12
в) 1, 2, 3, 4 > 9, 10, 11 ,12
Дальше решение идёт по разному
а) если 1, 2, 3, 4 = 9, 10, 11 ,12
то искомый среди 5, 6, 7, 8 а все остальные - эталоны.
2-ое взвешивание: 5, 6 --- 7, 1 ( 1 - это эталон)
возможны опять варианты:
...если 5, 6 = 7, 1
...........то искомый шар - 8. Сравнивая с любым эталоном при 3-ем
...........взвешивании можно определить легче он или тяжелее.
...если 5, 6 > 7, 1 (то есть искомый либо среди 5 и 6 и тогда он тяжелее,
...либо это 7 и тогда он легче.)
...........то делаем 3-е взвешивание: 5 --- 6
...........если они равны, то искомый 7-ой и он легче
...........если 5 > 6, искомый 5-ый и он тяжелее.
...........если 5 < 6, искомый 6-ой и он тяжелее.
...если 5, 6 < 7, 1 (то есть искомый либо среди 5 и 6 и тогда он легче,
...либо это 7 и тогда он тяжелее.)
...........то делаем 3-е взвешивание: 5 --- 6
...........если они равны, то искомый 7-ой и он тяжелее.
...........если 5 > 6, искомый 6-ый и он легче.
...........если 5 < 6, искомый 5-ой и он легче.
варианты с пунктом а) исчерпаны.
Вариант б) если 1, 2, 3, 4 > 9, 10, 11 ,12
то 5, 6, 7, 8 эталоны
Проводим 2-ое взвешивание вот так: 1, 2, 11 --- 9, 8, 3
то есть убираем 4, 10, 12 , кладём эталон 8, а 3 и 11 меняем местами.
возможны следующие варианты:
...если 1, 2, 11 = 9, 8, 3
...то они так же эталоны. А искомый среди 4, 10, 12 и тогда искомый
...либо 4 и он тяжелее, либо один из 10 или 12 и он легче.
...тогда делаем 3-е взвешивание: 10 --- 12
............если 10 = 12, то искомый - 4 и он тяжелее.
............если 10 > 12, то искомый 12 и он легче.
............если 10 < 12, то искомый 10 и он легче.
...если 1, 2, 11 > 9, 8, 3
...то, так как положение весов не изменилось при перемене 3 и 11,
...то они эталоны, а искомый среди 1, 2, 9 Если это 1 или 2, то он тяжелее
...если искомый 9, то он легче.
...Делаем 3-е взвешивание: 1 --- 2
............если 1 = 2, то искомый 9 и он легче.
............если 1 > 2, то искомый 1 и он тяжелее.
............если 1 < 2, то искомый 2 и он тяжелее.
...если 1, 2, 11 < 9, 8, 3 так как положение весов изменилось,
...это значит, что искомый 11 или 3
...сравним 11 --- 8(эталон)
...если они равны, то искомый 3 и он тяжелее.
...если 11 < 8, то искомый 11 и он легче.
В общем, я запарился уже писать всё это!!!
Остаётся только последний вариант в) но про него уже не буду писать. Он
аналогичен варианту б), только показания весов наоборот.
я тож у программеров щас нашел на форуме), но это все лирика, а вот 500 крон с товарища получить хотелось бы)
делим на 3 кучки по 4,
1.2 взвешиваемые равны..то шарик в третьей 4...(дальше в 2 взвешивания я думаю сможете из 4 щариков найти )
2.если он не равны...то в третьей четверке нету его...и шариков теперь восемь...
делим их 3-3-2, 2 взвешивание двух кучек по 3 которые, если равны то он 1 из 2 оставшихся....
если записывать вес шариков то ета задачка помоему решаема математическим способом
> ANGEJI CMEPTu [11] (26.06.11 15:46)
неа
> oomph [10] (26.06.11 15:46)
> > ANGEJI CMEPTu [11] (26.06.11 15:46)
>
> неа
уже даже увиднл где((
> ANGEJI CMEPTu [11]
а если кучки не равны 3-3?
> Hitman - Contracts [11] (26.06.11 15:47)
> > ANGEJI CMEPTu [11]
>
> а если кучки не равны 3-3?
да опять я забыл что не наем тяжелее или легче(((
ANGEJI CMEPTu
слишком много если, я к етому уже давно пришёл,ты даже из 4-х шариков попробуй определить,офигеишь ибо лиго легче либо тяжелее
> oomph [10] (26.06.11 15:46) я тож у программеров
> щас нашел на форуме), но это все лирика, а вот 500 крон
> с товарища получить хотелось бы)
согласен))))
1000крон. ставку я то не принял. после уточнения условий задачки согласен что был не прав)
> Spirit of Toys [11] (26.06.11 15:51) 1000крон.
> ставку я то не принял. после уточнения условий задачки согласен
> что был не прав)
мы ее приняли....ты предлогал)))
> Spirit of Toys [11]
фууууууу! кидала)
"готов поспорить на 500кр) "
я был готов. но не поспорил же) а орать можете что хотите)
> ставку я то не принял.
ты предложил мы согласились, за язык то никто не тянул)))
> Hitman - Contracts [11] (26.06.11 15:52)
> > Spirit of Toys [11]
>
> фууууууу! кидала)
я и не сомневался в ентом Светлом воене...он тока языком чесать умеет на форуме...слово свое не держит....
если так:
Делим на 4-ре кучки по 5 и 1
взвешиваем кучки по 5
смотрим разницу, если ёё нет, то нам фартануло и мы решаем за 2-ва взвешивания
Делим 12 шариков на 3 кучки по 4 шарика.
1. Взвешиваем две из них.
1.а) РАВЕНСТВО. Если весы показывают поровну, то аномальный шарик находится в третьей кучке из четырёх шаров, при этом в первых двух шары нормальные. 2. Взвешиваем между собой два шарика из третьей кучки, и два из первой кучки. Находим два шарика, один из которых аномальный (при равенстве весов - те два, что остались на столе)
3. Один точно нормальный шарик и один из "подозреваемых" двух. Если равны аномальный оставшийся, если нет тот, что взвешивали.
1.б) НЕРАВЕНСТВО. Запоминаем, какая кучка легче, какая тяжелее. Пусть у нас те шарики, что легче, будут X, а те, что тяжелее Y.
Теперь берём делим те 8 на три кучки 3-3-2. Причём, следующим образом:
1.XXY
2.XXY
3.YY
2 взвешивание - 2 кучки по три шарика.
2.а) РАВЕНСТВО. Тогда ищем аномальный шарик среди оставшихся двух 3 взвешиванием, по прежней схеме.
2.б) НЕРАВЕНСТВО. Тогда аномальный шарик либо Y в более тяжелой кучке, либо один из Х в более легкой. При этом оставшиеся Y'X'X' -нормальные.
3 взвешивание. XY и эталонные X'Y'.
Если XY - легче, то аномален шарик X, если тяжелее - Y, если на весах равентство - оставшийся X.
| Страницы: 12345678 |