Рейтинг темы:
  • Голосов: 2 - Средняя оценка: 5
  • 1
  • 2
  • 3
  • 4
  • 5
Задача
#1
Как-то возникал вопрос о последовательности предъявляемых карт.
Вопрос, конечно, интересный.
Для тех, кто хочет понять, что зависит от последовательности предъявления карт, а также любит просчитывать разные варианты, предлагается небольшая задача:
В вашем распоряжении пять карт: 100к, х2ж, 40с, -40с, -50з.
В отсутствие соперника вы должны, совершая покупки и продажи, походить ими в такой последовательности, чтобы набрать максимальную сумму.
Назовите сумму, которую вы наберёте. Мы потом сравним полученные вами результаты, определим наилучшую в данной задаче последовательность предъявления.


Внимание! Все последующие посты содержат уже маленькие подсказки и ориентиры.
Но если вы хотите проверить свою способность в решении этой задачи, так сказать, в чистом виде, то...
сначала попробуйте её решить, и дать свой ответ. А потом уж читайте посты других участников Big Grin
Ответить
#2
На все расчеты затрачено 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)

Итог:  34500

(вроде расчеты правильно сделал)
Ответить
#3
То 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

Чёрным цветом - количество купленных акций.
Красным - цена акций после предъявления карты.
Справа в скобках - остаток на счете после покупки

Пятиминутный расчет оказался неплохим. Но от известных мне лучших результатов он существенно отстаёт.
Ответить
#4
(01-29-2016, 01:48 PM)Зырянов Писал(а): То Alkonaft
Спасибо за быстрый ответ. Ошибочка у тебя при подведении итога. 345 красных акций у тебя не по 100, а по 110 рублей.
Итог = 37950, а не 34500.


Пятиминутный расчет оказался неплохим. Но от известных мне лучших результатов он существенно отстаёт.

Ну да, ошибся..  считал на пальцах Smile    ну и не все варианты перебрал, а только что пришло в голову прям тут и сейчас.
Ответить
#5
От дальнейших комментариев пока воздержусь... Чтобы не делать подсказок другим решателям задачи. Жду еще ответа от Говернора, от Эндрю, Антея... Может, и Админ захочет свой вариант кинуть
Ответить
#6
Отвечаю, не глядя на предыдущие ответы.

1. Продаю все, кроме жёлтых, покупаю 3 жёлтых. Применяю -40с/+50ж.  
2. Применяю -50з/+40ж.
3. Применяю *2ж/:2к
4. Продаю 4 жёлтых по 250 + компенсация 130*4 = 1520р, покупаю 25 синих по 60. Применяю +40с/-50к.
5. Продаю 25 синих по 100, получаю 252 красных по 10 (добавив 20, что остались на сдачу при покупке синих). Применяю +100к.

Мой капитал: 252 * 110 = 27720.

UPD Посмотрел решение Алконавта и понял, что надо думать дальше Smile
Ответить
#7
Я даже больше скажу - Дальше надо хорошо думать!
Задача только на первый взгляд кажется простенькой... Хотя и не самая сложная.
Ответить
#8
Рассмотрел ещё 3 стратегии и одна из них оказалась получше, чем у Алконавта!

[Изображение: attachment.php?aid=14]


Прикрепления Изображение(я)
   
Ответить
#9
(01-29-2016, 08:06 PM)Governor Писал(а): Отвечаю, не глядя на предыдущие ответы.
Надо решения в спойлер запихивать, чтоб на глаза не сразу лезли. Есть тут такая возможность ?
Ответить
#10
(01-30-2016, 06:44 AM)Alkonaft Писал(а): Надо решения в спойлер запихивать, чтоб на глаза не сразу лезли. Есть тут такая возможность ?
Хорошо бы... Но я не знаю, как это сделать... Вопрос к Админу...
Ответить


Переход:


Пользователи просматривают эту тему: 1 Гость(ей)