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

 
 
Опции темы Поиск в этой теме Опции просмотра
Старый 12.10.2006, 11:47   #21  
kashperuk is offline
kashperuk
Участник
Аватар для kashperuk
MCBMSS
Соотечественники
Сотрудники Microsoft Dynamics
Лучший по профессии 2017
Лучший по профессии 2015
Лучший по профессии 2014
Лучший по профессии 2011
Лучший по профессии 2009
 
4,361 / 2084 (78) +++++++++
Регистрация: 30.05.2004
Адрес: Atlanta, GA, USA
Цитата:
Сообщение от Milk Посмотреть сообщение
Вернемся к шляпам - если второй озвучил свой вариант, а первый все еще молчит, это сигнал для третьего , что его шляпа отличается от шляпы второго. Так что в ситуации, приведенной на картинке, он тоже догадается.
5 баллов. Всем коллективом ржали. )
Старый 12.10.2006, 11:48   #22  
Silent is offline
Silent
Участник
 
14 / 10 (1) +
Регистрация: 27.05.2004
1 и 4 так и останутся в неведении, бедолаги..
Старый 12.10.2006, 12:08   #23  
Косых Артём is offline
Косых Артём
Участник
Axapta Retail User
 
123 / 77 (3) ++++
Регистрация: 03.09.2004
Адрес: Москва
вот задачка, тоже про шапки
Поймал дракон 100 гномов. Сказал что утром всех их выстроит в ряд. На каждого наденет либо белую шапку, либо черную. Первый в ряду видит шапки всех остальных, второй видит шапки всех, кроме первого (он к нему спиной стоит), третий шапки всех, кроме первого и второго, и так далее. Оглядываться низя
Дракон начнет спрашивать начиная с первого "Какого цвета у тебя шапка?" и если гном угадает, то дракон его отпустит. Гномы покумекали и к утру придумали способ, когда дракону достается на завтрак только один гном (и то, если не повезет).

UPDATE: что за способ придумали гномы?
UPDATE: у гномов хороший слух, так что они слышат ответ каждого гнома.

Последний раз редактировалось Косых Артём; 12.10.2006 в 12:24.
За это сообщение автора поблагодарили: oip (1).
Старый 12.10.2006, 12:13   #24  
kashperuk is offline
kashperuk
Участник
Аватар для kashperuk
MCBMSS
Соотечественники
Сотрудники Microsoft Dynamics
Лучший по профессии 2017
Лучший по профессии 2015
Лучший по профессии 2014
Лучший по профессии 2011
Лучший по профессии 2009
 
4,361 / 2084 (78) +++++++++
Регистрация: 30.05.2004
Адрес: Atlanta, GA, USA
Возможно, пожертвуют только первым, и то, только в случае, если шапка его будет другого цвета, чем у второго.
То есть гномы будут называть шапки впередистоящего.

1 минуту спустя:
Не, не получается.

Кол-во шапок черного и белоге цвета не известно?

Последний раз редактировалось kashperuk; 12.10.2006 в 12:16.
Старый 12.10.2006, 12:15   #25  
Atar is offline
Atar
Консультант
 
287 / 101 (4) +++++
Регистрация: 10.03.2006
Адрес: Москва
Цитата:
вот задачка, тоже про шапки
А задачка в чем?
Чтобы придумать как дракону съесть всех гномов?
Старый 12.10.2006, 12:17   #26  
Косых Артём is offline
Косых Артём
Участник
Axapta Retail User
 
123 / 77 (3) ++++
Регистрация: 03.09.2004
Адрес: Москва
Цитата:
Сообщение от kashperuk Посмотреть сообщение
Возможно, пожертвуют только первым, и то, только в случае, если шапка его будет другого цвета, чем у второго.
То есть гномы будут называть шапки впередистоящего.

Не, не получается.
надел дракон на первого белую, на второго черную, на третьего белую, на четвертого черную - по такой схеме всем гномам кердык гномы же не знают ни сколько шапок белых, сколько черных, ни в какой последовательности на них дракон шапки наденет.
Старый 12.10.2006, 12:25   #27  
Sada is offline
Sada
Программатор
Аватар для Sada
 
1,450 / 153 (8) ++++++
Регистрация: 29.03.2005
Адрес: Толи Барнаул, толи Москва
чёт все ето похоже на пятничный расслабон
Старый 12.10.2006, 14:18   #28  
Zabr is offline
Zabr
Участник
Axapta Retail User
 
1,200 / 345 (14) ++++++
Регистрация: 26.06.2002
Адрес: Москва
Цитата:
Сообщение от kashperuk Посмотреть сообщение
Возможно, пожертвуют только первым, и то, только в случае, если шапка его будет другого цвета, чем у второго.
То есть гномы будут называть шапки впередистоящего.

1 минуту спустя:
Не, не получается.
Получится, если в ответе гном будет называть свой цвет, но при этом кодировать и цвт впередистоящего. Например, порядком слов. Например, первый гном смотрит на шапку второго и говорит: "шапка белая". Первого отпускают или съедают. Второй знает теперь что его шапка белая, и говорит либо "шапка белая" (если у впередистоящего она тоже белая) либо "белая шапка" (если у впередистоящего она черная). В задаче же не сказано, какими именно словами гном должен сообщать о цвете своей шапки. Тогда вроде все сходится.
Старый 12.10.2006, 14:25   #29  
Косых Артём is offline
Косых Артём
Участник
Axapta Retail User
 
123 / 77 (3) ++++
Регистрация: 03.09.2004
Адрес: Москва
Цитата:
Сообщение от Zabr Посмотреть сообщение
Получится, если в ответе гном будет называть свой цвет, но при этом кодировать и цвт впередистоящего. Например, порядком слов. Например, первый гном смотрит на шапку второго и говорит: "шапка белая". Первого отпускают или съедают. Второй знает теперь что его шапка белая, и говорит либо "шапка белая" (если у впередистоящего она тоже белая) либо "белая шапка" (если у впередистоящего она черная). В задаче же не сказано, какими именно словами гном должен сообщать о цвете своей шапки. Тогда вроде все сходится.
хитро Ну а если на выходе функции "сказатьЦветСвоейШапки" класса "Гном" значение перечислимого типа "ЦветШапкиГнома", которое соответсвенно может быть либо "Черный", либо "Белый"??? то тогда как?
Старый 12.10.2006, 15:32   #30  
Recoilme is offline
Recoilme
злыдень
Аватар для Recoilme
Злыдни
 
895 / 192 (8) ++++++
Регистрация: 18.06.2003
Цитата:
Сообщение от Zabr Посмотреть сообщение
Получится, если в ответе гном будет называть свой цвет, но при этом кодировать и цвт впередистоящего. Например, порядком слов. Например, первый гном смотрит на шапку второго и говорит: "шапка белая". Первого отпускают или съедают. Второй знает теперь что его шапка белая, и говорит либо "шапка белая" (если у впередистоящего она тоже белая) либо "белая шапка" (если у впередистоящего она черная). В задаче же не сказано, какими именно словами гном должен сообщать о цвете своей шапки. Тогда вроде все сходится.
Не.. не получается..
Потому что на практике первый назло назовет неверный цвет второму чтоб его съели))
А дракон ещё и поразвлекается в процессе питания
__________________
Ибо зло есть лучшая сила человека. "Человек должен становиться все лучше и злее" -- так учу я. /Ф. Ницше/
Старый 12.10.2006, 19:18   #31  
oip is offline
oip
Axapta
Лучший по профессии 2014
 
2,564 / 1416 (53) ++++++++
Регистрация: 28.11.2005
Записей в блоге: 1
Цитата:
Сообщение от Косых Артём Посмотреть сообщение
вот задачка, тоже про шапки
Поймал дракон 100 гномов. Сказал что утром всех их выстроит в ряд. На каждого наденет либо белую шапку, либо черную. Первый в ряду видит шапки всех остальных, второй видит шапки всех, кроме первого (он к нему спиной стоит), третий шапки всех, кроме первого и второго, и так далее. Оглядываться низя
Дракон начнет спрашивать начиная с первого "Какого цвета у тебя шапка?" и если гном угадает, то дракон его отпустит. Гномы покумекали и к утру придумали способ, когда дракону достается на завтрак только один гном (и то, если не повезет).

UPDATE: что за способ придумали гномы?
UPDATE: у гномов хороший слух, так что они слышат ответ каждого гнома.
Ну это просто.
Если первый видит четное кол-во белых шапок, он кричит НА МНЕ БЕЛАЯ!!!, а если нечетное - НА МНЕ ЧЕРНАЯ!!! и отправляется в пасть к дракону (если не повезло). Далее все легко последовательно определяют свой цвет.
__________________
С уважением,
Олег.
Старый 12.10.2006, 19:19   #32  
kashperuk is offline
kashperuk
Участник
Аватар для kashperuk
MCBMSS
Соотечественники
Сотрудники Microsoft Dynamics
Лучший по профессии 2017
Лучший по профессии 2015
Лучший по профессии 2014
Лучший по профессии 2011
Лучший по профессии 2009
 
4,361 / 2084 (78) +++++++++
Регистрация: 30.05.2004
Адрес: Atlanta, GA, USA
Цитата:
Сообщение от oip Посмотреть сообщение
Ну это просто.
Если первый видит четное кол-во белых шапок, он кричит НА МНЕ БЕЛАЯ!!!, а если нечетное - НА МНЕ ЧЕРНАЯ!!! и отправляется в пасть к дракону (если не повезло). Далее все легко последовательно определяют свой цвет.
А кто сказал, что шабок будет одинаковое кол-во? насколько я понял, их может быть хоть все белые.

UPDATE:
В подтверждение моих слов:
Цитата:
Сообщение от Косых Артём Посмотреть сообщение
гномы же не знают ни сколько шапок белых, сколько черных, ни в какой последовательности на них дракон шапки наденет.

Последний раз редактировалось kashperuk; 12.10.2006 в 19:22.
Старый 12.10.2006, 19:21   #33  
oip is offline
oip
Axapta
Лучший по профессии 2014
 
2,564 / 1416 (53) ++++++++
Регистрация: 28.11.2005
Записей в блоге: 1
Ну пусть хоть все белые. Гномов сколько? 100. Сколько перед собой белых шапок видит первый? 99. Что он крикнет? "НА МНЕ ЧЕРНАЯ!!!". Сколько перед собой шапок белых видит второй? 98. Но он знает, что белых нечетное кол-во, не считая первого. Значит на нем белая. И.т.д.
__________________
С уважением,
Олег.
Старый 12.10.2006, 19:31   #34  
kashperuk is offline
kashperuk
Участник
Аватар для kashperuk
MCBMSS
Соотечественники
Сотрудники Microsoft Dynamics
Лучший по профессии 2017
Лучший по профессии 2015
Лучший по профессии 2014
Лучший по профессии 2011
Лучший по профессии 2009
 
4,361 / 2084 (78) +++++++++
Регистрация: 30.05.2004
Адрес: Atlanta, GA, USA
Цитата:
Сообщение от oip Посмотреть сообщение
Ну пусть хоть все белые. Гномов сколько? 100. Сколько перед собой белых шапок видит первый? 99. Что он крикнет? "НА МНЕ ЧЕРНАЯ!!!". Сколько перед собой шапок белых видит второй? 98. Но он знает, что белых нечетное кол-во, не считая первого. Значит на нем белая. И.т.д.
Да, видимо таки, это верное решение.
Хотя долго переваривал, как же это так получилось.
Старый 12.10.2006, 19:33   #35  
Косых Артём is offline
Косых Артём
Участник
Axapta Retail User
 
123 / 77 (3) ++++
Регистрация: 03.09.2004
Адрес: Москва
Цитата:
Сообщение от oip Посмотреть сообщение
И.т.д.
правильно
Старый 12.10.2006, 19:34   #36  
oip is offline
oip
Axapta
Лучший по профессии 2014
 
2,564 / 1416 (53) ++++++++
Регистрация: 28.11.2005
Записей в блоге: 1
Да я в общем и не сомневался.

Update: Спасибо за задачку.
__________________
С уважением,
Олег.

Последний раз редактировалось oip; 12.10.2006 в 19:37.
Старый 12.10.2006, 20:02   #37  
Косых Артём is offline
Косых Артём
Участник
Axapta Retail User
 
123 / 77 (3) ++++
Регистрация: 03.09.2004
Адрес: Москва
А вот еще задача, недавно одному знакомому ее на собеседовании задавали...
Есть последовательность из 8 ячеек, в каждой ячейке могут быть либо ноль либо единица (байт и биты если по-нашему). Вопрос: как посчитать количество комбинаций расположения нулей и единиц, в которых нет двух рядом стоящих нулей???
Старый 12.10.2006, 20:22   #38  
kashperuk is offline
kashperuk
Участник
Аватар для kashperuk
MCBMSS
Соотечественники
Сотрудники Microsoft Dynamics
Лучший по профессии 2017
Лучший по профессии 2015
Лучший по профессии 2014
Лучший по профессии 2011
Лучший по профессии 2009
 
