Смешная задачка

и задачки для интервью.
User avatar
adb
Уже с Приветом
Posts: 9275
Joined: 14 Dec 2001 10:01
Location: Российская Федерация

Смешная задачка

Post by adb »

Хмммм. Догадался. [img:909ab72ab5]images/smiles/icon_smile.gif[/img:909ab72ab5] Правда после некоторых невольно прозвучавших подсказок.
User avatar
Леший
Уже с Приветом
Posts: 1928
Joined: 26 Oct 2000 09:01
Location: Ярославль - Канзас Сити

Смешная задачка

Post by Леший »

<blockquote><font size="1" face="Arial, Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by Melkor:
<strong>

Почему не удовлетворяют? Цитирую себя:
"Требуется переложить одну монету так, чтобы во всех образовавшихся [i:0fd2fb1b7c]горизонтальных и вертикальных[/i:0fd2fb1b7c] рядах количество монет было одинаковое". Об upward рядах ничего не сказано [img:0fd2fb1b7c]images/smiles/icon_smile.gif[/img:0fd2fb1b7c] Кроме того, "...если она [монета] [i:0fd2fb1b7c]не принадлежит ни к какому горизонтальному или вертикальному ряду[/i:0fd2fb1b7c], то она образует отдельные горизонтальный и вертикальный ряд (другими словами, такое решение не подходит).", так что не вижу противоречия. На ребро, правда, ставить все же не стоит - не получится непрерывной последовательности касающихся монет в вертикальном и горизонтальном ряду.</strong><hr></blockquote>

Потому не удовлетворяют , что если положить монету плашмя она не будет принадлежать "ни к какому горизонтальному или вертикальному ряду" ( а будет принадлежать к некоему "upward" ряду) и следовательно образует отдельный горизонтальный\вертикальный ряд из одной монеты. А если рассматривать и upward ряд, то количество разное.
frankie
Уже с Приветом
Posts: 299
Joined: 19 Jan 2001 10:01
Location: Campbell, CA

Смешная задачка

Post by frankie »

Voobsche-to, esli to opredelenie ryada proignoririvat', kak ya i sdelal, to poluchaetsia
chto tu 4-uyu monetu mozno perelozit'v lyubuyu pozitziyu (peresechenie vertikali i gorizontali zadannyh v uslovie)....

Esquez mai translit!

Reshite lusche druguyu zadachu:
kakogo maximalnogo razmera kub mozno protaschit'cherez cylindricheskoe otverstie vysverlennoe v kube razmerom 1x1x1?
User avatar
tengiz
Уже с Приветом
Posts: 4468
Joined: 21 Sep 2000 09:01
Location: Sammamish, WA

Смешная задачка

Post by tengiz »

<blockquote><font size="1" face="Arial, Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by frankie:
...kakogo maximalnogo razmera kub mozno protaschit'cherez cylindricheskoe otverstie vysverlennoe v kube razmerom 1x1x1?<hr></blockquote>1x1x1, но, всё-таки это очень нехорошо, когда определения простых и понятных слов типа "высверлить цилиндрическое отверстие" допускают такие вольности.
frankie
Уже с Приветом
Posts: 299
Joined: 19 Jan 2001 10:01
Location: Campbell, CA

Смешная задачка

Post by frankie »

<blockquote><font size="1" face="Arial, Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by tengiz:
<strong>1x1x1, но, всё-таки это очень нехорошо, когда определения простых и понятных слов типа "высверлить цилиндрическое отверстие" допускают такие вольности.</strong><hr></blockquote>

Horosho... Dopustim chto eto bylo prosto otverstie s kruglym secheniem v kube 1x1x1.

Nado davat'opredelenie otverstiya?
Tut chto vse matematiki i programmisty sidyat?
User avatar
tengiz
Уже с Приветом
Posts: 4468
Joined: 21 Sep 2000 09:01
Location: Sammamish, WA

Смешная задачка

Post by tengiz »

