Перейти к содержимому

Добро пожаловать на ЖЕЛЕЗНЫЙ ФАКТОР!
Рекомендуем Вам зарегистрироваться, чтобы получить полный доступ к форуму. После регистрации Вам будет разрешено создавать топики, писать сообщения, загружать и просматривать фотографии, оценивать посты других форумчан, управлять собственным профилем на форуме и многое другое. Личные сообщения доступны после 50 оставленных на форуме сообщений . Полный доступ к разделу "Химия" так же доступен после 50 сообщений. Если у Вас уже есть аккаунт, войдите здесь, либо зарегистрируйтесь!

ЛОГИЧЕСКИЕ ЗАДАЧИ

- - - - -

  • Please log in to reply
1584 ответов в этой теме

#1021
Птаха

Птаха

    Воробей

  • Привилегированный пользователь
  • Pip
  • 1 449 сообщений
ULTRA принцип верен, это сухой лед. При таянии - просто испаряется

The Next К А Р Т Ы В Р У К И - красивейшая задачка

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

На этот раз череда известных переулков вывела обоих на неприметную улочку под элегическим названием "Тихий омут".

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

Босси тонко улыбался.

Прямо перед ними красовался помпезный особняк с двумя выпирающими, как бюст молочницы, круглыми балконами. Через все здание тянулся броский плакат, на котором аршинными буквами было написано:

ПАРТИЯ ОБМАНУТЫХ ВКЛАДЧИКОВ.
ВСТУПАЙТЕ В НАШИ РЯДЫ,
И МЫ ВЕРНЕМ ВАМ ВАШИ ДЕНЬГИ И НАДЕЖДУ НА БУДУЩЕЕ!


Чуть ниже мелким шрифтом добавлялось: "Вступительный взнос - всего 50 доблей".

- Да-а, - засмеялся Борг, увидев эту приманку, - верно говорят, что нет такого обманутого вкладчика, которого нельзя было бы обмануть во второй раз.

- А как вы думаете, инспектор, - комиссар снова засунул потухшую сигару в рот, - кого на свете больше, дураков или обманутых?

- Конечно, обманутых, - не задумываясь, ответил Борг.

- Но почему же?

- Да потому, что каждый дурак бывает рано или поздно обманут.

- Выходит, - не унимался Босси, - если создать еще и партию дураков, то обманутые все-таки победят их на выборах.

- Обманутые никогда не выигрывают, - печально вздохнул Борг и тут же остановился, с интересом разглядывая кучку оживленных людей на углу особняка. - Любопытно, что там происходит?

Подойдя ближе, сыщики увидели долговязую фигуру в немыслимом пиджаке, окруженную толпой зевак. Вкрадчиво, но отчетливо "пиджак" что-то внушал невидимому собеседнику, стоящему передним:

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

- А-а, все понятно, - вяло махнул пухлой рукой комиссар, не желающий выходить из гастрономического транса. - Пойдемте, инспектор. Это всего лишь очередной жулик, дурачащий очередную жертву.

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

- Эх, была не была! - донесся до боли знакомый голос жертвы. - Попробую еще раз!

- Ба! Да это же сержант Глум! - от удивления сигара выпала изо рта Босси. - Бог ты мой, сколько же наивных дураков работает у нас в полиции!

- Тише, тише, - прошипел инспектор, придвигаясь еще ближе и увлекая за собой тучного комиссара. - Давайте посмотрим на само представление.

Из-за спин зрителей они увидели Глума (это был действительно он), отделенного небольшим складным столиком от долговязого. В чутких артистичных руках последнего трепетала тонкая колода карт.

- Итак, - голос мошенника, стоящего спиной к стенке здания, торжественно зазвенел, - напоминаю вам условия нашей игры. Вы берете эту колоду, тасуете ее, вытаскиваете карту, запоминаете, кладете обратно и снова тасуете. И заметьте, - долговязый медленно обвел присутствующих пронзительным взглядом, чуть дольше задержавшись на бесстрастном лице инспектора Борга, - все это вы делаете сами, без моего участия! Теперь самое главное: если после всего этого я смогу определить нужную карту, ваши деньги, - прохвост плотоядно улыбнулся, - становятся моими, если же нет - возвращаются к вам в тройном размере. Вы согласны?

