01-29-2016, 12:56 PM (This post was last modified: 01-29-2016, 01:58 PM by Зырянов.)
Как-то возникал вопрос о последовательности предъявляемых карт.
Вопрос, конечно, интересный.
Для тех, кто хочет понять, что зависит от последовательности предъявления карт, а также любит просчитывать разные варианты, предлагается небольшая задача: В вашем распоряжении пять карт: 100к, х2ж, 40с, -40с, -50з. В отсутствие соперника вы должны, совершая покупки и продажи, походить ими в такой последовательности, чтобы набрать максимальную сумму. Назовите сумму, которую вы наберёте. Мы потом сравним полученные вами результаты, определим наилучшую в данной задаче последовательность предъявления.
Внимание! Все последующие посты содержат уже маленькие подсказки и ориентиры.
Но если вы хотите проверить свою способность в решении этой задачи, так сказать, в чистом виде, то...
сначала попробуйте её решить, и дать свой ответ. А потом уж читайте посты других участников
01-29-2016, 01:14 PM (This post was last modified: 01-29-2016, 01:58 PM by Зырянов.)
На все расчеты затрачено 5 мин (быстро но не оптимально).
1. -50з +40ж (на начало хода 4 акции +0)
2. -40с +50з (на начало хода 11 акции +10)
3. х2ж /2к (на начало хода 7 акции +130)
4. +40с -50к (на начало хода 34 акции +50)
5. +100к (на начало хода 345 акции +0)
01-29-2016, 01:48 PM (This post was last modified: 01-29-2016, 02:42 PM by Зырянов.)
То Alkonaft
Спасибо за быстрый ответ. Ошибочка у тебя при подведении итога. 345 красных акций у тебя не по 100, а по 110 рублей.
Итог = 37950, а не 34500.
Вот так выглядит запись твоего решения. Пардон, я показал ее в привычной для меня последовательности цветов, к которой нам всем пора привыкать. Тех, кто будет показывать свое решение, прошу по этой форме это и делать.
С К Ж З С К Ж З - - 4 - -50з 140 50 (0) - - - 11 -40с60 100 (10) - - 7 - х2ж50 250 (130) 34 - - - 40с100 10 (50) - 345 - - 100к 110
Чёрным цветом - количество купленных акций. Красным - цена акций после предъявления карты.
Справа в скобках - остаток на счете после покупки
Пятиминутный расчет оказался неплохим. Но от известных мне лучших результатов он существенно отстаёт.
(01-29-2016, 01:48 PM)Зырянов Wrote: То Alkonaft
Спасибо за быстрый ответ. Ошибочка у тебя при подведении итога. 345 красных акций у тебя не по 100, а по 110 рублей.
Итог = 37950, а не 34500.
Пятиминутный расчет оказался неплохим. Но от известных мне лучших результатов он существенно отстаёт.
Ну да, ошибся.. считал на пальцах ну и не все варианты перебрал, а только что пришло в голову прям тут и сейчас.
01-29-2016, 02:33 PM (This post was last modified: 01-29-2016, 02:37 PM by Зырянов.)
От дальнейших комментариев пока воздержусь... Чтобы не делать подсказок другим решателям задачи. Жду еще ответа от Говернора, от Эндрю, Антея... Может, и Админ захочет свой вариант кинуть