Home
entries friends calendar user info мой профиль на LinkedIn Previous Previous Next Next
profile
Дянь Ко Лу
User: [info]gusew
Name: Дянь Ко Лу
page summary
[info]archie911 (без темы) [+4]
tags
Si amanece Nos vamos - Petals Around the Rose
gusew
[info]gusew
в избранное
рассказать другу
Petals Around the Rose
Мой неумелый перевод этой статьи:
http://www.borrett.id.au/computing/petals-bg.htm

Petals Around the Rose (Лепестки Розы)
    

Это был июнь 1977, самое-самое начало эры персональных компьютеров. Основатели Microsoft, Билл Гейтс и Пол Аллен ожидали рейса на Альбукерк, возвращаясь с Национальной Компьютерной Конференции в Далласе. В сентябрьском номере "PC Magazine", Генри Гилрой опубликовал историю знакомства спутников с головоломкой "Лепестки Розы" (Petals Around the Rose).






Душным влажным техасским вечером, возвращаясь домой в Альбукерк, ребята из "PC Magazine" встретились с группой из Microsoft. Кроме них, в числе ожидающих рейса были пара чуваков из Массачусетского Технологического института: таким образом, в одном помещении оказалась критическая масса компьютерных маньяков.

Название игры - "Лепестки Розы"(Petals Around the Rose), и оно имеет значение. Новичкам в игре можно это сообщать смело. Можно даже им сказать что число лепестков вокруг розы всегда или ноль или чётное целое число. И можно им говорить ответ каждый раз когда вы кинете кости, которые используются при игре. Но не более этого.

Тот кто знает смысл игры, бросает кости и мгновенно даёт ответ, например для этой комбинации ответ - "два".

#1
    


"Сколько-сколько?" - спрашивают игроки.

"Два"

"Вот тут - два?"

"Именно".

"Будет ли ответ таким же, если поменять кости местами, оставив те же значения?"

"Я могу сообщить вам только три факта: название игры, то что ответ всегда ноль или чётное целое число, и ответ для каждого броска. Вот сейчас ответ - два"

"Ок, бросай ещё"

#2
    

"Сдаюсь. Какой ответ?"

"Восемь"

"Давай ещё"

#3
    

"Четырнадцать"

#4
    

"Ноль"


#5
    

"Четыре"


#6
    

"Опять четыре"


И вот - тёплой ночью в Далласском аэропорту - шесть человек сидят на полу вокруг Властелина Лепестков, фыркая и дурацки похохатывая пытаются угадать ответ. Секьюрити нарочно проходят мимо, внимательно наблюдая за чудаками, прислушиваясь к бормотанию, и ничего не понимая.

#7
    

"Два"

Некоторые люди справились быстро, например как Луиза, координатор из "PC Magazine", которая поняла принцип едва ли не после первых шести бросков, фыркнув и назвав игру "тривиальной дурилкой". Марк Джеймс, наблюдатель от Comex из Калифорнийского Университета, собственно тот самый кто познакомил нас с головоломкой, рассказал что на его глазах множество блестяще образованных людей уходили потратив несколько часов и не имея ответа. Многие записывали выпадавшие расклады костей, и уносили их в лаборатории чтобы изучать их, сидя посреди булькающих котлов, пентаграмм и зелий.

Через несколько недель они звонили ему в Comex и диктовали ответы, полученные из сложного и дорогостоящего анализа на суперкопьютерах. Ответы были в большинстве случаев неправильные.
С учётом потери человекочасов и вычислительных ресурсов, Лепестки Розы, по всей видимости, нанесли экономике такой же ущерб,как например, СтарТрек.

#8
    

"Десять"

#9
    

"Шесть"

"Шесть?? Да как же так??"

#10
    

"Двенадцать"

"Блин это убивает к чертям последний мой удачный алгоритм!! Дайте мне кто-нибудь бумажку и карандаш, я хочу записывать комбинации. И вообще. Как там называется игра - Лепестки у Розы?(Petals Around the Rose)"

"Да, именно так и название имеет значение"

"Угу. И ответ всегда ноль или чётное число"

"Правильно"

"Можно я сам буду бросать кости?"

"Да запросто - бросай"

#11
    

"Ответ - восемь?"

"Нет, два"

"Чертовщина!"

"Не, всё достаточно просто =)"

"Ну, решение не должно быть слишком сложным, иначе невозможно было бы подсчитать ответ так быстро. Ты ведь тратишь десять минут чтобы вычислить чаевые и подсчитать сдачу утром на завтраке!"

"Да, это правда, зато я понимаю как подсчитать лепестки у розы; у каждого человека свои таланты - и этот мой"

#12
    
"Шестнадцать"

"Погоди, этого не было раньше, я думал максимум возможно 12"

"Почему, было же двенадцать ранее"

"А, ну да. А каков предел?"