4,361 / 2084 (78) +++++++++
Регистрация: 30.05.2004
Адрес: Atlanta, GA, USA
Цитата:
Сообщение от Косых Артём Посмотреть сообщение
А вот еще задача, недавно одному знакомому ее на собеседовании задавали...
Есть последовательность из 8 ячеек, в каждой ячейке могут быть либо ноль либо единица (байт и биты если по-нашему). Вопрос: как посчитать количество комбинаций расположения нулей и единиц, в которых нет двух рядом стоящих нулей???
Полным перебором ))
Старый 12.10.2006, 20:22   #39  
oip is offline
oip
Axapta
Лучший по профессии 2014
 
2,564 / 1416 (53) ++++++++
Регистрация: 28.11.2005
Записей в блоге: 1
Цитата:
Сообщение от TasmanianDevil Посмотреть сообщение
Решите лучше такую задачку : есть 8 шаров, одинаковых по размеру, цвету. 1 шар отличается по весу . Как за 2 взвешивания найти этот шар ?
Что-то я не понял... Не получается чего-то. За 3 взвешивания из 12 монет - это научился, а из 8 за 2 - нет.

Даже некое "доказательство" невозможности придумал:
Всего равновероятных состояний у системы из 8 монет - 8 (восьмь возможностей для фальшивой монеты) =>в этом пространстве содержится log(2)8+1 = 4 бита информации (плюс один - т.к. еще неизвестно легче фальшивая или тяжелее).
Каждое взвешивание дает нам log(2)3<2 бита информации (три возможных исхода взвешивания). Т.е. за 2 взвешивания мы 4 бита ну никак не получим.

ЗЫ Если где-то у меня логическая ошибка - сильно не бейте. Тяжелый день был.

ЗЗЫ Тьфу, по привичке про монеты писал. Исправлять не буду, думаю все и так понятно.
__________________
С уважением,
Олег.

Последний раз редактировалось oip; 12.10.2006 в 20:33.
Старый 12.10.2006, 22:15   #40  
oip is offline
oip
Axapta
Лучший по профессии 2014
 
2,564 / 1416 (53) ++++++++
Регистрация: 28.11.2005
Записей в блоге: 1
Цитата:
Сообщение от Косых Артём Посмотреть сообщение
А вот еще задача, недавно одному знакомому ее на собеседовании задавали...
Есть последовательность из 8 ячеек, в каждой ячейке могут быть либо ноль либо единица (байт и биты если по-нашему). Вопрос: как посчитать количество комбинаций расположения нулей и единиц, в которых нет двух рядом стоящих нулей???
Не знаю, правильно или нет, но у меня числа Фибоначчи получились.

Теорема: для n ячеек число таких способов равно F(n+1), т.е. n+1-му числу Фибоначчи. Докажем ее.

Для начала докажем лемму: при расположении, удовлетворяющему условиям задачи, число последовательностей, заканчивающихся на 1 равно F(n), а на 0 - F(n-1).

Докажем с помощью метода математической индукции.

Предпосылка: для n=2 имеем 1-1, 1-0 и 0-1, Т.е. на 1 оканчиваются F(2)=2, на 0 - F(1)=1.

Предположим теперь что это верно для n=k и докажем для n=k+1.
Очевидно, что к любому из этих k-значеых "чисел" можно приписать 1 и последовательность по-прежнему будет удовлетворять условию задачи. Т.е. на 1 будут оканчиваться F(k)+F(k-1)=F(k+1).
Ноль можно приписать только к последлвательностям, оканчивающимся на 1, т.е. их будет F(k). Таким образом лемма доказана.


Из доказанной леммы следует доказательство теоремы: число таких n-значных последовательностей равно числу последовательностей, заканчивающихся на 1 плюс заканчивающихся на 0, т.е. F(n)+F(n-1)=F(n+1). Теорема доказана.

P.S. Для n=8, F(n+1)=F(9)=55. Вроде так.
__________________
С уважением,
Олег.

Последний раз редактировалось oip; 12.10.2006 в 22:22.
 

Похожие темы
Тема Автор Раздел Ответов Посл. сообщение
Дурацкая задачка Роман Кошелев Курилка 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, время: 22:05.
Powered by vBulletin® v3.8.5. Перевод: zCarot
Контактная информация, Реклама.