Форум Херсона. Форум Херсонской молодежи.

Форум Херсона. Форум Херсонской молодежи. (http://forum.norma4.net.ua/)
-   Флейм (http://forum.norma4.net.ua/fleim/)
-   -   задача на логику (http://forum.norma4.net.ua/fleim/4192-zadacha-na-logiku.html)

crematorium 03.06.2007 08:54

задача на логику
 

Есть 15 шариков, 2 из них радиоактивны. Есть прибор с лампочкой, в который можно поместить любое количество шариков (хоть все пятнадцать), и который покажет наличие радиации. То есть, если среди положенных в прибор шариков есть хотя бы один радиоактивный - лампочка загорится, если нет - не загорится.
Необходимо найти 2 радиоактивных шарика, используя прибор не более 7 раз.

Debian 03.06.2007 12:35

класть в прибор по 2 шарика...
за 7 проходов 14 шариков ... и уж 2 из них точно определиш

pingwinator 03.06.2007 12:41

Цитата:

Сообщение от Debian (Сообщение 111607)
класть в прибор по 2 шарика...
за 7 проходов 14 шариков ... и уж 2 из них точно определиш

а если так будет?
OO OO OO OO OO ®O ®O O

Debian 03.06.2007 13:17

ну и? .. всеравно определиш)

pingwinator 03.06.2007 13:28

Цитата:

Сообщение от Debian (Сообщение 111613)
ну и? .. всеравно определиш)

а теперь посчитай сколько раз надо взвесить шарики при таком раскладе (взвешиваем слева на право)
после 7 взвешиваний у тебя будет 2 кучи по 2 шарика в каждой из которых один радиоактивный шарик

Debian 03.06.2007 13:32

блин, ну береш прибор, и говориш томуц кто те задачу задал...виш какой прибор классный...давай я т его падарю а ты мне покажеж какие шары адиоактивные

у тебя есть вариант более нормальный? слушаю

(:UnconquerablE:) 03.06.2007 13:38

Радиоактивное вещ-во всегда по весу больше ,чем обычное!
Там можно и двумя разами определить где какой!

lika@ 03.06.2007 13:39

Разделить по полам и пото опять делить. А потом соединить оставшиеся и опять делить семи раз вполне хватит

lika@ 03.06.2007 13:43

Цитата:

Сообщение от (:UnconquerablE:) (Сообщение 111623)
А тут у тебя получается уже 15 шариков а не 14!

А их и так пятнадцать. Читать нужно внимательние.

crematorium 03.06.2007 13:44

Цитата:

Сообщение от (:UnconquerablE:) (Сообщение 111621)
Радиоактивное вещ-во всегда по весу больше ,чем обычное!
Там можно и двумя разами определить где какой!

а весы у тебя откуда??

Baby Doe 03.06.2007 13:45

Цитата:

Сообщение от Debian (Сообщение 111607)
класть в прибор по 2 шарика...
за 7 проходов 14 шариков ... и уж 2 из них точно определиш

а если два окажутся в паре?

lika@ 03.06.2007 14:21

Так вообще не узнаеш, потомучто если класть по 2 шара то мы используем все 7 попыток, а как потом узнать какай шар из пары тот что нам нужен?

destiny 03.06.2007 14:41

Самой интересное, что я во всем инете не нашел решения этой задачи, много предположений - но все не верные.
Убил около 3 часов но все же решил :umnik2: . Решение сложное, и простое деление по 2 шарика максимум может привести только к 8 ходам. :good:

destiny 03.06.2007 14:48

Кто хочет решить, подсказка - первое действие разделить все шары на 5 куч = 1 2 4 4 4

Скифский 03.06.2007 14:58

нужно по три закидывать тогда получится

destiny 03.06.2007 15:06

Цитата:

Сообщение от Skif (Сообщение 111646)
нужно по три закидывать тогда получится

например у тебя во второй раз загорелась лампочка (уже 2 хода) + чтоб из этих трех найти нужный 1 это еще 2 хода (уже 4), а второй шарик у тебя в последней куче, даже не замеряя ее по принципу исключения у тебя на эти 3 шара останется 1 ход, а нужно 2. Итого 8 ходов - не верно.

lika@ 03.06.2007 15:20

Цитата:

Сообщение от destiny (Сообщение 111643)
Кто хочет решить, подсказка - первое действие разделить все шары на 5 куч = 1 2 4 4 4

А откуда же мы знаем где эти шары будут?

Debian 03.06.2007 15:22

ПРАВИЛЬНОЕ РЕШЕНИЕ:
Разбиваем на 4 группы по три шарика - А1, А2, А3, А4.
1) Взвешиваем А1 и А2.
1. если равны: среди А3 и А4 есть урод. Назовем эти
группы "подозреваемые". Плюс знаем,
что, например, в А1 - все шарики "правильные".
Обозначим эту группу за "правильную".
2. если не равны: среди А1 и А2 есть урод. Назовем эти
группы "подозреваемые". Плюс знаем,
что, например, в А3 - все шарики "правильные".
Обозначим эту группу за "правильную".
2) Взвешиваем одну из "подозреваемых" групп (в случае 1)1. это будет, например, А1, 1)2. - А3) с "правильной".
1. если равны: вторая "подозреваемая" группа содержит
урода.
2. если не равны: рассматриваемая нами группа содержит
урода.
Плюс в обоих случаях знаем, шарик-урод тяжелее или легче "правильного".
3) За одно взвешивание из трех шариков выбрать урода, зная, легче он или тяжелее. Тут очевидно - взвешиваем два произвольных. Если равны, то третий - урод. Если не равны, то зная, легче или тяжелее урод, определяем его.

