Добро пожаловать на сайт любителей кино!
Фильмы, рецензии, рейтинги и общение.
Входите или Регистрируйтесь.
Кинофорум
Форумы → Болтология → Мозголомки Задачки на смекалку, Весёлые головоломки
Сообщения (2602)
- Киновед
- Thu, 04 Oct 2012 22:44:14 +0400
Почему не худшие? как раз самые. что ни на есть худшие ...
Найди худшее ...
— Тень капитана Сильверая про 6 измерений...
- Киновед
- Thu, 04 Oct 2012 22:52:03 +0400
я про 6 измерений...
— RAMMSTEINА 6 - это как раз не в худшем. а в лучшем случае. Лучшее нет. В данном варианте алгоритма.
Но немного изменим способы деления:
Уж не знаю, в чем проявляется в нем неоптимальность, но видимо она есть. Потому что проявилась и ее обратная сторона: минимальное число испытаний (в лучшем случае) уменьшилось.
В цепочке 15-12-8-6-4-2 - 5 испытаний.
Но максимальное не изменилось:
15-12=8=5-4=3=2 или 15-12=8-6=4=3=2 или 15=9=6=4=3=2 - 10 испытаний.
- Киновед
- Thu, 04 Oct 2012 23:09:54 +0400
Рассматриваем самый худший вариант.
3к по 5ш. Двумя изм определяем пустую кучу.
2к по 5ш. Если в одной 2ш - это не худший вар (рассмотрим позже).
В каждой куче по шару. Проверяем аналогично отдельно по очереди каждую кучу.
2+3ш. Одним изм определяем в какой шар. Не везет. 1 из 3х.
1+2ш. Одним изм определяем в какой шар. Не везет. 1 из 2х.
1+1ш. Одним изм определяем искомый шар.
Аналогично проверяем 2 кучу.
Итого: 2+2*3=8 измерений в худшем случае.
5*****5*****5....2измерения
3+2***3+2........1+1
2+1***2+1........1+1
1+1***1+1........1+1
--------------- всего 8
Рассматриваем самый удачный расклад по данному алгоритму.
3к по 5ш. Двумя изм определяем пустую кучу.
2к по 5ш. Берем одну кучу наугад. При удаче 2ш в ней.
3+2ш. Одним изм определяем в какой шар. Везет. 2 из 2х или 1 из 2х.
Мы не знаем, что у нас удачный вариант, потому проверяем окончательно.
Итого: 5 измерения в лучшем случае.
5*****5*****5....2измерения
3+2..............1
1+1..............2
--------------- всего 5
Исправил
- Киновед
- Thu, 04 Oct 2012 23:15:07 +0400
to Сильвер... вот тут-то и лучше исключать по методу 5-5-5... у вас в худшем случае после 2х измерений остается 12, так? а если по 5-5-5, то после 2х измерений смело целых 5 можно отбросить, при любом раскладе...
- Киновед
- Thu, 04 Oct 2012 23:32:23 +0400
И все-таки 9. Мы же не знаем, что у нас худший вариант, ведь два могли быть вместе. Поэтому надо в конце проверить один из оставшихся шаров из 2х куч. А проще вначале все 3 кучи проверить.
- Киновед
- Thu, 04 Oct 2012 23:35:58 +0400
И все-таки 9. Мы же не знаем, что у нас худший вариант, ведь два могли быть вместе. Поэтому надо в конце проверить один из оставшихся шаров из 2х куч. А проще вначале все 3 кучи проверить.
— trexа как вам такой вариант? самый быстрый на мой взгляд
5-5-5 --- 2 измерения, остается 10 шаров
3-4-3 --- 2 измерения, при худшем раскладе остается 7 шаров
2-3-2 --- 2 измерения... ну и т.д. получается тоже 9 измерений при х.р.
- Киновед
- Thu, 04 Oct 2012 23:42:50 +0400
И все-таки 9. Мы же не знаем, что у нас худший вариант, ведь два могли быть вместе. Поэтому надо в конце проверить один из оставшихся шаров из 2х куч. А проще вначале все 3 кучи проверить.
— trexВо!!! 
А я о чем толкую уже сутки?
Так, глядишь, можно и до 10 дойти ...
- Киновед
- Thu, 04 Oct 2012 23:44:25 +0400
а как вам такой вариант? самый быстрый на мой взгляд
5-5-5 --- 2 измерения, остается 10 шаров
3-4-3 --- 2 измерения, при худшем раскладе остается 7 шаров
2-3-2 --- 2 измерения... ну и т.д. получается тоже 9 измерений при х.р.
— RAMMSTEINЯ пытался отбрасывать сначала 5. Лучше не стало:
15=10=7=5=4=3=2 - потребовалось в худшем случае 12!!! измерений.
- Киновед
- Thu, 04 Oct 2012 23:49:11 +0400
если бы прибор показывал уровень радиации, а не наличие, то знаю как 8 измерениями найти 
Тема закрыта.
но это же не худшие варианты...
— RAMMSTEINПочему не худшие? как раз самые. что ни на есть худшие ...
Найди худшее ...