Задачки-2

и задачки для интервью.
Nataly
Уже с Приветом
Posts: 1844
Joined: 09 Feb 1999 10:01
Location: Russsia--->Norway--->Sunnyvale, CA, USA

Задачки-2

Post by Nataly »

Zaphod,

No way [img:e43850f793]http://www.privet.com/ubb/tongue.gif[/img:e43850f793]

Well, you know my friends... they live far away from Moscow or other big city. I could only use mail or UPS service.


------------------
Nataly
bee3313
Уже с Приветом
Posts: 435
Joined: 02 Mar 2001 10:01
Location: Kiev-->NY-->Toledo, OH

Задачки-2

Post by bee3313 »

<BLOCKQUOTE><font size="1" face="Arial">quote:</font><HR><font face="Arial" size="2">Originally posted by Nataly:
[i:09b8de00d7] Ну Вы же знаете, что времена в России тяжелые. Паковала я так, чтобы никто не взломал и подарок не упер, посему коробочка прочная, да и на пилу у друзей денег нету [img:09b8de00d7]http://www.privet.com/ubb/smile.gif[/img:09b8de00d7].
[/i:09b8de00d7]</font><HR></BLOCKQUOTE>

А для чего большое кольцо? Может можно приоткрыть ящик (чтобы образовалась щелка), ну и спустить в щелку ключик на веревочке?
Как помните, клали ключи под коврик.
Помню еще, моя племюнница оставалась дома одна, тогда ей было лет 7, и куда-то очень хотелось уйти. Но она помнила, что у родителей не было ключа, так что ругать будут, если перед закрытой дверью окажутся. Так придумала: спрятала ключ на лестничной площадке в ящике, где пожарный рукав был, вставила в дверь записку "Ключ здесь -->" и нарисовала стрелки от двери до ключа.
COPOKA
Уже с Приветом
Posts: 881
Joined: 22 Dec 2000 10:01
Location: USA

Задачки-2

Post by COPOKA »

Не-е... Я так понимаю, кольцо большое в том смысле, что на него замков можно кучу навешать, а не в смысле неплотного закрывания. Этак у вас все подарки перетаскают... [img:7a3d65aa30]http://www.privet.com/ubb/tongue.gif[/img:7a3d65aa30]
А вот интересно, по замку тоже можно сделать копию ключа?
bemby
Уже с Приветом
Posts: 2107
Joined: 02 Aug 2000 09:01
Location: Covina, CA, USA (from SPb, RU)

Задачки-2

Post by bemby »

<BLOCKQUOTE><font size="1" face="Arial">quote:</font><HR><font face="Arial" size="2">Originally posted by Nataly:
[i:5655358781]Актуальная и немного шуточная задачка для тех, кто часто отправляет посылки родителям в Россию, но боится, чтобы подарки не украли [img:5655358781]http://www.privet.com/ubb/smile.gif[/img:5655358781]. Вы хотите послать другу ценный предмет. У вас есть коробка, которая больше
чем сам предмет. У вас есть несколько замкОв с ключами. У коробки есть кольцо (петли), которое намного больше чем было бы достаточно для замка. Но у вашего друга ключей ни от одного вашего замка нет. Что же делать?
Замечание: Вы не можете послать ключ в незапертой коробке, так как его
могут скопировать.
[/i:5655358781]</font><HR></BLOCKQUOTE>

Задача очень похожа на задачу c шифрованием почты. Так что и решение может быть подобное.
Нужен хитрый замок, который обслуживается двумя ключами, причем один ключ может только закрывать (public key), а другой - только открывать (private key). И этот хитрый замок должен быть у вашего друга в России. Итак, он васылает вам замок и один из ключей - public. Вы запираете ими посылку и отправляете ее обратно. Друг ее получает и открывает своим private key. В общем, PGP. [img:5655358781]http://www.privet.com/ubb/smile.gif[/img:5655358781]

[This message has been edited by bemby (edited 15-03-2001).]
bee3313
Уже с Приветом
Posts: 435
Joined: 02 Mar 2001 10:01
Location: Kiev-->NY-->Toledo, OH

Задачки-2

Post by bee3313 »