- Да, да, - нетерпеливо поддакнул Глум, завороженно глядя на карты.

- Тогда приступайте.

Колода тут же перекочевала в руки Глума. Быстрыми ловкими движениями (и где только научился, подозрительно мелькнуло в голове у комиссара Босси) сержант тщательно перемешал карты.

- Теперь кладите ее на столик, - рявкнул долговязый. Глум тут же повиновался. - Тяните карту. Зачем-то оглянувшись по сторонам, сержант вытащил одну карту и тут же прижал ее к груди.

- Теперь давайте поменяемся местами. Идите сюда, к стенке, чтобы никто не подсматривал. В том числе, - долговязый широко улыбнулся, - и мои возможные помощники.

Обойдя столик, Глум послушно встал на его место.

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

Сержант сделал все, что требовалось, и положил колоду на столик.

- А теперь внимание! - долговязый взял колоду и молниеносным движением выложил все карты в ряд лицом вверх (здесь только 15 карт из 36, мысленно отметил про себя Борг). Далее, сделав зверское выражение лица, он стал медленно вести рукой над картами. Над пятой картой рука дрогнула и остановилась. Все затаили дыхание.

- Вот она! - зловеще произнес долговязый и поднял глаза на побледневшего Глума. - Шестерка треф!

- Точно! - с досадой и восхищением произнес сержант, с неохотой доставая проигранные деньги.

В толпе зевак зааплодировали. Долговязый шулер самодовольно раскланялся, а Глум растерянно оглянулся вокруг и наконец-то увидел коллег по работе:

- Инспектор Борг! - радостно заорал он. - Комиссар Босси!!! Что вы тут делаете?

- Нет, что вы тут делаете? - грозно насупился Босси.

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

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

- Так, значит, это все-таки надувательство? - вскипел Глум, сжимая кулаки.

- Нет, нет, успокойтесь, - улыбнулся инспектор. - Никаких крапленых карт, зеркал и сообщников. Все без обмана. Это просто фокус. Дело в том, что...

Что имел в виду инспектор Борг?





#1022
BigHo

BigHo

    Маньяк

  • Привилегированный пользователь
  • Pip
  • 2 398 сообщений
  • Имя: Сергей
  • Пол: Мужчина
  • Город: Салехард
Очередной "выход из комнаты". 5 метров траффика.
Тут.

#1023
Roman K

Roman K

    Инспектор

  • Привилегированный пользователь
  • PipPip
  • 3 013 сообщений
  • Пол: Не определился
BigHo
Спасибо. Давно ждал.
Птаха
Вчера с успехом продемонстрировал Борговский екзерсис.

#1024
ULTRA

ULTRA

    Участник форума

  • Привилегированный пользователь
  • Pip
  • 2 254 сообщений
  • Имя: Дмитрий Вавилов
  • Пол: Мужчина
  • Город: Москва
Птаха,
будем задавать наводящие вопросы.
это связано с тем, что они менялись местами?
из-за этого карта клалась в колоду перевернутой.

#1025
Roman K

Roman K

    Инспектор

  • Привилегированный пользователь
  • PipPip
  • 3 013 сообщений
  • Пол: Не определился
ULTRA
Это неполный ответ. Нужно кое-что добавить.

Сообщение изменено: Roman K (15 сентября 2005 - 11:52)


#1026
NoDoubts

NoDoubts

    Новичок

  • Новичок
  • Pip
  • 685 сообщений
размочу тему задачкой по математике. Чтоб народ отдохнул от задач на полторы страницы.

этой задачой мне дали по голове на одном интервью....

Игра: кидаем кость (6 граней ). Получаем столько денег, сколько выпало. т.е. если выпало 3, то получаем 3$.
Если довольны тем, что выпало, то забираем деньги. Если нет, то кидаем еще. Можем кидать кость 3 раза. На 3-й раз получаем то, что выпало, и на этом игра заканчивается.

Вопрос: сколько бы вы заплатили чтобы сыграть в эту игру?

Есс-но имеется в виду fair price. И игрок risk neutral.

Как насчет общего случая N игр?

#1027
dlos

