Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Опять задаю, помогите с информатикой??

кирчя кирчина Ученик (74), закрыт 4 месяца назад
Условие: среди 13 пустых сундуков затерялся 1 сундук с золотом. Помоги пиратам отыскать сундук с золотом за 4 взвешивания.
Лучший ответ
_GH_Y0F_ Знаток (386) 4 месяца назад
кароч.
сначала один сундук откладываем
(с шансом 1 к 13 если взвешаем будет масса 6 и 6 сундуков одинакова, но предположим не повезло)
далее на тех весах, на которых вес больше, меняем один сундук на тот, что мы отложили и так еще три раза.
в итоге из 6 сундуков 4 взвешаны, думаю так...

или:

взвешать один сундук (к примеру 10 грамм)
далее снова разделить по половине (один отложенный)
и убирать по два сундука, из тяжелых весов (если масса измениться резко один из сундуков взвешиваем и если он тяжелее 10-ти грамм - это и будет сундук с золотом)

...но сейчас еще подумаю
_GH_Y0F_Знаток (386) 4 месяца назад
все, понял, жди
_GH_Y0F_, https://otvet.mail.ru/answer/2061874605 на и не мучай котика
_GH_Y0F_Знаток (386) 4 месяца назад
Решил.

Кароч нужно использовать метод деления на группы.

*Сначала делим 13 сундуков на 3 группы:

(для удобности сундуки отмечу по буквам, а взвешивания кол-вом плюсов)

Группа 1: 4 сундука (A1, A2, A3, A4)

Группа 2: 4 сундука (B1, B2, B3, B4)

Группа 3: 5 сундуков (C1, C2, C3, C4, C5)

+) Взвешиваем группу 1 против группы 2.

(Если они равны, значит, сундук с золотом в группе 3, если одна из групп тяжелее, значит, сундук с золотом в этой группе.)

P.S. все не помещается, продолжение в след комментарии)
_GH_Y0F_ Знаток (386) _GH_Y0F_, ++) Предположим, что сундук с золотом в группе 1 или 2. Допустим, это группа 1 (A1, A2, A3, A4). Разделим её на 3 сундука и 1 сундук: Взвесим 3 сундука (A1, A2, A3) против 3 пустых сундуков. Если они равны, значит, золотой сундук - это A4. Если одна из групп тяжелее, значит, золотой сундук один из (A1, A2, A3).
Остальные ответы
AMD_TASHI Гуру (3358) 4 месяца назад
ЧЕГООООООООООООООООООООООООООООООООООООООО
кирчя кирчинаУченик (74) 4 месяца назад
ЧТОООООООО но вацап лучше?
кирчя кирчина, я ж ответил дели пополам! 4 раза
Максим Подберёзовиков Гуру (2670) 4 месяца назад
"Помоги пиратам” ?
Кого мы воспитываем? Бандитов?
“Штирлиц чувствовал мозжечком ,
что для того чтобы отличить пустой сундук от набитого золотом,
необязательно его взвешивать.
“Ну, им там, в Центре, виднее”. - подумал он, и приступил к
выполнению задания.
—----------------------
“среди 13 пустых сундуков затерялся 1 сундук с золотом. “
Итого : 14 сундуков.
5. 5. 4.
выбираем тяжёлую 5
2. 2. 1
выбираем тяжёлую. 2
1.
выбираем тяжёлую 1.
Итого : 3. хода
—--------------------
Ответ не сходился.
Необходимые 4 хода никак не
получались .
Штирлицу стало страшно.
Он понял, что оказался на грани провала .
В памяти почему-то всплыли слова Мюллера :
“Невозможно понять логику
непрофессионала”.
Максим ПодберёзовиковГуру (2670) 4 месяца назад
  • - - -
выбирем тяжёлую 2
1 1
выбираем тяжёлую 1
Итого : 3 хода
Похожие вопросы