Практическое решение.
Надо послать сначала копии всех ключей (на будущее)и Ключ (the Key), закрытые на замок в одной коробке без ключа. А когда вы знаете, что первая посылка получена, то выслать вторую с ценным подарком и с ключом для первой посылки.

P.S. Можно еще отправлять разными службами: одну скажем UPS, другую Почтой.

[This message has been edited by bee3313 (edited 16-03-2001).]
User avatar
tengiz
Уже с Приветом
Posts: 4468
Joined: 21 Sep 2000 09:01
Location: Sammamish, WA

Задачки-2

Post by tengiz »

Уважаемые коллеги!

Посыпаю свою голову пеплом и приношу свои извинения за нечётко сформулированную задачу, персонально прошу прощения у глубокоуважаемых SuperMax и Joker.

Итак, правильная и исчерпывающая (надеюсь) формулировка:

1. Полицейский катер преследует наркодельцов.
2. Предельная скорость полицейского катера Vp в два раза выше скорости катера с преступниками Vc
3. Находятся они в прямой видимости друг от друга на расстоянии S, так что позиция бандитского катера была точно известна в момент, когда вдруг случился страшный туман и видимость стала 0 метров.
4. Как только навалился туман, бандитский катер сумел сделать один поворот на неизвестно сколько градусов и после этого у катера сломался руль и throttle и он мог двигаться только по прямой и только на своей предельной скорости.
5. Полицейский полностью оглох в тумане.

Задача: что должен делать полицейский, чтобы гарантированно поймать преступников? Если решение существует, найти минимальное и максимальное время, за которое можно их поймать (оказаться в одном и том же месте в одно и тоже время).

Cheers.


[This message has been edited by tengiz (edited 15-03-2001).]
COPOKA
Уже с Приветом
Posts: 881
Joined: 22 Dec 2000 10:01
Location: USA

Задачки-2

Post by COPOKA »

<BLOCKQUOTE><font size="1" face="Arial">quote:</font><HR><font face="Arial" size="2">Originally posted by Zaphod:
[i:b7b2779aa7] От 0 до 9 количество считается по формуле (s+1)*(s+2)/2, а от 10 до 13 - по слегонца другой.

55252[/i:b7b2779aa7]</font><HR></BLOCKQUOTE>

Zaphod, можно другую формулку, please! Мне сейчас совершенно некогда врубаться (я и ваши-то решения по диагонали читаю) [img:b7b2779aa7]http://www.privet.com/ubb/redface.gif[/img:b7b2779aa7] Но мой ребенок додумался до первой формулки - и даже бурчал что-то про "до 9" - и теперь ходит очень грустный, потому как дальше у него что-то не идет. А поскольку он ничего нигде не записывал, разбираться с его решением у меня и вовсе сил нет... А у него где-то раза в два больше получается.
Joker
Уже с Приветом
Posts: 2180
Joined: 13 Aug 1999 09:01
Location: Tomsk, Russia --> Bay Area, CA, USA

Задачки-2

Post by Joker »

Zaphod,
все правильно [img:c96998d1f4]http://www.privet.com/ubb/smile.gif[/img:c96998d1f4]
Я просто отбрасываю билет с номером 000000, потому что такого билета не бывает. Поэтому и 55251.
В этой задаче есть две ключевых фишки. Во-первых, допереть до магического числа 27 (т.е. складывать 28 вариантов, которые, впрочем, симметричны). Во-вторых, сообразить, что с 10 по 13 формула "слегонца" (© Zaphod) другая [img:c96998d1f4]http://www.privet.com/ubb/smile.gif[/img:c96998d1f4]
Мои очередные поздравления.
Вопрос про математическое решение задачи, без копмьютерного кода, пока открыт?
omnibee
Уже с Приветом
Posts: 120
Joined: 15 Mar 2001 10:01
Location: Belgium

Задачки-2

Post by omnibee »

Где решение задачи про лампочки???
prud
Уже с Приветом
Posts: 445
Joined: 16 Jan 2001 10:01
Location: Красноярск

Задачки-2

Post by prud »