dlos

    Заслуженный сучковод ;)

  • Привилегированный пользователь
  • PipPipPipPipPip
  • 28 776 сообщений
  • Пол: Не определился
  • Город: Ларамие
NoDoubts
2 монетки , я не азартный

#1028
NoDoubts

NoDoubts

    Новичок

  • Новичок
  • Pip
  • 685 сообщений
ну хорошо, что не одну я же написал risk neutral. т.е. честный, благородный игрок

#1029
dlos

dlos

    Заслуженный сучковод ;)

  • Привилегированный пользователь
  • PipPipPipPipPip
  • 28 776 сообщений
  • Пол: Не определился
  • Город: Ларамие
2 .2/3 ?

Сообщение изменено: dlos (15 сентября 2005 - 02:35)


#1030
NoDoubts

NoDoubts

    Новичок

  • Новичок
  • Pip
  • 685 сообщений
Хм. Ну если просто кидаем кость один раз. И на этом игра заканчивается, то сколько стоит поиграть в такую игру?

#1031
Есаул

Есаул

    курбаши

  • Привилегированный пользователь
  • PipPipPipPip
  • 12 173 сообщений
  • Пол: Не определился
А теперь братцы... С ентого момента сей топик теряет всякий смысл.
Ибо стоило мне набрать щас в поисковой пару слов из птахиного ребуса и вот оно!
http://ntl.narod.ru/logic/puzzle/scilif/dan/index.html
Надо думать этот алгоритм работает для всего прочего.
Сильно уж не бейте за ссылку, ибо кто вам мешает туда не смотреть?

#1032
Птаха

Птаха

    Воробей

  • Привилегированный пользователь
  • Pip
  • 1 449 сообщений
Есаул
Ну и хто ты после этого.....

Сообщение изменено: Птаха (15 сентября 2005 - 05:03)


#1033
Есаул

Есаул

    курбаши

  • Привилегированный пользователь
  • PipPipPipPip
  • 12 173 сообщений
  • Пол: Не определился
Птаха
Не ругайся. Просто не вижу логики. Это как кроссворд с ответами на последней странице. Так было. А теперь - эти ответы - на обороте. Смысл тот же

Предлагаю нашей гоп-компанией методом мозгового штурма забацать новый топ про то как накачацца силой интеллекта

#1034
Птаха

Птаха

    Воробей

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

#1035
NoDoubts

NoDoubts

    Новичок

  • Новичок
  • Pip
  • 685 сообщений
на мою задачку ответа в сети нет (я надеюсь). решайте на здоровье

#1036
Доктор

Доктор

    Новичок

  • Привилегированный пользователь
  • Pip
  • 810 сообщений
про инспектора все думаю...хорошая задачка
а у меня простенькая просто заклинило что - то



1.если лежит например 16 (или15 ) предметов и вы вдвоем и надо забирать сразу не больше 3-ех (т.е. 1,2 или3) - то что надо делать чтобы выйграть если ты ходишь первым и если вторым (проиграл тот кто взял последний предмет )



#1037
NoDoubts

NoDoubts

    Новичок

  • Новичок
  • Pip
  • 685 сообщений
странный вопрос относительно стратегии игрока, который начинает ходить вторым. выигрышная стратегия есть у первого игрока, при которой второй проигрывает в любом случае.

Сообщение изменено: NoDoubts (16 сентября 2005 - 01:52)


#1038
ULTRA

ULTRA

    Участник форума

  • Привилегированный пользователь
  • Pip
  • 2 254 сообщений
  • Имя: Дмитрий Вавилов
  • Пол: Мужчина
  • Город: Москва

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

я тоже подумал, и что-то не могу понять в каком случае может выиграть второй игрок.
если предметов 15, то первый ходящий всегда ставит себе цель заканчивать свой ход, забирая столько предметов, что бы последним он брал 14 предмет, 10 предмет, 6 предмет и 2 предмет.
соответсвенно, для 16 предметов будет аналогично +1предмет.



#1039
Птаха

Птаха

    Воробей

  • Привилегированный пользователь
  • Pip
  • 1 449 сообщений