"Я могу сообщить тебе только три вещи..."

"Зануда, бросай давай"

#13
    

"Восемь"

Стив Вуд догадался пока мы были в зале ожидания, остальные продолжали ломать голову и в самолёте. Как мы взлетели, пришлось бросать кости на откидном столике. Семь человек уже знали принцип и мгновенно давали ответы. Рич Вейланд догадался спустя полчаса. У Пола Аллена затекла шея, и он сдался, уткнувшись в свою книжку. Марк Макдональд и Билл Гейтс всё ещё продолжали бороться.

Забавно, что Билл Гейтс начал угадывать ответы, но не постоянно. Он признался что просто-напросто запоминал комбинации которые выпадали и ответы к ним. Но у него всё ещё не было стройной теории как подсчитывать ответы. Неужели запоминание?

"Ну да, ну да, сказал Гейтс-запоминатель, вот сейчас ...

#14
    

... получилось примерно то же самое что было в #9, кроме разве что вместо
шестёрки тогда была двойка. Я не знаю почему ответ такой же, но он таков есть"

Хитрый юноша к этому моменту помнил уже два с половиной десятка комбинаций и ответов. (Юноша - потому что однажды несколько месяцев назад он заказал на обед безалкогольный фруктовый коктейль. И выпил его под ошеломлённые взгляды дядек, внезапно осознавших что они как минимум вдвое его старше. Он бросил Гарвард для того чтобы работать в Microsoft, которая, написав операционную систему, теперь писала BASIC, а так же компиляторы для FORTRAN. Особо ничем примечательным они ещё не отличились но со временем... (вздох)).

"Мне бы бумажку и карандаш" - сказал Билл, который к этому моменту оставался единственным, кому не поддался секрет. "Ага!" - сказал он через полтора часа тупева - "Ответ для этой комбинации - четыре"

#15
    

"Верно"

#16
    

"А для этой - десять"

Он угадывал снова ещё двенадцать раз, уверяя нас что это не было запоминанием, но подтверждением того что он действительно понял принцип. Как и другие, он не чуствовал разочарования, наоборот был удовлетворён что его усилия были вознаграждены.

Вообще, когда вы проходите это в Comex, и в конце концов догадываетесь в чём дело, сотрудники заставляют вас припасть на одно колено, и посвящают вас в Братство Лепестков Розы, пока кто-нибудь хлопает вас по плечу какой-нибудь деревяшкой. (Некоторые получают поцелуй в процессе, меня же огрели указкой). Comex так же выдаёт ещё и удостоверение =), но на борту самолёта у нас их не было.

Игра замечательно получается с любыми костями. По рассказам ребят из Comex, однажды довольно серьёзная конференция была едва ли не сорвана после того как они принесли из копеечной лавки большую партию костей и познакомили народ с игрой "Лепестки Розы". "Это было офигенно!" - говорит Марк, - "представьте себе, изысканно одетые женщины и мужчины в дорогих костюмах сидели небольшими группками на корточках прямо на полу - по всему отелю. Время от времени было слышно как то тут то там ведущий объявляет правила, а потом раздаётся треск рассыпаемых костей, и везде практически слышимый скрип мозгов. Мы с тех пор делаем это осторожнее - а то кое-где на нас до сих пор злятся =)"

Даже парни из Microsoft согласились что "Лепестки Розы" удачно может быть реализована программно. А Билл Гейтс быстро набросал собственно саму программку на салфетке, и подарил нам для публикации в "PC Magazine"

Мы конечно же, не стали публиковать, потому что это вскрыло бы секрет. пробуйте догадаться самостоятельно, и напишите программку сами.

Так или иначе, мы бережно храним ту салфетку, на которой Билл написал свою программку. Она начинается со строки

PRINT "THE NAME OF THE GAME IS PEDAL AROUND THE ROSES" (Сколько Ног у Роз?)

Неудивительно что у него были трудности.





По мотивам вот этой игрушки, найденной у [info]sly2m
Comments
Страница 1 из 6
[1] [2] [3] [4] [5] [6]
archie911 From: [info]archie911 Date: Январь, 29, 2008 05:13 (UTC) (ссылка)
Да мне б с моим умишкой хилым...
Боюсь, что эта головоломка останется для меня загадкой на всю жизнь 8(
gusew From: [info]gusew Date: Январь, 29, 2008 11:07 (UTC) (ссылка)
чем больше человек подтягивает собственных знаний и мощных вычислительных приёмов, тем меньше у него шансов решить задачку.

наоборот, надо максимально упростить своё смотрение на задачку
Хех - [info]dekhtsun_tsam Expand
(без темы) - [info]tigrulya Expand
(без темы) - [info]tigrulya Expand
From: (Anonymous) Date: Январь, 29, 2008 09:47 (UTC) (ссылка)

Docent

После 4-ой комбинации решил задачку. Простенькая... но веселая.
m3ntat From: [info]m3ntat Date: Январь, 29, 2008 10:36 (UTC) (ссылка)
хе-хе :) отличная фишка
(без темы) - [info]tyroncoffe Expand
From: (Anonymous) Date: Январь, 29, 2008 11:28 (UTC) (ссылка)

