О сайте
Гостевая книга
ЧаВо
Пользователи
RSS
|
/в разделах "Стратегии"
2015-07-14 /
Предположим, молодая женщина ищет молодого человека. Она сформулировала критерии отбора. Скажем, молодой человек должен быть:
— молодым;
— красивым;
— умным;
— богатым;
— здоровым;
— сексуальным;
— веселым;
— добрым;
— играть на гитаре;
— отличать Монтеня от Монтана;
— уметь готовить;
— мыть посуду;
— не изменять.
Предположим, ей ответили 100 кандидатов. С каждым из них она решила провести интервью, но есть одно непременное условие: в конце интервью она должна сказать «да или нет». Если нет, молодой человек выбывает из игры и исчезает навсегда. Обиженный, снова он к этой девушке не вернется. Если да, то дальнейшие интервью, естественно, прекращаются.
Какова оптимальная (с точки зрение теории вероятности) стратегия? Вот пятнадцатый вроде ничего, а вдруг следующий будет еще лучше, и будешь потом сожалеть всю оставшуюся жизнь...
... решать
|
/в разделах "Логические" "Стратегии"
2015-07-08 /
Эту задачу предлагали решить разработчикам на собеседовании программного обеспечения. Задача скорее на алгоритмическое мышление.
Имеется морфологический словарь объемом примерно 100 000 входов, в котором глаголы совершенного и несовершенного вида помещены в отдельные статьи (то есть «делать» и «сделать» считаются разными словарными входами). Вам требуется найти в словаре такие видовые пары и «склеить» статьи в одну.
Вопрос: Опишите общий сценарий решения такой задачи и примерный алгоритм поиска видовых пар. ... решать
|
/в разделах "Логические" "Стратегии"
2015-07-07 /
Миша и Таня живут с родителями на даче, на территорию которой можно попасть через основные ворота и через калитку. Каждый день, как старшая сестра, Таня отправляет Мишу за мороженым в деревенский магазин и идет встречать у ворот или у калитки. Если Таня встретит Мишу у ворот, то забирает оба мороженых себе. Если у калитки - то забирает одно мороженое себе, а другое оставляет Мише. Если Таня не угадает, и встретит Мишу не у того входа, то оба мороженых остаются Мише. (Миша и Таня учатся в математической школе).
Придумайте стратегию для Миши, чтобы мороженого ему доставалось максимальное количество.
Придумайте ответную стратегию для Тани, чтобы Мише мороженого не доставалось чрезмерно много. ... решать
|
/в разделах "Логические" "Стратегии"
2015-06-03 /
Вам предлагают четыре карты – с одной стороны у каждой число, с другой – один из двух цветов. У первой и второй карт вы видите лицевую сторону с числами 5 и 8, у третьей и четвёртой – обратную сторону, у одной – голубую, у другой — зелёную.
Утверждение: если у карты на лицевой стороне изображено чётное число, то её обратная сторона – голубая.
Вопрос: какие карты необходимо перевернуть для проверки этого утверждения?
 ... решать
|
/в разделах "Стратегии"
2015-03-01 /
Землю захватили инопланетяне. Они планируют уничтожить всю планету, но решили дать человечеству шанс. Они выбрали десяток самых умных людей и поместили их в абсолютно темную комнату, посадив в ряд, один за другим. На каждого из людей надели по шляпе, шляпы всего двух цветов — розовые и зеленые. После того, как все шляпы оказываются на головах, свет включается.
Инопланетянин начинает с последнего человека в ряду и спрашивает о том, какого цвета шляпа у него на голове. Других слов, кроме цвета шляпы, произносить нельзя. Отмалчиваться — тоже. Если он отвечает верно, остается в живых, ошибается — его убивают.
Нельзя посмотреть, какого цвета ваша шляпа, но можно договориться о некоем принципе, по которому отвечать всем. Расположение шляп — случайное, комбинации могут быть любыми, вам видны все шляпы, которые расположены перед вами.
Вопрос: Что нужно отвечать, чтобы выжило как можно больше людей?
... решать
|
/в разделах "Логические" "Стратегии"
2014-10-25 /
Представьте ситуацию: вы едете в своём автомобиле в ненастную, бурную ночь - и вдруг видите трёх людей, ждущих на остановке автобус. Эти люди:
1. Старушка, которая выглядит так, будто вот-вот уйдёт в мир иной;
2. Давний приятель, который когда-то спас вам жизнь;
3. Женщина/мужчина вашей мечты.
Кого из них вы возьмёте в попутчики, если ваш автомобиль двухместный?
... решать
|
/в разделах "Логические" "Стратегии"
2014-08-18 /
Сколько дней может понадобиться человеку для того, чтобы пересечь пустыню шириной 100 километров, если он может пройти в день только 20 километров и нести с собой трехдневный запас пищи и воды? (Для простоты предположим, что склады продуктов и воды путешественник может устраивать только в конце дневных переходов). ... решать
|
Прислал: Квантик 
2014-01-20 /
Какое наибольшее число белых шашек можно расставить на доске 8 x 8 так, чтобы поставленная в некоторую клетку чёрная шашка смогла побить их все за один ход? ... решать
|
Прислал: очевидность
2013-10-11 /
Крестьянин находится в деревне Нееловке с 300 наливными яблоками. Ему нужно барину, живущему на расстоянии 100км в усадьбе Наливайка, привезти как можно больше яблок. Его лошадь может только 100 яблок перевозить одновременно. Поскольку дорога очень не простая, ест крестьянская лошадь одно яблоко на каждый пройденный километр. Нужно найти способ что бы барин получил как можно больше яблок.
... решать
|
/в разделах "Логические" "Стратегии"
2013-09-27 /
Вы сидите один в комнате, из которой вам не выйти. Комната пустая, кроме магнитофона, на котором есть неизвестная вам запись. Вы можете включить play, stop, перемотку назад, перемотку вперед, стереть пленку, запись. Как только вы нажимаете play, вы слышите стук. Но откуда звук - внешний или из магнитофона - непонятно. Задача - узнать наверняка, откуда звук. Естественно, подручных средств кроме магнитофона у вас нет. В реальной жизни при такой ситуации вы быстро сделаете вывод. В идеализированном, где даже ничтожную вероятность совпадения нельзя отбросить - попробуйте. И еще - отбросьте в сторону физические законы. Они здесь неуместны. Здесь уместно лишь чисто логическое обоснование, которое вертится только вокруг заданных выше свойств. Удачи ... решать
|
/в разделах "Стратегии"
2013-08-25 /
Во время Второй мировой союзники столкнулись с серьёзной проблемой. Солдаты писали сотни тысяч писем домой. В этих письмах могла быть секретная информация. Перлюстрировать такое количество писем очень сложно. Оставлять солдат без связи с домом нельзя. Найдите простое решение. ... решать
|
/в разделах "Логические" "Стратегии"
2013-08-04 /
Через два дня вы собрались на шашлыки и закупили 25 бутылок пива. Но тут узнаёте, что одна бутылка некачественная. У вас есть три хомячка, которые если попробуют некачественное пиво, то в течении дня помрут. Как используя хомячков определить за два дня, т. е. за две попытки какая бутылка некачественная? Пиво открывать можно, хомячков не жалко. ... решать
|
|
|
