М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации

Известно, что среди 18 шаров два радиоактивных. Можно проверять на радиоактивность кучку из любых шаров. Как за 8 таких проверок наверняка найти оба радиоактивных шара?

👇
Ответ:
Решение этой головоломки основывается на двух простых соображениях:
1.    Для того, чтобы среди 2n шаров найти один радиоактивный, достаточно n проверок. Например, чтобы среди 8 шаров обнаружить один радиоактивный, достаточно 3 проверок. Для этого надо действовать методом деления пополам (или дихотомии): исходное количество шаров разделить на 2 одинаковые кучки и проверить одну из них, затем найденную радиоактивную кучку (если проверяемая кучка не радиоактивная, то радиоактивной будет вторая) снова разделить на две равные кучки и проверить одну из них, и так далее. В конце кучка из двух шаров разделяется на две «кучки» из одного шара, и n-й проверкой находится радиоактивный шар.
2.    В радиоактивной кучке из 6 шаров за 3 проверки можно найти радиоактивный шар и ещё как минимум для одного шара определить, радиоактивный он или нет. Для этого надо разделить эту кучку на две равные кучки из 3 шаров и проверить одну из них, а в той кучке, которая окажется радиоактивной, по очереди проверить два любых шара.
Объединив эти два соображения, можно получить следующий алгоритм решения:
1.    Проверяем на радиоактивность кучку из 6 любых шаров.
2.    Если эта кучка радиоактивна, то за 3 проверки мы можем обнаружить радиоактивный шар и ещё для одного шара определить, является ли он радиоактивным (соображение №2). Если этот шар не является радиоактивным, то возвращаем оставшиеся 4 шара к остальным 12 и среди получившихся 16 шаров за 4 оставшиеся проверки находим второй радиоактивный шар (соображение №1).
3.    Если эта кучка из 6 шаров не радиоактивна, то разбиваем оставшиеся 12 шаров на 3 кучки по 4 шара и проверяем каждую из них. Если радиоактивной окажутся две кучки, то для каждой из них достаточно двух проверок для нахождения радиоактивного шара. Если радиоактивной окажется одна кучка, то по очереди проверяем все её шары, пока не найдём два радиоактивных.
4,6(59 оценок)
Открыть все ответы
Ответ:
sdgsdgsdgsdgsdg228
sdgsdgsdgsdgsdg228
10.05.2020

ответ:Эти имена из истории России названы народными героями , так как являются рядовыми гражданами своей страны , которые не смогли остаться равнодушными к судьбе страны .Мы знаем .что Иван Сусанин завел поляков , которые хотели видеть во главе государства своего ставленника.  

в болото. Когда они поняли, что проводник обманул их – стали избывать и пытать Ивана Осиповича. Но тот, как настоящий герой, ничего не сказал врагам и принял смерть, а Михаил Федорович тем самым, избежал гибели от рук поляков.  

Наша страна начала XVII века стояла на пороге иностранной католической интервенции Отстоять национальную свободу и православную веру смогли представители Второго народного земского ополчения их именаКузьме Минин и Дмитрий Пожарский.  История этого подвига навсегда останется в памяти русского народа.

Объяснение:

4,5(31 оценок)
Ответ:
Killerman68
Killerman68
10.05.2020

ответ:

1)сестра,ты так ко мне добра,

любовь ненастна и пылка,

ведь ты одна,

через года-

поддержишь в худо и добро

покажешь свет во тьме,

сестра- моя поддержка,

ты крепка.

2сестра,семейные узы скрепили нас во веки.

не помню я когда в последний раз говорил тебе одно,

самое сокровенное - как я люблю тебя.

3) ты рада ли быть моей сестрой?

а мне как повезло с тобой?

ведь лучше просто быть не может:

ты та, кто мне всегда вовсем ,

кто даст совет, протянет руку?

ведь ты одна единственная

желаю я тебе, кровинушка моя,

держать в руках ключи от рая,

быть как обычно   сказочно счастливой.

объяснение:

ну как-то так)

4,6(32 оценок)
Новые ответы от MOGZ: Другие предметы
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