<BLOCKQUOTE><font size="1" face="Arial">quote:</font><HR><font face="Arial" size="2">Originally posted by omnibee:
[i:615c5eb23f]Где решение задачи про лампочки???[/i:615c5eb23f]</font><HR></BLOCKQUOTE>

ПРО БОЧКУ - Попытка объяснения происходящего.

Смотрим на бочку сверху, слева - выключатель 1, справа - 2, вверху - 3 и внизу - 4.
Дырку 3 в дальнейшем игнорируем.
Три приседания, глубокий выдох, начали...

1.Разводим руки и всовываем их в дырки 1 и 2 и включаем каждый (если выключен).
Если были включены - ничего не меняем.
Бочка крутится...

2.Руки вместе, всовываем их в дырки 1 и 4 и включаем каждый (если выключен).
Если были включены - ничего не меняем.
Бочка крутится...
Если свет еще не горит - достигнуто включение трех из четырех возможных выключателей

3.Разводим руки и всовываем их в дырки 1 и 2 и выключаем 1, а 2 оставляем включенным.
В этом месте считается, что органолептическое пальпирование утверждает Вас в предположении, что они опять повернулись самым плохим для Вас боком - оба включены, если это не так - просто включите того, кто выключен и все, пиво польется.

Бочка крутится...

Свет между прочим, или там пиво, произойдет при переключении только одного, если происходит - не нужно уже ничего включать, высуньте руки и пейте пиво.

Сейчас, если свет еще не горит - достигнуто включение двух из четырех, два - on и два - off.

Тут надо заметить, что выключатели эти на самом деле - никакие не выключатели, а рыбки с хвостами вверх или вниз, триггеры в общем. Пиво со светом будет, если все четыре будут "on" или все четыре будут "off".

У нас сейчас как раз пополам - два туда, два сюда. Где какой - не ясно, НО ОДНОПОЛЯРНЫЕ - РЯДОМ !!! Это следует из того, что оба были включены при ощупывании первоначальном. Т.е. выключенный был раньше сверху или снизу и мы еще один выключили - левый, нумер 1.

4.Руки вместе, всовываем их в дырки 1 и 4 и меняем полярность каждого.

Понятно, что если вы застали их при этом в одинаковом положении - свет включится и пиво потечет после переключения последнего, поскольку было пополам и Вам крепко повезло.

Если же положение было разное, один-on, а другой-off или наоборот, полярность поменяли и ничего не произошло - это означает только одно, а именно теперь рыбки хвостами вверх находятся напротив друг друга.
Это - победа.

Бочка крутится...

5.Разводим руки и всовываем их в дырки 1 и 2 (или 3 и 4 - все равно) и меняем полярность обоих.

Все.

Резюме: главное - не обращать внимание на дырку 3 и все внимание - рукам развели, свели, развели и т.д.
omnibee
Уже с Приветом
Posts: 120
Joined: 15 Mar 2001 10:01
Location: Belgium

Задачки-2

Post by omnibee »

Спасибо за разъяснения!

Вообще-то в исходном письме, где задавалась эта задачка про бочку (posted by Talya 14-03-2001 07:25) была еще одна задачка про лампочки.

Вот про нее я и спрашивал [img:bda0f6b108]http://www.privet.com/ubb/wink.gif[/img:bda0f6b108]
Nataly
Уже с Приветом
Posts: 1844
Joined: 09 Feb 1999 10:01
Location: Russsia--->Norway--->Sunnyvale, CA, USA

Задачки-2

Post by Nataly »

СОРОКА,

Вот и я о томже, перетаскают, однозначно [img:a2455cf38f]http://www.privet.com/ubb/smile.gif[/img:a2455cf38f]. А вот по поводу копии, Вы себе представьте что бы было, если бы по замку, можно было бы ключ сделать, зачем тогда замок вообше [img:a2455cf38f]http://www.privet.com/ubb/biggrin.gif[/img:a2455cf38f]

Бемби,

Все намноооооооооого проше [img:a2455cf38f]http://www.privet.com/ubb/smile.gif[/img:a2455cf38f]. Давайте не будем слать отдельно хитрые замки с хитрыми ключами.

