AXForum  
Вернуться   AXForum > Прочие обсуждения > Детская
All
Забыли пароль?
Зарегистрироваться Правила Справка Пользователи Сообщения за день Поиск Все разделы прочитаны

 
 
Опции темы Поиск в этой теме Опции просмотра
Старый 12.10.2006, 22:56   #41  
AndyD is offline
AndyD
Участник
КОРУС Консалтинг
Лучший по профессии 2015
Лучший по профессии 2014
Лучший по профессии AXAWARD 2013
Лучший по профессии 2011
 
2,560 / 2476 (88) +++++++++
Регистрация: 20.08.2005
Я сделал по другому.
Посчитал возможное число комбинаций, удовлетворяющих условию для 4-х ячеек. Получилось - 8. Вот они.
0101
0110
0111
1010
1101
1011
1110
1111
Начинаются или оканчиваются нулем по три комбинации.
Количество комбинаций для 8 ячек будет равно 8*8-3*3=55

Хотя про Фибоначчи, конечно, выглидит солиднее
__________________
Axapta v.3.0 sp5 kr2
Старый 12.10.2006, 22:59   #42  
oip is offline
oip
Axapta
Лучший по профессии 2014
 
2,564 / 1416 (53) ++++++++
Регистрация: 28.11.2005
Записей в блоге: 1
Браво! Так тоже красиво.

PS Ну почему я не умею искать простые решения...
__________________
С уважением,
Олег.
Старый 12.10.2006, 23:38   #43  
oip is offline
oip
Axapta
Лучший по профессии 2014
 
2,564 / 1416 (53) ++++++++
Регистрация: 28.11.2005
Записей в блоге: 1
Кстати, только что осознал замечательный факт:
Любое натуральное число можно представить в виде последовательности нулей и единиц как при двоичной записи, но при это разряды будут не 1,2,4,8, а числа Фибоначчи - 1,2,3,5,8 так, что в полученном представлении не будет двух единиц подряд.
__________________
С уважением,
Олег.

Последний раз редактировалось oip; 12.10.2006 в 23:40.
Старый 16.10.2006, 15:39   #44  
oip is offline
oip
Axapta
Лучший по профессии 2014
 
2,564 / 1416 (53) ++++++++
Регистрация: 28.11.2005
Записей в блоге: 1
Цитата:
Сообщение от oip Посмотреть сообщение
Что-то я не понял... Не получается чего-то. За 3 взвешивания из 12 монет - это научился, а из 8 за 2 - нет.

Даже некое "доказательство" невозможности придумал:
Всего равновероятных состояний у системы из 8 монет - 8 (восьмь возможностей для фальшивой монеты) =>в этом пространстве содержится log(2)8+1 = 4 бита информации (плюс один - т.к. еще неизвестно легче фальшивая или тяжелее).
Каждое взвешивание дает нам log(2)3<2 бита информации (три возможных исхода взвешивания). Т.е. за 2 взвешивания мы 4 бита ну никак не получим.
Ап! Так что там с монетками?
__________________
С уважением,
Олег.
Старый 17.10.2006, 13:43   #45  
TasmanianDevil is offline
TasmanianDevil
Мрачный тип
Аватар для TasmanianDevil
Злыдни
 
885 / 389 (14) ++++++
Регистрация: 24.01.2005
Адрес: Томск
kasрperuk, Dron aka Andy - молодцы , решили .
Даже с неявной неточностью(за которую приношу извинения, писал второпях) - я действительно не указал сторону весового отклонения 1 шара.
Без априорно известной стороны отклонения, эту задачу за 2 взвешивания не решить

Последний раз редактировалось TasmanianDevil; 17.10.2006 в 13:47.
 

Похожие темы
Тема Автор Раздел Ответов Посл. сообщение
Дурацкая задачка Роман Кошелев Курилка 3 29.02.2008 15:02
забавная задачка :) Dimk Детская 7 06.12.2006 03:55
Еще одна логическая задачка... Pustik Детская 5 14.11.2006 10:09
Задачка на сообразительность MikeR Детская 35 19.10.2006 07:36
Сколько я стою? %)) Ижа Курилка 194 17.06.2005 09:53
Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход

Рейтинг@Mail.ru
Часовой пояс GMT +3, время: 18:16.
Powered by vBulletin® v3.8.5. Перевод: zCarot
Контактная информация, Реклама.