Lesosib.Ru | Форум | Регистрация | Вход | PDA
 
Пятница, 29 Марта 2024, 17:50:00
Приветствую Вас Гость | RSS
Новые сообщения · Участники · Правила форума · Поиск
  • Страница 2 из 6
  • «
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • »
Модератор форума: STEFANI  
Форум » Общий раздел » Просто общение » Логические задачи (и не только) (Разные задачи на сообразительность. Думаем, решаем, делаем.)
Логические задачи (и не только)
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, ему пока не до логики - Днюха!!! :D
 
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... Я так считала... =)
 
Форум » Общий раздел » Просто общение » Логические задачи (и не только) (Разные задачи на сообразительность. Думаем, решаем, делаем.)
  • Страница 2 из 6
  • «
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • »
Поиск:


Copyright Evgeniy Rybin © 2024