frankie, sorry, я просто забыл смайлик в то сообщение поместить [img:0f2c001dac]images/smiles/icon_razz.gif[/img:0f2c001dac]
User avatar
Melkor
Уже с Приветом
Posts: 1257
Joined: 03 Oct 2001 09:01
Location: Valinor->Utumno->Angband

Смешная задачка

Post by Melkor »

<blockquote><font size="1" face="Arial, Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by AV:
<strong>

Потому не удовлетворяют , что если положить монету плашмя она не будет принадлежать "ни к какому горизонтальному или вертикальному ряду" ( а будет принадлежать к некоему "upward" ряду) и следовательно образует отдельный горизонтальный\вертикальный ряд из одной монеты. А если рассматривать и upward ряд, то количество разное.</strong><hr></blockquote>

Ну, не центр, а проекция центра на плоскость будет лежать на одной линии с другими монетами ряда. Вы же понимаете, что написать это в условии - фактически привести заодно и ответ. Еще можно предположить, что монеты имеют нулевую толщину. Вообще загадка такова, что, если дело доходит до дотошного выяснения деталей условия, то лучше не решать ее вообще.

А почему смешная? Посмотрите, сколько людей смайлы запостило в ответ [img:a8692e3d03]images/smiles/icon_smile.gif[/img:a8692e3d03]
omnibee
Уже с Приветом
Posts: 120
Joined: 15 Mar 2001 10:01
Location: Belgium

Смешная задачка

Post by omnibee »

<blockquote><font size="1" face="Arial, Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by Melkor:
<strong>

На ребро, правда, ставить все же не стоит - не получится непрерывной последовательности касающихся монет в вертикальном и горизонтальном ряду.</strong><hr></blockquote>

Чрезвычайно плохое и запутанное определение ряда. Насколько я понял, рядом вообще-то считается непрерывная последовательность касающихся монет, центры которых лежат на одной прямой.

Но... есть куча исключений. Если монета никого не касается, то это - ряд. Если она касается и образует ряд, то она иногда может поучастовать в образовании ортогонального ряда, а может и не участвовать.

Ортогональный ряд не образуется, если он получается состоящим только из одной монеты. Иначе - образуется.

По мне, такое определение ряда чудовищно запутанно. Я даже не уверен, что оно правильное.

Может автор загадки просветит нас и расскажет, что есть ряд монет?

Кстати, трюк с монетой на середину тоже не работает - попробуйте провести прямую через центры монет, не получится, т.к. она будет изогнута по высоте.

[ 29-01-2002: Message edited by: omnibee ]</p>
omnibee
Уже с Приветом
Posts: 120
Joined: 15 Mar 2001 10:01
Location: Belgium

Смешная задачка

Post by omnibee »

А с другой стороны, задача задумывалась как шутка, поэтому что с нее требовать точности [img:2b8f822afa]images/smiles/icon_smile.gif[/img:2b8f822afa]
User avatar
Леший
Уже с Приветом
Posts: 1928
Joined: 26 Oct 2000 09:01
Location: Ярославль - Канзас Сити

Смешная задачка

Post by Леший »

<blockquote><font size="1" face="Arial, Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by Melkor:
<strong>

Ну, не центр, а проекция центра на плоскость будет лежать на одной линии с другими монетами ряда.
</strong><hr></blockquote>
Это не проходит в связи с твоим определением ряда. Верхняя монета не касается соседних.

<blockquote><font size="1" face="Arial, Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by Melkor:
<strong>
Еще можно предположить, что монеты имеют нулевую толщину. </strong><hr></blockquote>
Это как ? Если одну монету кладем на другую она растворяется чтоли ? [img:a785565a88]images/smiles/icon_smile.gif[/img:a785565a88] Ну вот тогда можно принять за решение.Но как то уж много исключений и как здесь уже сказали определение ряда ну просто никуда не годится.

[ 29-01-2002: Message edited by: AV ]</p>
User avatar
Melkor
Уже с Приветом
Posts: 1257
Joined: 03 Oct 2001 09:01
Location: Valinor->Utumno->Angband

