Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 4 ] 
Автор Сообщение
 Заголовок сообщения: Задача о стрелках
СообщениеДобавлено: 13 июн 2018, 12:24 
Не в сети
Начинающий
Зарегистрирован:
16 мар 2016, 20:15
Сообщений: 14
Cпасибо сказано: 7
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Добрый день, дана задача, подскажите пожалуйста алгоритм её решения

Вот условие:
Задача:
Вы участвуете в рыцарском поединке по стрельбе из лука. Поединок начинается с того,
что оба соперника располагаются на расстоянии двадцати шагов друг от друга, и каждому
дается только одна стрела и, соответственно, только один шанс на выстрел. В течение
поединка соперники ходят по очереди, каждый ход участник может либо сделать шаг
вперед, либо произвести выстрел. Чем ближе находятся соперники друг к другу, тем
выше шанс попадания. При этом шанс попадания увеличивается линейно, начиная с
определенного значения в начале поединка до 100% при полном сближении.
Сложность состоит в том, что если вы сделаете выстрел и промахнетесь, соперник будет
иметь право сделать необходимое количество шагов, подойти к вам вплотную, и
выстрелить с гарантированным попаданием, что обеспечит ему победу.
Создайте алгоритм, который, отталкиваясь от заданных значений шансов попадания для
вас и соперника в начале поединка, будет определять номер шага когда вам нужно
произвести выстрел для получения наиболее высоких шансов на победу.

Входящие параметры:

Значения шансов попадания в начале поединка (разные для вас и соперника, и оба в
диапазоне от 0.1 до 0.3), а также номер участника, который ходит первым.

Выходные данные:

Наиболее оптимальный шаг для произведения выстрела (в диапазоне от 1 до 10).

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача о стрелках
СообщениеДобавлено: 13 июн 2018, 12:50 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
Добрый день!
Ваши мысли сперва, пожалуйста

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача о стрелках
СообщениеДобавлено: 13 июн 2018, 13:26 
Не в сети
Начинающий
Зарегистрирован:
16 мар 2016, 20:15
Сообщений: 14
Cпасибо сказано: 7
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Я так понимаю максимум игроку можно сделать 10 шагов до полного сближения.
Если вероятность увеличивается линейно, то её можно высчитывать (начальная вероятность)/10 шагов и каждый шаг прибавлять её к начальной вероятности

Я так понимаю нужно как-то сравнивать постоянно свою вероятность с вероятностью второго игрока. Но как определить наиболее оптимальную вероятность? Это вероятность больше 50% или сразу вероятность которая больше чем у другого игрока?(но тогда алгоритм будет делать выстрел сразу у того игрока, у которого вероятность начальная больше)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Задача о стрелках
СообщениеДобавлено: 13 июн 2018, 14:51 
Не в сети
Последняя инстанция
Зарегистрирован:
06 дек 2014, 09:11
Сообщений: 7070
Cпасибо сказано: 115
Спасибо получено:
1662 раз в 1508 сообщениях
Очков репутации: 283

Добавить очки репутацииУменьшить очки репутации
У вас есть три параметра.
Вероятности попадания на первом шаге: p1 и p2.
Определите теперь вероятности попадания на каждом шаге.
А затем попробуйте найти вероятность победы при стрельбе на k-м шаге. Начните с k=20. И стрельбе за обе стороны. Потом k=19 и т.д.
В задаче есть неопределенность. Будем считать, что стратегия вашего соперника оптимальна - он также максимизирует вероятность победы

Тут есть где ещё подумать и уточнить этот план решения. Хотелось, чтобы это делали вы.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 4 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Усложненное условие задачи о стрелках

в форуме Теория вероятностей

galachel

2

412

17 янв 2016, 20:54

Теория вероятности: задача про шары и задача про точку

в форуме Теория вероятностей

AdmiralAnanas

6

484

02 окт 2021, 01:43

Задача на построение. Корректна ли задача?

в форуме Геометрия

Student Studentovich

9

663

19 июл 2020, 19:17

Задача

в форуме Оптика и Волны

Isabella

1

767

26 апр 2015, 09:22

Задача

в форуме Начала анализа и Другие разделы школьной математики

PolinaVasileva

1

258

09 ноя 2019, 18:40

Задача по ТВ

в форуме Теория вероятностей

andrey1997

1

314

15 ноя 2016, 21:39

Задача

в форуме Экономика и Финансы

denisi-svetlana

7

624

31 мар 2015, 16:45

Задача 23 из ОГЭ

в форуме Алгебра

Dir

8

664

07 апр 2015, 16:15

Задача №33

в форуме Интересные задачи участников форума MHP

andrei

6

531

21 дек 2017, 16:18

Задача по ЛА

в форуме Линейная и Абстрактная алгебра

Docuf5

5

318

12 дек 2018, 18:00


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 36


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved