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

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

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

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

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

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

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

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

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

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

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

Вроде бы так… :) 
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
?
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
Может, вы считаете позиции типа Kb7, Ba8? Они нелегальны.
15 лет назад, скрыть # |
Rev. 3  
Проголосовать: нравится 0 Проголосовать: не нравится

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

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