+ Ответить в теме
Страница 75 из 76 ПерваяПервая ... 2565747576 ПоследняяПоследняя
Показано с 1,481 по 1,500 из 1514

Тема: Задачки

  1. #1481
    Цитата Сообщение от Daemon Посмотреть сообщение
    Надо проверять все ячейки, кроме той, чей номер совпадает с уникальным номером игрока.
    Тогда шанс найти все номера составляет 90% ^ 10 = 34,87%
    Итак, при такой стратегии шанс пройти испытание будет равен . Т.е. нужно подсчитать варианты, при которых игра проиграна - 9! вариантов для каждого игрока, что его номер будет в ячейке с таким же номером, всего 10*9!. Но оттуда нужно вычесть варианты, когда сразу у двух игроков такая непруха, это 8! для каждого сочетания и всего 45*8!. Но к этому нужно прибавить варианты, когда не повезло сразу троим и т.д.
    Цитата Сообщение от Dynamic Посмотреть сообщение
    А сам факт того, что N-й игрок не прошел испытание известен последующим?
    По условию нет, но испытание можно смело сворачивать, как только кто-то его не прошёл, ведь это означает, что все проиграли.
    продвинь это сообщение в соцсеть:  

  2. #1482
    Цитата Сообщение от Dynamic Посмотреть сообщение
    А сам факт того, что N-й игрок не прошел испытание известен последующим?
    А какая разница? Не прошел один - его уже не спасти. Надо, чтобы все получили свои номера.

    Цитата Сообщение от Euler Посмотреть сообщение
    Ага, но есть более выгодная стратегия .
    З.Ы. Ой, даже нет, вероятность тут не такая, чуть позже посчитаю. 0.9^10 будет если открывать без предварительной договорённости, а тут будет выше.
    А можно ли игрокам перекладывать номера?
    продвинь это сообщение в соцсеть:  

  3. #1483
    Цитата Сообщение от Daemon Посмотреть сообщение
    А можно ли игрокам перекладывать номера?
    Нет, все игроки получают комнату в одинаковом состоянии, никто ничего не меняет после начала игры.
    продвинь это сообщение в соцсеть:  

  4. #1484
    Цитата Сообщение от Luck Посмотреть сообщение
    все получают уникальные номера которые не совпадают друг с другом или они могут совпадать?
    Различные номера от 1 до 10. Ячейки тоже имеют различные номера от 1 до 10. В каждой ячейке 1 номер. Все 10! вариантов размещения номеров в ячейки равновероятны.
    Цитата Сообщение от Luck Посмотреть сообщение
    если номера уникальны, а колода не мешается то 8 из 10 всегда получат свой номер при условии что они договорились открывать одни и те же ячейки.
    Находить свои номера всегда будут 9 из 10, т.е. вы всегда будете проигрывать, по условию нужно 10 из 10 для победы.
    продвинь это сообщение в соцсеть:  

  5. #1485
    Цитата Сообщение от Euler Посмотреть сообщение
    Различные номера от 1 до 10. Ячейки тоже имеют различные номера от 1 до 10. В каждой ячейке 1 номер. Все 10! вариантов размещения номеров в ячейки равновероятны.

    Находить свои номера всегда будут 9 из 10, т.е. вы всегда будете проигрывать, по условию нужно 10 из 10 для победы.
    ааа, точно, их же 10 игроков))),затупил
    продвинь это сообщение в соцсеть:  
    история пишется победителями

  6. #1486
    Цитата Сообщение от Euler Посмотреть сообщение
    Итак, при такой стратегии шанс пройти испытание будет равен . Т.е. нужно подсчитать варианты, при которых игра проиграна - 9! вариантов для каждого игрока, что его номер будет в ячейке с таким же номером, всего 10*9!. Но оттуда нужно вычесть варианты, когда сразу у двух игроков такая непруха, это 8! для каждого сочетания и всего 45*8!. Но к этому нужно прибавить варианты, когда не повезло сразу троим и т.д.

    По условию нет, но испытание можно смело сворачивать, как только кто-то его не прошёл, ведь это означает, что все проиграли.
    по-моему, ты перемудрил
    зачем какие-то варианты вычитать?
    непруха у двух и более - это же тоже проигрыш
    продвинь это сообщение в соцсеть:  

  7. #1487
    Цитата Сообщение от Кот Бегемот Посмотреть сообщение
    по-моему, ты перемудрил
    зачем какие-то варианты вычитать?
    непруха у двух и более - это же тоже проигрыш
    да, но это один проигрыш, а там мы считаем его дважды. Для наглядности случай для трёх игроков:

    На первой итерации складываем все строки, где кто-либо проигрывает, у каждого их по 2 - (1, 2) у первого, (1, 6) у второго и (1, 3) у третьего. Итого 6, но первую строку мы посчитали трижды. Поэтому нужно вычитать случаи, когда сразу двое проигрывают, мы же их дважды посчитали на первом шаге. Таких вариантов 3 и все в первой строке - (1, 2), (1, 3) и (2, 3). Но теперь мы вычеркнули вариант когда все трое проигрывают, его нужно прибавить. Итого 6-3+1 = 4, это количество строк в которых есть минимум 1 минус.
    Кстати, эта картинка должна навести на мысль о более выигрышной стратегии...
    продвинь это сообщение в соцсеть:  

  8. #1488
    Цитата Сообщение от Euler Посмотреть сообщение
    На первой итерации складываем все строки, где кто-либо проигрывает, у каждого их по 2 - (1, 2) у первого, (1, 6) у второго и (1, 3) у третьего. Итого 6, но первую строку мы посчитали трижды. Поэтому нужно вычитать случаи, когда сразу двое проигрывают, мы же их дважды посчитали на первом шаге. Таких вариантов 3 и все в первой строке - (1, 2), (1, 3) и (2, 3). Но теперь мы вычеркнули вариант когда все трое проигрывают, его нужно прибавить. Итого 6-3+1 = 4, это количество строк в которых есть минимум 1 минус.
    Кстати, эта картинка должна навести на мысль о более выигрышной стратегии...
    ну, да, мозги немного закостенели, но сразу практически вспомнилось то, что не может быть "9 быков и 1 корова". Соответственно, и дальше внутрь, как говорится.
    здравый смысл подсказывает, что к конкретным номерам привязываться бессмысленно, ибо сообщить что-то кому-то нельзя
    лениво считать точно, но мне кажется, что лучше разбить всех на пары и каждой паре запретить открывать какую-то одну конкретную ячейку. Соответственно для разных пар запрещать разные ячейки.
    если идти дальше и разбивать не на пять пар, а пополам - по 5 человек... навскидку, вроде бы хуже получается, но точно считать, сейчас совершенно не хочется
    продвинь это сообщение в соцсеть:  

  9. #1489
    Цитата Сообщение от Кот Бегемот Посмотреть сообщение
    нздравый смысл подсказывает, что к конкретным номерам привязываться бессмысленно, ибо сообщить что-то кому-то нельзя

    Цитата Сообщение от Кот Бегемот Посмотреть сообщение
    лениво считать точно, но мне кажется, что лучше разбить всех на пары и каждой паре запретить открывать какую-то одну конкретную ячейку. Соответственно для разных пар запрещать разные ячейки.
    если идти дальше и разбивать не на пять пар, а пополам - по 5 человек... навскидку, вроде бы хуже получается, но точно считать, сейчас совершенно не хочется
    Скрытый текст
    Ну а чем это не привязка к ячейкам? Всё проще, сложные расчёты тут не нужны
    продвинь это сообщение в соцсеть:  

  10. #1490
    подсказка:
    Скрытый текст
    Решите эту задачу для 3 и 4 участников.
    решение:
    Скрытый текст
    слева уже разобранная стратегия "не открываем ячейку со своим номером", справа оптимальная(точнее одна из таких):
    для 3 игроков

    для 4 игроков

    в таблицах заметно за счёт чего увеличен процент выигрыша и чему он равен.
    продвинь это сообщение в соцсеть:  

  11. #1491
    Администратор


    Аватар для Dynamic


    Регистрация
    07.04.2005
    Адрес
    Санкт-Петербург
    Сообщений
    12,186
    Цитата Сообщение от Daemon Посмотреть сообщение
    А какая разница? Не прошел один - его уже не спасти. Надо, чтобы все получили свои номера.
    Я к тому, что это тоже информация, если игра не закончилась, значит игрок нашел свой номер. Зная, какую ячейку не открывал предыдущий игрок и при этом там не лежал его номер (если игра продолжается), можно как-то скорректировать свой выбор для повышения вероятности успеха.
    продвинь это сообщение в соцсеть:  
    PBEM-169 - Зулу, PBEM-170 - Америка, PBEM-172 - Египет, PBEM-174 - Англия

  12. #1492
    решение:
    Скрытый текст
    ещё раз сравним 2 варианта в игре для трёх человек:

    очевидно, что число минусов(проигрышных стратегий) у каждого игрока всегда одинаковое количество. Но поскольку игра командная и не важно один проиграет или сразу все, нужно увеличить число вариантов, когда не проигрывает никто(как можно больше рядов из плюсиков). И такая стратегия оказывается чрезвычайно простой - каждый игрок должен первым делом открыть ячейку со своим номером, а потом ячейку с номером, который он нашёл в этой ячейке и т.д. В теории Галуа это называется разложением на циклы. При такой стратегии все игроки всегда проигрывают при одном и том же раскладе - когда попадается цикл максимальной длины(т.е. в разложении присутствует всего один цикл). Т.о. вероятность выигрыша равна 90%.
    продвинь это сообщение в соцсеть:  

  13. #1493
    Администратор


    Аватар для Dynamic


    Регистрация
    07.04.2005
    Адрес
    Санкт-Петербург
    Сообщений
    12,186
    А что это за табличка? Без комментариев не понятно.
    продвинь это сообщение в соцсеть:  
    PBEM-169 - Зулу, PBEM-170 - Америка, PBEM-172 - Египет, PBEM-174 - Англия

  14. #1494
    Цитата Сообщение от Dynamic Посмотреть сообщение
    А что это за табличка? Без комментариев не понятно.
    Это все возможные варианты размещения номеров в сейфе для трёх(выше и для четырёх) игроков. В первом столбце номер в первом сейфе, во втором номер во втором сейфе, в третьем номер в третьем сейфе, в четвёртом плюс, если первый игрок найдёт свой номер и минус если не найдёт и т.д.
    продвинь это сообщение в соцсеть:  

  15. #1495
    Администратор


    Аватар для Dynamic


    Регистрация
    07.04.2005
    Адрес
    Санкт-Петербург
    Сообщений
    12,186
    Цитата Сообщение от Euler Посмотреть сообщение
    Это все возможные варианты размещения номеров в сейфе для трёх(выше и для четырёх) игроков. В первом столбце номер в первом сейфе, во втором номер во втором сейфе, в третьем номер в третьем сейфе, в четвёртом плюс, если первый игрок найдёт свой номер и минус если не найдёт и т.д.
    Про распределение номеров понятно, а где видно, по какой схеме игрок открывает ячейки?
    продвинь это сообщение в соцсеть:  
    PBEM-169 - Зулу, PBEM-170 - Америка, PBEM-172 - Египет, PBEM-174 - Англия

  16. #1496
    Цитата Сообщение от Dynamic Посмотреть сообщение
    Про распределение номеров понятно, а где видно, по какой схеме игрок открывает ячейки?
    Выше я словами описывал... Слева игрок открывает все ячейки, кроме той что с его номером, а справа начинает со своего номера, а потом идёт к тому номеру, который нашёл в предыдущей ячейке.
    продвинь это сообщение в соцсеть:  
    Последний раз редактировалось Euler; 18.03.2014 в 03:42.

  17. #1497
    Арестант


    Регистрация
    18.09.2004
    Адрес
    На пути в Поднебесную
    Сообщений
    2,440
    Загадочное объявление от IBM

    Решения пока нет, но ясно что ищут филолога на высокооплачиваемую работу.
    продвинь это сообщение в соцсеть:  
    Разумеется, это непохоже на беспорядочные, неорганизованные выборы у древних, когда – смешно сказать – даже неизвестен был заранее самый результат выборов.
    Строить государство на совершенно неучитываемых случайностях, вслепую – что может быть бессмысленней?
    И вот всё же, оказывается, нужны были века, чтобы понять это.
    © Александр Григорьевич Лукашенко (первый Благодетель Единого Государства выбранный единогласно на безальтернативной основе)

    ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
    Вы знаете, мне честно говоря, уже задолбало читать все это - тут нет ничего умного.
    Найдитесь, хоть кто нибудь разумный и о разумном начните разговор. © Vigo

  18. #1498
    Администратор


    Аватар для Dynamic


    Регистрация
    07.04.2005
    Адрес
    Санкт-Петербург
    Сообщений
    12,186
    Что, вспомнили про 1 апреля?
    продвинь это сообщение в соцсеть:  
    PBEM-169 - Зулу, PBEM-170 - Америка, PBEM-172 - Египет, PBEM-174 - Англия

  19. #1499
    Редактор-наблюдатель Аватар для AFro

    Steam
    76561198030797848

    Регистрация
    22.02.2005
    Адрес
    Москва
    Сообщений
    3,092
    Вот такую картинку прислали сегодня:

    Интересует следующее:
    1. Возможно ли составить четыре справедливых тождества, используя представленные на картинке пластинки.
    2. Встречал ли кто точную сопроводительную формулировку к представленной картинке (то, что написано в п.1. это моя собственная постановка задачи, в то время как, возможно, эти пластинки являются всего лишь частью методического комплекта и смысловой нагрузки сами по себе не несут).

    P.S. Коллега, приславший картинку, нашел ее случайно в дебрях интернета. При обсуждении произнес нечто "Кейптаунский музей чего-то там..."
    продвинь это сообщение в соцсеть:  
    Если ты споришь с идиотом, вероятно, то же самое делает и он...

  20. #1500


    Первую перевернуть и все сойдется, если, конечно, 1 = -1. А "спправедливое тожество" - это чиво?
    продвинь это сообщение в соцсеть:  
    Хмуриться не надо.
    Я кликнула сегодня на рекламный баннер на форуме, а ты?
    Август близко...

+ Ответить в теме
Страница 75 из 76 ПерваяПервая ... 2565747576 ПоследняяПоследняя

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения
Рейтинг@Mail.ru

free counters