Смешная задачка

Post by Melkor »

<blockquote><font size="1" face="Arial, Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by AV:
<strong>Это не проходит в связи с твоим определением ряда. Верхняя монета не касается соседних.</strong><hr></blockquote>

*sigh*
Касается. В двух точках.
frankie
Уже с Приветом
Posts: 299
Joined: 19 Jan 2001 10:01
Location: Campbell, CA

Смешная задачка

Post by frankie »

<blockquote><font size="1" face="Arial, Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by tengiz:
<strong>frankie, sorry, я просто забыл смайлик в то сообщение поместить [img:f585adbcbd]images/smiles/icon_razz.gif[/img:f585adbcbd] </strong><hr></blockquote>

I knew it :-) kinda...
GiN
Posts: 3
Joined: 13 Jan 2002 10:01
Location: NNOV.RU

Смешная задачка

Post by GiN »

<blockquote><font size="1" face="Arial, Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by frankie:
<strong>Reshite lusche druguyu zadachu:
kakogo maximalnogo razmera kub mozno protaschit'cherez cylindricheskoe otverstie vysverlennoe v kube razmerom 1x1x1?</strong><hr></blockquote>

(1/sqrt(2))*D
D - the diameter of the hole
max(D)==1
User avatar
RrM
Уже с Приветом
Posts: 6329
Joined: 12 May 2001 09:01

Смешная задачка

Post by RrM »

<blockquote><font size="1" face="Arial, Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by GiN:
<strong>
max(D)==1</strong><hr></blockquote>

Think different! (c) Apple
[img:501d6ff7ca]images/smiles/icon_wink.gif[/img:501d6ff7ca]
frankie
Уже с Приветом
Posts: 299
Joined: 19 Jan 2001 10:01
Location: Campbell, CA

Смешная задачка

Post by frankie »

<blockquote><font size="1" face="Arial, Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by GiN:
<strong>

(1/sqrt(2))*D
D - the diameter of the hole
max(D)==1</strong><hr></blockquote>

Esli eto bylo by tak prosto, ya by ne sprashival!

Prochem zadacha sovsem prostaya.
Drom
Уже с Приветом
Posts: 242
Joined: 03 Jan 2000 10:01
Location: TX > MA/NH > NJ/NYC

Смешная задачка

Post by Drom »

<blockquote><font size="1" face="Arial, Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by frankie:
<strong>

Esli eto bylo by tak prosto, ya by ne sprashival!

Prochem zadacha sovsem prostaya.</strong><hr></blockquote>

так кто-то уже написал, что D равно корню из двух, то есть что куб будет с ребром 1 - на самом деле "почти 1". и вообще, правильный ответ - "правильный шестиугольник"!
frankie
Уже с Приветом
Posts: 299
Joined: 19 Jan 2001 10:01
Location: Campbell, CA

Смешная задачка

Post by frankie »

<blockquote><font size="1" face="Arial, Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by Drom:
<strong>

так кто-то уже написал, что D равно корню из двух, то есть что куб будет с ребром 1 - на самом деле "почти 1". и вообще, правильный ответ - "правильный шестиугольник"!</strong><hr></blockquote>
"(1/sqrt(2))*D
D - the diameter of the hole
max(D)==1"

Huh? Ty o chiom?
frankie
Уже с Приветом
Posts: 299
Joined: 19 Jan 2001 10:01
Location: Campbell, CA

Смешная задачка

Post by frankie »

<blockquote><font size="1" face="Arial, Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by Drom:
<strong>

так кто-то уже написал, что D равно корню из двух, то есть что куб будет с ребром 1 - на самом деле "почти 1". и вообще, правильный ответ - "правильный шестиугольник"!</strong><hr></blockquote>

Da, pravilno, (prikinyv to da sio)
kub so storonoy pochti 1.
Ya tolko takih otvetov ne ponimayu "max(D)==1".
Eto chto yazyk takoi stal?

