Страница 1 из 3 123 ПоследняяПоследняя
Показано с 1 по 20 из 57

Тема: Задачка для заскучавших пекарей

  1. #1
    Активный участник
    Регистрация
    26.02.2011
    Сообщений
    9,243

    Задачка для заскучавших пекарей

    Решил тут вспонить молодость и задачку интересную нашел.

    Играя в Дарк Соус 3 Гитман попадает на интересный уровень. Платформа равномерное движется от босса А к боссу Б, и обратно. Герой подходит к пути движению платформы в случайном месте между А и Б. Ему равно вероятно нужно либо к боссу А либо к боссу Б. Какая вероятность того что платформа когда подъедите к нему будет двигаться в нужном направлении.

    Последний раз редактировалось Спалланцани; 18.10.2014 в 10:28.

  2. #2
    Активный участник
    Регистрация
    11.09.2011
    Сообщений
    13,398
    42

  3. #3
    Активный участник Аватар для botka4aet
    Регистрация
    27.10.2012
    Сообщений
    7,624
    Гитман прыгнет в пропасть мимо платформы
    Цитата Сообщение от Cuddlez Посмотреть сообщение
    Цитата Сообщение от botka4aet Посмотреть сообщение
    Цитата Сообщение от Cuddlez Посмотреть сообщение
    А кто это?
    Тот, кто умнее тебя
    Я из будущего? :O

  4. #4
    Активный участник Аватар для novi4ok
    Регистрация
    17.05.2010
    Сообщений
    577
    1/2 жеж?
    размышляю так:
    Босы А и Б это линия, мы подошли в точку О.
    Предположим, что подошли в точку О - это центр между АБ.
    Тогда вероятность, что платформа подберет нас в нужную сторону это 1/2
    то есть
    Нам нужно в А это 1/2, попадём мы в А если платформа находиться на отрезке ОБ. Веротность этого 1/2 итого 1/4
    Нам нужно в Б это 1/2, попадём мы в Б если платформа находиться на отрезке АО. Веротность этого 1/2 итого 1/4
    Суммируем эти две независимые вероятности, получается 1/2
    =============
    Но точка О находиться не в центре а на любой точке прямой АБ (равновероятно), тогда
    Нам нужно в А это 1/2, попадём мы в А если платформа находиться на отрезке ОБ, вероятность этого ОБ/АБ. Итог 1/2* ОБ/АБ
    Нам нужно в Б это 1/2, попадём мы в Б если платформа находиться на отрезке АО, вероятность этого АО/АБ. Итог 1/2* АО/АБ
    Суммируем эти две независимые вероятности, получается (АО+ОБ)/АБ * 1/2

  5. #5
    Активный участник
    Регистрация
    26.02.2011
    Сообщений
    9,243
    novi4ok, А да все верно.

    Теперь другое условие. если нужно в только в Б.
    Последний раз редактировалось Спалланцани; 18.10.2014 в 00:17.

  6. #6
    Активный участник Аватар для novi4ok
    Регистрация
    17.05.2010
    Сообщений
    577
    Цитата Сообщение от Спалланцани Посмотреть сообщение
    novi4ok, А да все верно.

    Теперь другое условие. если нужно в только в Б.
    АО/АБ

    Если правильно, удалю ответы
    Последний раз редактировалось novi4ok; 18.10.2014 в 00:20.

  7. #7
    Активный участник
    Регистрация
    26.02.2011
    Сообщений
    9,243
    novi4ok, Неет. ты не знаешь куда он подойдет. Он может равновероятностно подойти к любой точки.
    Последний раз редактировалось Спалланцани; 18.10.2014 в 00:21.

  8. #8
    Активный участник Аватар для novi4ok
    Регистрация
    17.05.2010
    Сообщений
    577
    Цитата Сообщение от Спалланцани Посмотреть сообщение
    novi4ok, Неет. ты не знаешь куда он подойдет. Он может равновероятностно подойти к любой точки.
    смотри, есть прямая АБ, и точка О это куда подошли Мы.
    Если платформа находиться на АО не важно двигается она в сторону А или Б, она довезёт нас сначала до Б. смотри
    Платформа находиться на отрезке АО (О это это мы) дваварианта
    1) Она двигается в сторону А без нас, достигает точку А, и вижется обратно подбирая нас в точке О и довозит до точки Б
    2) Она двигается в точку Б, подбирает нас в точке О и довозит до Б.
    Если она находиться на отрезке ОБ то следуя этой же логике она гарантированно доставит нас в А

    Соответсвенно если нам надо в Б, то нас устроит только вариант нахождения платформы в отрезке АО. => верофтость АО/АБ

    upd понял твой коммент, счас подумаю
    Последний раз редактировалось novi4ok; 18.10.2014 в 00:38.

  9. #9
    Активный участник
    Регистрация
    26.02.2011
    Сообщений
    9,243
    novi4ok, Ответом будет число)

    Смотри нужно найти обший шанс тчо платформа поедет в нужную сторону. Это шанс что он подойдет в точку О умножить на вероятность того что платформа поедет в нужную сторону. + шанс того что он подойдет в точку О1 умножить на шанс того что он поедет в нужную сторону. И так для всех возможных точек на отрезке А Б.
    Последний раз редактировалось Спалланцани; 18.10.2014 в 00:43.

  10. #10
    Активный участник
    Регистрация
    27.03.2012
    Сообщений
    423
    Может 1/4

  11. #11
    Активный участник Аватар для novi4ok
    Регистрация
    17.05.2010
    Сообщений
    577
    Цитата Сообщение от Contra111 Посмотреть сообщение
    Может 1/4
    там ответ тоже по идее 1/2 но я не придумал как это расписать красиво и не через суммы.

    Основная идея в том,что сумма успешного и не успешного исхода дают 1цу.
    при этом кажадая успешная вероятность имеет зеркальную неуспешную вероятность
    то есть мы имеем два ряда, члены которого равны между собой. А в сумме эти 2 ряда дают 1цу

    А вот как красиво обьяснить я не знаю

    Upd
    подробнее
    рассмотрим все варианты куды мы могли посдойти, Это точки
    A+(delta)X, A+2(deltax)X .... A+N(delta)X
    Где A+N(delta)X = B-(delta)X

    Это движение точки О по прямой АБ, от А к Б.
    Для каждой точке успешный вариант имеет вероятность:
    1/N - верятность выпадения точки подхода, умножить на саму точку делённую на АБ
    то есть первая точка
    1/n * (A+(delta)X)/AB
    вторая точка
    1/n * (A+2(delta)X)/AB
    последняя
    1/n * (A+N(delta)X)/AB

    То есть это сумма по X от 1 до N для X делённого на N квадрат.
    Посчитать к чему это стремиться не сложно
    Последний раз редактировалось novi4ok; 18.10.2014 в 01:12.

  12. #12
    Активный участник
    Регистрация
    25.08.2010
    Сообщений
    410
    что такое "пекарей"???

  13. #13
    Активный участник
    Регистрация
    26.02.2011
    Сообщений
    9,243
    fusion4444, Ну типа есть такой смайлик. называется он pekaface сокращенно peka. Людей которые любят ставить этот смайл тут называют пекари) По сути завсегдатаи этого портала.

  14. #14
    забанен навсегда
    Регистрация
    30.05.2013
    Сообщений
    1,020
    Цитата Сообщение от fusion4444 Посмотреть сообщение
    что такое "пекарей"???
    360 постов и человек спрашивает что такое пека?
    думаю увидев посты мишани тебя ждет культурный шок

  15. #15
    Активный участник Аватар для novi4ok
    Регистрация
    17.05.2010
    Сообщений
    577
    Я обновил свой пост верхний, жду комментария

  16. #16
    Активный участник
    Регистрация
    26.02.2011
    Сообщений
    9,243
    Ну все верно.

    решение от меня. Вопервых чтобы убрать нафиг деление на длинну отрезка, изначально положим его еденичным.

    тогда отрезок это [0,1] ;

    Предположим что человек пришел в точка x, тогда если поезд находится на отрезке [0,x] то он идет в правильно направлении.
    Вероятность этого x/1 = x.

    Тогда функция вероятности будет f(x) = x
    А сумарная вероятность всех точек - это интеграл от этой функции, на отрезке 0,1 . Первообразная (1/2)*x^2 подставляет 1,0 получается вероятность равняется 1/2.
    Ну тогде еще усложним задачу. Пусть гитману надо не либо в точку A либо в точку Б. А в произвольную точку на отрезке.
    То есть человек проходит к произвольной точке, и ему нужно в другую произвольную точку, какая вероятность того что платформа подъедет в нужную сторону.

    Ну а твое решение если устремить дельту к нулю это и будет интегрирование.
    Последний раз редактировалось Спалланцани; 18.10.2014 в 01:33.

  17. #17
    Новобранец
    Регистрация
    02.09.2010
    Сообщений
    82
    Цитата Сообщение от novi4ok Посмотреть сообщение
    там ответ тоже по идее 1/2 но я не придумал как это расписать красиво и не через суммы.
    Красиво объяснить очень легко - для каждой точки О есть симметричная O' (AO=O'B), для них вероятность 1/2
    Ну а AB состоит как раз из таких точек -> суммарная вероятность тоже 1/2

  18. #18
    Новичок
    Регистрация
    29.08.2011
    Сообщений
    5
    дарк соулс не 8 бит, задачка не имеет решения

  19. #19
    Освоившийся Аватар для SNAKERR
    Регистрация
    27.11.2013
    Сообщений
    146
    объясните сначала, что изменится при изменении длины этого самого отрезка - расстояния между точками
    правильный ответ, по условию задачки - ничего, значит длина отрезка не имеет значения
    имеет значение только направление движения, а их всего два - в нужную сторону или в противоположную, поэтому вероятность 50% как не крутите
    вы же решаете задачку с условием, что Гитману мамка сварила борщ и ему нужно успеть дойти до босса пока суп не остынет
    крч прежде чем формулировать задачи, нужно подумать, зачем эти задачи нужны

  20. #20
    Активный участник
    Регистрация
    16.08.2014
    Сообщений
    364
    1\2 по логике novi4ok точку О(середину) можно не считать т.к. в ее существовании нет смысла

Страница 1 из 3 123 ПоследняяПоследняя

Информация о теме

Пользователи, просматривающие эту тему

Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)

Похожие темы

  1. Программа партии пекарей
    от AeonFluxStrikesBack в разделе Поболтать
    Ответов: 11
    Последнее сообщение: 06.01.2014, 17:53
  2. Задачка для заскучавших ботанов №18
    от Спалланцани в разделе Общий форум
    Ответов: 67
    Последнее сообщение: 01.12.2013, 21:35
  3. Задача для заскучавших ботанов №11
    от Спалланцани в разделе Общий форум
    Ответов: 13
    Последнее сообщение: 12.11.2013, 14:30
  4. Задача для заскучавших ботанов №8
    от Спалланцани в разделе Общий форум
    Ответов: 69
    Последнее сообщение: 05.11.2013, 13:55
  5. Топ мморпг от пекарей
    от KoTnaoborot в разделе Прочие игры
    Ответов: 83
    Последнее сообщение: 21.09.2013, 23:46

Ваши права

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