Ключи отдельно мы не посылаем, т.к. могут сделать копию и вы же даже об этом не узнаете, а получатель получит ключи и даст добро на посылку, а у похитителей копия ключей есть... Не хорошо [img:a2455cf38f]http://www.privet.com/ubb/tongue.gif[/img:a2455cf38f].

------------------
Nataly
COPOKA
Уже с Приветом
Posts: 881
Joined: 22 Dec 2000 10:01
Location: USA

Задачки-2

Post by COPOKA »

<BLOCKQUOTE><font size="1" face="Arial">quote:</font><HR><font face="Arial" size="2">Originally posted by omnibee:
[i:2748b06c1c]Спасибо за разъяснения!

Вообще-то в исходном письме, где задавалась эта задачка про бочку (posted by Talya 14-03-2001 07:25) была еще одна задачка про лампочки.

Вот про нее я и спрашивал [img:2748b06c1c]http://www.privet.com/ubb/wink.gif[/img:2748b06c1c][/i:2748b06c1c]</font><HR></BLOCKQUOTE>
Так после чьего-то вопроса, можно ли их руками трогать, все вроде и так было понятно. Нагреваются же... [img:2748b06c1c]http://www.privet.com/ubb/smile.gif[/img:2748b06c1c]
COPOKA
Уже с Приветом
Posts: 881
Joined: 22 Dec 2000 10:01
Location: USA

Задачки-2

Post by COPOKA »

<BLOCKQUOTE><font size="1" face="Arial">quote:</font><HR><font face="Arial" size="2">Originally posted by Nataly:
[i:b2ee457532]СОРОКА,

Вот и я о томже, перетаскают, однозначно [img:b2ee457532]http://www.privet.com/ubb/smile.gif[/img:b2ee457532]. А вот по поводу копии, Вы себе представьте что бы было, если бы по замку, можно было бы ключ сделать, зачем тогда замок вообше [img:b2ee457532]http://www.privet.com/ubb/biggrin.gif[/img:b2ee457532]

[/i:b2ee457532]</font><HR></BLOCKQUOTE>
[img:b2ee457532]http://www.privet.com/ubb/biggrin.gif[/img:b2ee457532] [img:b2ee457532]http://www.privet.com/ubb/biggrin.gif[/img:b2ee457532] [img:b2ee457532]http://www.privet.com/ubb/biggrin.gif[/img:b2ee457532] [img:b2ee457532]http://www.privet.com/ubb/biggrin.gif[/img:b2ee457532]
Нет, у меня явно что-то с головой. Детективов начиталась? В которых слепок с замочной скважины снимают? Нет, надо мне с задачками завязывать...

А еще в моей голове мысль о нынешнем положении в России никак не вяжется с мыслью [b:b2ee457532]оттуда[/b:b2ee457532] что-то пересылать... Нет, пошла я отсюда. У детей последний день каникул, надо их все-таки сподвигнуть бардак в комнатах разгрести.
ACL
Уже с Приветом
Posts: 1449
Joined: 02 Jan 2000 10:01

Задачки-2

Post by ACL »

<BLOCKQUOTE><font size="1" face="Arial">quote:</font><HR><font face="Arial" size="2">Originally posted by Nataly:
[i:c44d707673]СОРОКА,

Вот и я о томже, перетаскают, однозначно [img:c44d707673]http://www.privet.com/ubb/smile.gif[/img:c44d707673]. А вот по поводу копии, Вы себе представьте что бы было, если бы по замку, можно было бы ключ сделать, зачем тогда замок вообше [img:c44d707673]http://www.privet.com/ubb/biggrin.gif[/img:c44d707673]

Бемби,

Все намноооооооооого проше [img:c44d707673]http://www.privet.com/ubb/smile.gif[/img:c44d707673]. Давайте не будем слать отдельно хитрые замки с хитрыми ключами.

Ключи отдельно мы не посылаем, т.к. могут сделать копию и вы же даже об этом не узнаете, а получатель получит ключи и даст добро на посылку, а у похитителей копия ключей есть... Не хорошо [img:c44d707673]http://www.privet.com/ubb/tongue.gif[/img:c44d707673].

[/i:c44d707673]</font><HR></BLOCKQUOTE>

Повторяю свой ответ - вешается свой замок и отсылается обратно.

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