для 16 возможно, за ход должно уходить ровно 4 предмета
т.е второй берет 4, 8, 12 и соотв 16-й, а вот в случае 15, действительно странно
NoDoubts
твою задачку тож решим, ток чуть позжее
Добавлено
имелосьввиду не за ход, а за цикл - по одному ходу каждого, естессна

#1040
NoDoubts

NoDoubts

    Новичок

  • Новичок
  • Pip
  • 685 сообщений
и для 16 и для 15 у первого игрока есть выигрышная стратегия.

на столе 16 (15) предметов.

хожу первым.

беру 3 (2), противнику остается 13. от 13 он мне может
оставить 10, 11, или 12.

беру столько, чтобы оставить сопернику 9. тогда мне
остается 6, 7, или 8.

беру столько, чтобы оставить сопернику 5. тогда мне
остается 2, 3, или 4.

беру столько, чтобы оставить сопернику 1.

решение, относительно легко, находится если решать
задачу "с конца".


#1041
Erzulie

Erzulie

    Плохие люди живут долго, а я буду жить вечно!

  • Привилегированный пользователь
  • PipPip
  • 3 903 сообщений
блин.. я че-то считала, что вииграл тот, кто взял последний предмет, сори
под то и стратегия была

внимание на уровне ниже нуля

____________________________________________________________//Птаха

Сообщение изменено: Erzulie (16 сентября 2005 - 07:00)


#1042
NoDoubts

NoDoubts

    Новичок

  • Новичок
  • Pip
  • 685 сообщений
эх Ерзули...в секси зоне у тебя лучше получается

#1043
Erzulie

Erzulie

    Плохие люди живут долго, а я буду жить вечно!

  • Привилегированный пользователь
  • PipPip
  • 3 903 сообщений
NoDoubts
блин, а подписи читать не надо???
эт я, птаха, ток я ща у Erzulie дома...
____________________________________________________________//Птаха


#1044
NoDoubts

NoDoubts

    Новичок

  • Новичок
  • Pip
  • 685 сообщений
оригинально. а под своим ником, видимо зайти не судьба
одесситы - люди загадочные...

#1045
Erzulie

Erzulie

    Плохие люди живут долго, а я буду жить вечно!

  • Привилегированный пользователь
  • PipPip
  • 3 903 сообщений
NoDoubts
гы...
так как при каждой клике на любую ссылку форума Explorer смотрит cookie файлы, в которых хранится имя заходившего дабы его идентифицировать, то перелогиниваться придется постоянно, так как при новом "входе" cookie меняются... харит
одесситы - люди ленивые, во всяком случае я
лень - двигатель прогресса!!!
а получается и вправду фигово.. ниче, эт временно
____________________________________________________________//Птаха

Сообщение изменено: Erzulie (16 сентября 2005 - 09:26)


#1046
Roman K

Roman K

    Инспектор

  • Привилегированный пользователь
  • PipPip
  • 3 013 сообщений
  • Пол: Не определился

блин, а подписи читать не надо???
эт я, птаха, ток я ща у Erzulie дома...

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

Миниатюры

  • ascar1.jpg


#1047
Птаха

Птаха

    Воробей

  • Привилегированный пользователь
  • Pip
  • 1 449 сообщений
не, эт я под своими сообщениями подписываюсь

Сообщение изменено: Птаха (17 сентября 2005 - 03:07)


#1048
NoDoubts

NoDoubts

    Новичок

  • Новичок
  • Pip
  • 685 сообщений
что там с верoятностной задачкой, студенты?


#1049
Есаул

Есаул

    курбаши

  • Привилегированный пользователь
  • PipPipPipPip
  • 12 173 сообщений
  • Пол: Не определился
Это еще цветочки... Щас Птаха SEXY-зону модерить начнет

#1050
Roman K

Roman K

    Инспектор

  • Привилегированный пользователь
  • PipPip
  • 3 013 сообщений
  • Пол: Не определился
NoDoubts
Неплохое, видно, было интервью. На должность вице-президента по M&A где-нибудь в JPMorgan ?
10 долларов - это очень глупый ответ?

Сообщение изменено: Roman K (18 сентября 2005 - 01:40)



1 посетителей читают эту тему

0 пользователей, 1 гостей, 0 скрытых