I o kakom shestiugolnike shla rech' v voiprose?
frankie
Уже с Приветом
Posts: 299
Joined: 19 Jan 2001 10:01
Location: Campbell, CA

Смешная задачка

Post by frankie »

<blockquote><font size="1" face="Arial, Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by Drom:
<strong>

так, поперли по пунктам [img:e979924ec5]images/smiles/icon_wink.gif[/img:e979924ec5] :

"max(D)==1" - это не мое, мое - максимальный диаметр дырки ограничен корнем из 2-х

шестиугольник - правильный. проекция куба, перпендикулярно которой и будем его сверлить. расстояние между противоположными сторонами (оно же диаметр вписанной окружности) = sqrt(2)

если может потребоваться вводить определение дырки:
вычитание из куба [бесконечного] цилиндра, оставляющее полученную в результате фиговину двусвязной.

с этим определением и тем, что куб и цилиндр фигуры выпуклые, можно показать, что для решения достаточно рассматривать проекции вместо самих фигур.</strong><hr></blockquote>

Tak lusche! Pasiba!
Mne interesno kak ty poschital rasstoyanie mezdy
dalnimi storonami shestiugolnika.

Kak udvoennoe rasstoyanie mezdu seredinoi rebra kuba i seredinoy bolshoi diagonali? (Legko pokazat'chto
etot otrezok mezdu seredinoi rebra i seredinoy diagonali perpendikulyaren bolshoi diagonale i
sl-no ego proekziya na ploskost' (111)ortoganalnuyu Bol. diagonali budet ravna samomu ze otrezku.) Ili po-drugomu?

[ 05-02-2002: Message edited by: frankie ]</p>
Drom
Уже с Приветом
Posts: 242
Joined: 03 Jan 2000 10:01
Location: TX > MA/NH > NJ/NYC

Смешная задачка

Post by Drom »

<blockquote><font size="1" face="Arial, Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by frankie:
<strong>Tak lusche! Pasiba!
Mne interesno kak ty poschital rasstoyanie mezdy
dalnimi storonami shestiugolnika...</strong><hr></blockquote>

any time [img:350660c7fe]images/smiles/icon_wink.gif[/img:350660c7fe]
оно как-то само посчиталось.
хотя проще, возможно, сказать, что одна из диагоналей на любой грани перпендикулярна большой.
Drom
Уже с Приветом
Posts: 242
Joined: 03 Jan 2000 10:01
Location: TX > MA/NH > NJ/NYC

Смешная задачка

Post by Drom »

<blockquote><font size="1" face="Arial, Verdana, Helvetica, sans-serif">quote:</font><hr>Originally posted by frankie:
<strong>
Da, pravilno, (prikinyv to da sio)
kub so storonoy pochti 1.
Ya tolko takih otvetov ne ponimayu "max(D)==1".
Eto chto yazyk takoi stal?
I o kakom shestiugolnike shla rech' v voiprose?</strong><hr></blockquote>

так, поперли по пунктам [img:59258e1de1]images/smiles/icon_wink.gif[/img:59258e1de1] :

"max(D)==1" - это не мое, мое - максимальный диаметр дырки ограничен корнем из 2-х

шестиугольник - правильный. проекция куба, перпендикулярно которой и будем его сверлить. расстояние между противоположными сторонами (оно же диаметр вписанной окружности) = sqrt(2)

если может потребоваться вводить определение дырки:
вычитание из куба [бесконечного] цилиндра, оставляющее полученную в результате фиговину двусвязной.

с этим определением и тем, что куб и цилиндр фигуры выпуклые, можно показать, что для решения достаточно рассматривать проекции вместо самих фигур.
Token
Уже с Приветом
Posts: 356
Joined: 25 Jul 2001 09:01
Location: USA

Смешная задачка

Post by Token »

Ну так может кто-нить привести решение оригинальной задачи с монетами? я смею утверждать что у нее нет решения ни в 2х ни в 3х измерениях.

Return to “Головоломки”