Основной раздел > Оффтопики
Разминка для ума №3
zoom:
ваще = 5 взвешиваний - позволяет однозначно оценить тока
1/2 (3*N -3)
т.е. (3*5 -3)/2 -> 240/2 = 120
и это при том что ихвестно что мы ищем (тяжелее или легче)
у меня получается мы теряем 2 взвешивания, но определяем тяжелее/легче и остается 40 изумрудов. а за 3 всвешинвания
(3*3 -3 )/2 = 12.. 12 < 40 никак!!!
надо думать!
Сергей(nbi):
вот я мозг уже сломал и ничего не придумал )
Loner:
Я мысленно с вами! Но пока с телефона.
З.Ы. Формулы не помогут.
Посты объединены: 22.01.2014 21:35:50
--- Цитата: zoom от 22.01.2014 18:23:07 ---если бы был набор Грузиков - вашпе вопросов бы не было
Посты объединены: 22.01.2014 19:05:16Так
первое 40(а):40(б) в сторонке 40(с) и один
второе 40(а):40(с)
если первое и второе взвешивание равны - искомы лежит отдельно!
если (а) перевесло 2 раза - значит Изюмруд тяжелее и находися в (а)
если (а) перевелило только 1 раз - значит Изюмруд легче и находися либо в (б) либо в (с).
третье взвешивани 13(а) : 13(б) в сторонке 13(с) и один
мыж помним Легче он или тяжелее - такуи и выбираем
если (а) равно (б) значит он либо в (с) либо тот который ОДИН
тогда четвертое 4 : 4 4 и один
пятое - 1 : 1 1 и 1
кароч как-то так
--- Конец цитаты ---
Зум, интересное решение. Но ты уже и сам понял, что из 40 камешков, даже зная, в какую сторону отличается вес искомого, за 3 взвешивания ты не справился.
По твоей схеме вышло 6 взвешиваний.
Купэ:
--- Цитата: Loner от 22.01.2014 21:08:40 ---Я мысленно с вами! Но пока с телефона.
З.Ы. Формулы не помогут.
Посты объединены: 22.01.2014 21:35:50Зум, интересное решение. Но ты уже и сам понял, что из 40 камешков, даже зная, в какую сторону отличается вес искомого, за 3 взвешивания ты не справился.
По твоей схеме вышло 6 взвешиваний.
--- Конец цитаты ---
по этой схеме выходит минимум 8 взвешиваний, так же, как и по моей схеме взвешивания равными долями (не 3, а две кучки). 60 и 60, 30 и 30, и т.д. с учетом остатков в виде 1 камушка.. Кац предлагает сдаться! Решение в студию! А то спать скоро ложиться, а сон не прийдет..
Эрик:
--- Цитата: Alexis от 22.01.2014 21:56:00 ---по этой схеме выходит минимум 8 взвешиваний, так же, как и по моей схеме взвешивания равными долями (не 3, а две кучки). 60 и 60, 30 и 30, и т.д. с учетом остатков в виде 1 камушка.. Кац предлагает сдаться! Решение в студию! А то спать скоро ложиться, а сон не прийдет..
--- Конец цитаты ---
Надо начинать взвешивать кучки по 30.
Навигация
Перейти к полной версии