$SMax$

c 3й угадал, но сначала дочитал историю до конца)
deejay_unknown From: [info]deejay_unknown Date: Январь, 29, 2008 11:29 (UTC) (ссылка)
http://www.borrett.id.au/computing/petals-j.htm
для наглядных тренировок и проверки догадок =)
deejay_unknown From: [info]deejay_unknown Date: Январь, 29, 2008 11:40 (UTC) (ссылка)
вдогонку! задачка из рабочей тетрадки дочери (ей 8 лет):

овца 2
свинья 3
кукушка 4
собака 3
кошка 3
корова 2
утка 3
петух 8
ослик - ?
renthon From: [info]renthon Date: Январь, 29, 2008 11:47 (UTC) (ссылка)
ослик или 2 или 4
смотря с какой стороны подходить к решению
(без темы) - [info]makimura_rus Expand
(без темы) - (Anonymous) Expand
(без темы) - (Anonymous) Expand
(без темы) - [info]makimura_rus Expand
(без темы) - [info]gusew Expand
(без темы) - [info]jossser Expand
(без темы) - [info]tonybelol Expand
(без темы) - [info]gusew Expand
(без темы) - [info]catvcat Expand
(без темы) - [info]tonybelol Expand
(без темы) - [info]catvcat Expand
(без темы) - [info]aneta Expand
(без темы) - [info]gusew Expand
(без темы) - [info]tanda_mif_chgk Expand
(без темы) - (Anonymous) Expand
(без темы) - (Anonymous) Expand
(без темы) - (Anonymous) Expand
(без темы) - [info]cpcat Expand
(без темы) - [info]leonidph1972 Expand
(без темы) - [info]belaya_mishka Expand
renthon From: [info]renthon Date: Январь, 29, 2008 11:43 (UTC) (ссылка)
Решил задачу с пятой комбинации
From: [info]jessicabyvot Date: Июль, 11, 2008 15:13 (UTC) (ссылка)
Для этих комбинаций в работе реализовано обращение задачи, при котором после процедуры асимптотического анализа восстановлено разрешающее дифференциальное уравнение в частных производных.
(без темы) - [info]fima_p Expand
xenru From: [info]xenru Date: Январь, 29, 2008 16:48 (UTC) (ссылка)
Название игры одно из самых важных "введений".
gusew From: [info]gusew Date: Январь, 29, 2008 20:48 (UTC) (ссылка)
да
я "Сколько лепестков у розы" не мог никак разгадать
а вот прочитал название Petals Around the Rose - так в ту же секунду и увидел
(без темы) - [info]gressus Expand
(без темы) - [info]dmitrus Expand
(без темы) - [info]tanda_mif_chgk Expand
(без темы) - [info]astur Expand
(без темы) - [info]cheshire_d0g Expand
Жаль что рассказал - (Anonymous) Expand
Re: Жаль что рассказал - (Anonymous) Expand
(без темы) - [info]atomic_alienz Expand
(без темы) - (Anonymous) Expand
(без темы) - [info]ugputu Expand
(без темы) - [info]dp074 Expand
(без темы) - [info]phystud Expand
(без темы) - [info]fishnikoff Expand
(без темы) - [info]hansfredag Expand
(без темы) - [info]xenru Expand
marta_bibi From: [info]marta_bibi Date: Январь, 30, 2008 06:49 (UTC) (ссылка)
кубеги ))))
ka_tu_sha From: [info]ka_tu_sha Date: Январь, 30, 2008 14:54 (UTC) (ссылка)
Плин! 2 дня думала))) Догадалась!
gusew From: [info]gusew Date: Январь, 30, 2008 15:11 (UTC) (ссылка)
поздравляю =)
carpzerkalniy From: [info]carpzerkalniy Date: Январь, 30, 2008 17:23 (UTC) (ссылка)
приятная игра. полчаса голову ломал. сначала просто нашел закономерность и стал угадывать, а только потом, через еще 5 минут, понял смысл этой закономерности )
mama_mi From: [info]mama_mi Date: Январь, 30, 2008 18:12 (UTC) (ссылка)
догадалась сразу после подсказки о правильном переводе, прикольно
(без темы) - [info]sandyjomur Expand
(без темы) - [info]craigtaube Expand
(без темы) - [info]jaymacdonal Expand
rai220 From: [info]rai220 Date: Январь, 31, 2008 10:42 (UTC) (ссылка)
Ааааа!!! Я угадал минут за 7 без подсказок. Я что, круче чем известные на весь мир монстры МТ? :) Вряд ли... но приятно! :)
gusew From: [info]gusew Date: Январь, 31, 2008 17:04 (UTC) (ссылка)
нет связи между IQ и скоростью решения =)
но тем не менее таки да, приятно осознавать что у тебя более открытое и креативное мышление
(без темы) - [info]q_zar Expand
From: [info]tenshik Date: Январь, 31, 2008 20:11 (UTC) (ссылка)
клева ) спасибо )
угадал минут за 10, будет чем как-нибудь удивить друзей
кстати, задачке можно использовать не только кости, но и домино
gusew From: [info]gusew Date: Январь, 31, 2008 20:16 (UTC) (ссылка)
домино неудобно разбрасывать =)
tea_with_milk From: [info]tea_with_milk Date: Январь, 31, 2008 20:21 (UTC) (ссылка)
А вот еще одна--вроде как тоже из знаменитых головоломок, которую мог бы решить и маленький ребенок:

продолжите ряд:
1
11
21
1211
111221
312211
.......

salaskina From: [info]salaskina Date: Январь, 31, 2008 21:38 (UTC) (ссылка)
это из Муравьев...
(без темы) - (Anonymous) Expand
(без темы) - (Anonymous) Expand
(без темы) - [info]ni4ei Expand
(без темы) - [info]r_st Expand
golubchikav From: [info]golubchikav Date: Январь, 31, 2008 21:13 (UTC) (ссылка)

Rock Around ...

прелесть)
essy_aka_tigra From: [info]essy_aka_tigra Date: Январь, 31, 2008 21:36 (UTC) (ссылка)
Кажется, нашел таки ответ через закономерность :)
erienman From: [info]erienman Date: Январь, 31, 2008 22:30 (UTC) (ссылка)
такими диверсиями вы лишаете разработчиков искусственного интеллекта последней надежды!
q_zar From: [info]q_zar Date: Февраль, 1, 2008 01:19 (UTC) (ссылка)
Догадался глянув на первые две комбинации и не вчитываясь толком в текст. Наверно потому что я тупой и просчитывать алгоритмы не способен.
rinaldodwarkins From: [info]rinaldodwarkins Date: Февраль, 1, 2008 01:24 (UTC) (ссылка)
Спасибо!
17 минут.)
From: [info]goodbye.sunlight.goodbye.myopenid.com Date: Февраль, 1, 2008 04:13 (UTC) (ссылка)

Congratulations! We have another Potentate of the Rose.

офигенная штука ))))
From: (Anonymous) Date: Февраль, 1, 2008 07:20 (UTC) (ссылка)

спасибо

замечательная утренняя зарядочка для мозга.
думал долго, 17 минут.

эту задачу лучше всего давать женщине - не математику, мне сильно мешало мех-матовское прошлое =)
From: (Anonymous) Date: Февраль, 1, 2008 16:54 (UTC) (ссылка)

Re: спасибо

Прикольно - по первой комбинации догадался. На самом деле то, что всегда 0 или четное число - лишнее условие, название - единственное что нужно иметь в виду.
Re: спасибо - (Anonymous) Expand
hyyudu From: [info]hyyudu Date: Февраль, 1, 2008 08:48 (UTC) (ссылка)
Написал программку. Не считая задания начальных данных, сам процесс нахождения ответа уложился в одну строчку (61 символ) на языке Python
gusew From: [info]gusew Date: Февраль, 1, 2008 12:46 (UTC) (ссылка)

Petals vs Hello World

ну собственно, "Лепестки Розы" частенько выступает в качестве замены опопсевшему Hello World =)
alef_zero From: [info]alef_zero Date: Февраль, 1, 2008 09:54 (UTC) (ссылка)
Фан, отличная штука )
From: [info]street2580 Date: Май, 1, 2008 00:49 (UTC) (ссылка)
Млин, ребят ктонить подскажите как она решается... я ас4е никак не могу... неделю сижу, мне это кости уже снятся...
taubear From: [info]taubear Date: Февраль, 1, 2008 10:24 (UTC) (ссылка)
Английское название помогло :)
ezhikee From: [info]ezhikee Date: Апрель, 15, 2008 10:18 (UTC) (ссылка)
+1
kirill_m_07 From: [info]kirill_m_07 Date: Февраль, 1, 2008 11:39 (UTC) (ссылка)
Интересная штука)) Дошло тоже не сразу))
From: [info]dandandan1983 Date: Октябрь, 30, 2009 13:28 (UTC) (ссылка)

Вот еще одна головоломка

вот Вам еще одна головоломка : что такое: 86, smopuim ? Загадка взята с http://mozgun.ru/zadacha.php?id=83 .
285 комментариев or Оставить комментарий
Страница 1 из 6
[1] [2] [3] [4] [5] [6]