Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: Задачка из теста на прием на работу... Попробуйте решите!  (Прочитано 13554 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Гость
Гость
« : 22-05-2004 03:15 » 

Two fuses puzzle. There are two non-homogeneous fuses. They have different length, but with one thing in common: each fuse once lighted will burn down in exactly 60 minutes. The question: how to measure time gap of 15 minutes using these fuses?
Записан
x77
Команда клуба

ro
Offline Offline
Пол: Мужской
меняю стакан шмали на обратный билет с Марса.


« Ответ #1 : 22-05-2004 03:25 » 

старя задачка, но условие, по-моему, здесь неполное. в таком виде она не решается.
Записан

NetRaider
Гость
« Ответ #2 : 22-05-2004 07:54 » 

Одновременно поджечь первый фитиль с одной стороны и второй с двух сторон. Когда сгорит второй(пройдет 30 минут), засечь время и поджечь первый фитиль с другой стороны. Он будет гореть 15 минут.
Записан
x77
Команда клуба

ro
Offline Offline
Пол: Мужской
меняю стакан шмали на обратный билет с Марса.


« Ответ #3 : 22-05-2004 07:56 » 

NetRaider, класс!!!
Записан

Гость
Гость
« Ответ #4 : 22-05-2004 08:55 » 

Круто! Спасибо! Я уж думал что надо мной шутят, что она не имеет решений!

А вот такую задачку щелкните:

 There are gnomes who live in a wild forest. Every morning they make a file in a way that the smallest gnome goes first, the next in high follows him and so on. Each gnome can see the hats of all gnomes in front of him, but not his own. The hats are either red or black, and randomly taken by gnomes before they go for a walk. In the forest they meet a Giant, who is a “gnome eater”. The Giant starts with the tallest gnome, but gives him a chance to survive, by asking the color of gnome hat. The gnome survives, if he gives the right answer, otherwise Giant eats him. In any case after that Giant pursues with the next gnome in file. The question: how to help gnomes to keep they population. Define the optimal strategy they should follow in order to minimize their casualties. The hint: in ideal case, the only one gnome will be eaten with probability or 50%. For those who solved this puzzle, an advanced task: how to generalize the solution if the number of hat colors is more than 2?
Записан
Finch
Спокойный
Администратор

il
Offline Offline
Пол: Мужской
Пролетал мимо


« Ответ #5 : 22-05-2004 12:56 » 

Многоуважаемый Гость,  для задач есть ветка в Форумных играх. И если можно переводить задачи с английского  языка. Немногие в совершенстве знают его.
Записан

Не будите спашяго дракона.
             Джаффар (Коша)
Гость
Гость
« Ответ #6 : 22-05-2004 13:46 » 

Не знал... Искал-искал куда ткнуть тему, но никогда бы не подумал, что в Форумные Игры Улыбаюсь
Записан
некто
Гость
« Ответ #7 : 22-05-2004 18:29 » 

Каждое утро гномы собираются на прогулку и идут выстраиваясь в цепочку по росту, при этом впереди идет самый маленький. Гномы одевают шляпы красную или черную случайным образом. По условию задачи каждый гном видит цвет шляпы всех других гномов впереди себя, кроме свой собственной.
На пути следования гномы встречают Гиганта, который может их съесть. При этом Гигант позволяет гному выжить, если тот правильно отвечает на вопрос о цвете его (гнома) шляпы (прим. пер., видимо, подразумевается, что он не знает цвет, так как шляпы на них одевает Белоснежка Ага ). Первым Гигант спрашивает самого высокого гнома (т.е. начинает с конца цепочки), а затем далее по цепочке.
Необходимо определить оптимальную стратегию выживания для гномов. В идеале может погибнуть один или половина гномов ? Дополнительно: как изменится ситуация если число цветов шляп больше 2 ?

ЗЫ: Честно говоря, я не понял задачу Жаль

Если я перевел правильно, то гномам нужно отвечать один и тот же цвет, тогда вероятность погибнуть будет 50 %.
Насчет нескольких цевтов идея такая же, но вероятность погибнуть будет 2/3, 3/4, и т.д.
Но тогда не понятно, зачем знать цвета шляп впереди идущих. ...
Записан
Xeysan
Гость
« Ответ #8 : 22-05-2004 23:28 » 

Говорить цвет переднего Улыбаюсь гнома. Ну а малышу - на выбор.
Записан
Xeysan
Гость
« Ответ #9 : 22-05-2004 23:32 » 

Да, ситуация, естественно, никак не измениться, так как возможность погибнуть будет только у старшего гнома. Правда, она будет разной ( больше цветов - больше вероятность погибнуть )
Записан
Xeysan
Гость
« Ответ #10 : 22-05-2004 23:52 » 

Пардон  :oops: мало того, что неправильно ответил, так еще и не туда Отлично
Записан
djyuran
Гость
« Ответ #11 : 23-05-2004 05:34 » new

Типа тема перенеслась в Форумные игры - и там один очень умный человек предложил правильное решение, но только для двух цветов. Там и перевод русский есть Улыбаюсь
Записан
Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines