Блог пользователя AlexSkidanov

Автор AlexSkidanov, 13 лет назад, По-русски
http://www.diofant.ru/problem/1975/

Вот задача. Как не крути, у меня получается, что король выигрывает за один ход только если он стоит в соседней клетке со слоном. Шанс, что при случайной расстановке две фигуры будут стоять в соседних (по углу или стороне) клетках -- 5/48. Но это не правильный ответ.
Кто может подсказать что я упускаю?

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
хм, руками посчитал - у меня такой же выходит(((
13 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

В задаче нужно учитывать только позиции, полученные из начальной шахматной позиции.
  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    эм, а можно пример недостижимой?

    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Слон не может изменить свой цвет при ходе.
      • 13 лет назад, # ^ |
        Rev. 5   Проголосовать: нравится 0 Проголосовать: не нравится

        эм, вроде это никак не влияет(ибо есть второй слон), Впрочем я нашел "плохой" кейс

        [spoiler in Rev.2]

        UPD: Но этого мало, видимо еще что-то должно отсеять, ответ не зашел
      • 13 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

        мужик, я более чем уверен что это так... сейчас проверю
        upd. Идея была хорошо, но ответ все равно такой же)))
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      ага, придумал - слон стоит в углу а король его закрывает, а раз перед этим ходил слон, то такого быть не может
13 лет назад, # |
Rev. 5   Проголосовать: нравится 0 Проголосовать: не нравится

Король не может стоять под шахом!
Т.е. при ходе слона клетка, на которой стоит король, не должна находится под боем слона.

UPD:   Сначала написал, а потом прочёл условие... :(
Есть ещё момент, не оговоренный в условии - король и слон не могут находится в одной клетке.

UPD2:    Пусть слон уже стоит – теперь всё зависит от того, куда попадет король. Мы имеем для него 63 доступных клетки, из которых 4 бьются только с 3-х клеток  (угловые, 3 - король может стоять под боем, так как шахматы сказочные - допущенная ошибка до прочтения условия), 24 – которые можно будет побить  с 5 клеток и остальные 64-4-24 – 36, которые можно побить с  8-ми клеток. В конце нужно отнять ещё вероятность попадания в 1 клетку со слоном – такая позиция невозможна.

Теперь точно те же рассуждения, если первым поставили короля, так как одна и та же позиция может возникнуть двумя путями: а) сначала ставим слона, потом короля, б) наоборот.

Осталось написать формулы и посчитать.

Вроде бы так… :) 
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
?
  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Не заходит(кривые руки?)
  • 13 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Полное решение
    upd. говорят что не заходит, а у мну так получилось...
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Красивая и каверзная задачка... :) Пока не знаю сам как...
    Но ещё маленький вопросик: а учитывали, что слон ходит только по полям своего цвета? Т.е. клеток, откуда он мог придти реально меньше, так как слон через короля не мог пройти не только в угловые клетки.
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      Для любых клеток есть 2 направления, а закрыто максимум 1.
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Может, вы считаете позиции типа Kb7, Ba8? Они нелегальны.
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    У Егора ответ который это учитывает, есть ещё что-то...
    • 13 лет назад, # ^ |
      Rev. 4   Проголосовать: нравится 0 Проголосовать: не нравится

      Невозможны позиции
      Ba8, Kb7 и Bh8, Kg7

      А если отразить доску горизонтально, то пешка могла превратиться в слона, и такие позиции возможны. Это учитывает?
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        пешка?
        • 13 лет назад, # ^ |
            Проголосовать: нравится 0 Проголосовать: не нравится
          Да, позиция Ba1, Kb2 легальна, т.к. предыдущий ход черных мог быть a1B
      • 13 лет назад, # ^ |
        Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

        Если считать, что невозможных случая 2, то ответ 209/2015

        и тоже не заходит


        UPD: неправильно считал вероятность, зашло
13 лет назад, # |
Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

Верный ответ в первой правке
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Да, при решении подобных задачек лучше не уметь играть в шахматы... - шучу.
Просто нужно было ещё раз прочесть условие: все позиции легальны, так как "при случайной расстановке на пустой доске"... :(
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Если бы все позиции были легальны, то ответ был бы 5/48.
    Я не понимаю, о каких достижимых позициях идет речь, если в задаче сказано "При случайной расстановке фигур на пустой доске" -- с моей точки зрения это значит, что мы берем пустую доску, берем слона, ставим его на случайную клетку, потом берем слона, и ставим его на случайную клетку. Понятно, что недостижимой позиции в этом случаее быть не может, и ответ 5/48.
    Тут надо оказаться волшебником, и понять, что автор имеет ввиду "при выборе случайной позиции из достижимых".

    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      "Среди всех возможных позиций,  полученных из начальной шахматной позиции играя по этим правилам, присутствуют и позиции только с двумя фигурами — белым королём и чёрным слоном, в которых белые начинают и выигрывают в один ход. Вычислите вероятность возникновения такой позиции при случайной расстановке белого короля и чёрного слона на пустую шахматную доску."
      То есть "такая" - это полученная из начальной, и далее по тексту.
      Можно так понять. И иначе тоже можно понять.
      Я тоже над этим долго медитировала :)