Логические задачи (и не только)
|
|
ASM | Дата: Среда, 03 Ноября 2010, 23:08:17 | Сообщение #11 |
Админ
Группа: Администраторы
Сообщений: 3567
Д.рег: 10 Февраля 2006
Статус: Offline
Откуда: Лесосибирск
| Quote (antiz) по твоему алгоритму потерялся один камешек между 12/12+1 Ничего он не потерялся. 25 пополам не делится. Значит один лишний в сторону. Остается 24. Делим пополам, взвешиваем. Принимаем решение, где камешек: либо он отложенный (при равенстве весов), либо в кучке с меньшим весом. А в кучке с меньшим весом всего 12 камней осталось. Делим пополам 6/6 . Откуда еще один выискался? Все остальные камни отдыхают в сторонке.
|
|
| |
antiz | Дата: Пятница, 05 Ноября 2010, 22:02:45 | Сообщение #12 |
Группа: Удаленные
| Логику понял, но есть способ за меньшее количество выявить.
|
|
| |
antiz | Дата: Суббота, 13 Ноября 2010, 10:45:03 | Сообщение #13 |
Группа: Удаленные
| Что все, нет больше никого с головой?
|
|
| |
Vlad__ru | Дата: Понедельник, 15 Ноября 2010, 19:31:44 | Сообщение #14 |
Ветеран форума
Группа: Проверенные
Сообщений: 1441
Д.рег: 15 Апреля 2008
Статус: Offline
Откуда: Красноярск
| Не-е-е... У нас по логическим задачам только АSM, ему пока не до логики - Днюха!!!
|
|
| |
politsa_av | Дата: Пятница, 10 Августа 2012, 01:15:37 | Сообщение #15 |
Группа: Удаленные
| У меня тоже 7, только я совсем другим путем. И у меня 7 - это количество максимальных взвешиваний, при наихудшем раскладе. =)))
|
|
| |
Удалённый | Дата: Пятница, 10 Августа 2012, 01:46:35 | Сообщение #16 |
Ветеран форума
Группа: Проверенные
Сообщений: 799
Д.рег: 14 Сентября 2011
Статус: Offline
| я достал листик и ручку. накорябал своеобразную табличку. и получил 6 взвешиваний. худший расклад с максимумом взвешиваний: откладываем 2 камня и попёрли: 48/48--24/24--12/12--6/6--3/3 и вот тут из оставшейся тройки убераем камень и взвешиваем последний 6-ой раз! если вес ровный, то дрищёвый камушек, тот что убрали последним. ну а если не ровный, то сстветственно - тот что опустился. ------------------- ого, да я протупил ))). щас думаю ещё! ------------------- а не. не протупил. 4 камня тогда убираем. опечатался! поскольку 4 всё равно взевашь короче чем остальные.
плюю пырпындекулярно в небо и надеюсь на ветер
Сообщение отредактировал Удалённый - Пятница, 10 Августа 2012, 01:55:42 |
|
| |
politsa_av | Дата: Пятница, 10 Августа 2012, 01:59:06 | Сообщение #17 |
Группа: Удаленные
| Из-за этих 4 тебе придется ещё 2 раза взвешивать... тоже 7 взвешиваний получается.
|
|
| |
Удалённый | Дата: Пятница, 10 Августа 2012, 02:03:44 | Сообщение #18 |
Ветеран форума
Группа: Проверенные
Сообщений: 799
Д.рег: 14 Сентября 2011
Статус: Offline
| ненене. если косячный в 4-ке, то при 48/48 весы будут ровными, а следовательно дальше взвешивать ненадо. при таком раскладе будет: 48/48--2/2--1/1. вуаля.
плюю пырпындекулярно в небо и надеюсь на ветер
|
|
| |
politsa_av | Дата: Пятница, 10 Августа 2012, 02:07:06 | Сообщение #19 |
Группа: Удаленные
| А, точно. =))) Значит 6 взвешиваний.
|
|
| |
politsa_av | Дата: Пятница, 10 Августа 2012, 02:24:13 | Сообщение #20 |
Группа: Удаленные
| 14/14 взвешиваем, если равны - убираем, либо 7/7, один убираем 3/3, один убираем 1/1. 13/13 взвешивкем, если равны - убираем, если нет то 1 убираем = 6/6, 3/3, один убираем 1/1. 12/12 взвешивкем, если равны - убираем, если нет то 6/6, 3/3, один убираем 1/1 11/11 взвешиваем, 1 убираем, 6/6, 3/3, опять 1 убираем 1/1... Я так считала... =)
|
|
| |