pingwinator 03.06.2007 15:25

Цитата:

Сообщение от Debian (Сообщение 111653)
ПРАВИЛЬНОЕ РЕШЕНИЕ:
Разбиваем на 4 группы по три шарика - А1, А2, А3, А4.
1) Взвешиваем А1 и А2.
1. если равны: среди А3 и А4 есть урод. Назовем эти
группы "подозреваемые". Плюс знаем,
что, например, в А1 - все шарики "правильные".
Обозначим эту группу за "правильную".
2. если не равны: среди А1 и А2 есть урод. Назовем эти
группы "подозреваемые". Плюс знаем,
что, например, в А3 - все шарики "правильные".
Обозначим эту группу за "правильную".
2) Взвешиваем одну из "подозреваемых" групп (в случае 1)1. это будет, например, А1, 1)2. - А3) с "правильной".
1. если равны: вторая "подозреваемая" группа содержит
урода.
2. если не равны: рассматриваемая нами группа содержит
урода.
Плюс в обоих случаях знаем, шарик-урод тяжелее или легче "правильного".
3) За одно взвешивание из трех шариков выбрать урода, зная, легче он или тяжелее. Тут очевидно - взвешиваем два произвольных. Если равны, то третий - урод. Если не равны, то зная, легче или тяжелее урод, определяем его.

ты где весы взял? и вообще это решение не от этой задачи, а про бракованое зерно - вроде 11 нормальных и 1 бракованое

destiny 03.06.2007 15:30

Цитата:

Сообщение от lika@ (Сообщение 111651)
А откуда же мы знаем где эти шары будут?

ну теперь придумай, что с этими кучами нужно сделать, не нужно проверять все 5

DeLuxe 03.06.2007 15:38

Цитата:

Сообщение от destiny (Сообщение 111657)
ну теперь придумай, что с этими кучами нужно сделать, не нужно проверять все 5

а вдруг попадеццо в 4ой и в 5ой кучке..

destiny 03.06.2007 15:43

Цитата:

Сообщение от DeLuxe (Сообщение 111659)
а вдруг попадеццо в 4ой и в 5ой кучке..

а как на счет того, чтобы не по одной куче тестить? :)

DeLuxe 03.06.2007 17:00

Цитата:

Сообщение от destiny (Сообщение 111660)
а как на счет того, чтобы не по одной куче тестить? :)

ну протестиш две кучки сразу если повезет там ниче небудет, выкинишь, если не повезет там шота будет , то еще2 раза проверять )

destiny 03.06.2007 17:30

Цитата:

Сообщение от DeLuxe (Сообщение 111665)
ну протестиш две кучки сразу если повезет там ниче небудет, выкинишь, если не повезет там шота будет , то еще2 раза проверять )

если при трех измерениях к каждой из 3 куч добавлять еще одну и туже, можно сделать интересные выводы: к примеру если при всех трех тестах лампочка засветится, то в куче, которую добавляем есть полюбому радиоактивный шар; или если засветятся только в двух случаях, то именно в тех кучах будут два радиационных шара, а в третьей и добавленной куче его не будет; если засветится лампочка только в одном случае, значит из двух оставшихся и в добавленной кучах радиационных шаров нет. :dirol:

Kicja 03.06.2007 20:05

Цитата:

Сообщение от Debian (Сообщение 111607)
класть в прибор по 2 шарика...
за 7 проходов 14 шариков ... и уж 2 из них точно определиш

Точно сможеш определить только один


Время на сервере: 20:10.

vBulletin 3, Copyright © 2000-2024, Jelsoft Enterprises Ltd.
Русский перевод: zCarot, Vovan & Co