Во-первых, это задача просто о ладьях, а не о реальной партии. На доске можно поставить и пуговицы, только договориться, что каждая бьет как ладья, по горизонтали и по вертикали. Поэтому их может быть сколько угодно, хоть все 64. Ладья бьет ладьи, которые стоят с ней на одной вертикали или горизонтали, но только ближайшие. Максимум ладья может бить 4 ладьи. Например, d5 бьет d1, d8, a5, e5. Но, если поставить ладьи d4 и c5, то d5 уже не будет бить d1 и a5. Минимум, естественно равен 0. Например, если 8 ладей стоят на одной диагонали a1 - h8 или a8 - h1, то каждая не бьет ни одной ладьи. Найдем наибольший из таких минимумов. Пусть на доске стоит несколько ладей. Найдем самый левый столбец, содержащий ладью. В этом столбце найдем самую верхнюю. Слева и сверху от нее ладей нет, поэтому она бьет максимум 2 ладьи - одна снизу и одна справа. Например, ладья a6 бьет a5 и d6. Точно также, найдем самую верхнюю строку, содержащую ладью. В этой строке найдем самую левую. Например, ладья b8 бьет b6 и d8. Таким образом, наибольший из минимумов m = 2.
1)216 2 162 2 144 2 512 2 675 3 1024 2
108 2 81 3 72 2 256 2 225 3 512 2
54 2 27 3 36 2 128 2 75 3 256 2
27 3 9 3 18 2 64 2 25 5 128 2
9 3 3 3 9 3 32 2 5 5 64 2
3 3 1 3 3 16 2 1 32 2
1 1 8 2 16 2
4 2 8 2
2 2 4 2
1 2 2
1
Пошаговое объяснение:
2)13=13*1 26=13*2 39=13*3 65=13*5 91=13*3
47=47*1 94=13*2
На доске можно поставить и пуговицы, только договориться, что каждая бьет как ладья, по горизонтали и по вертикали.
Поэтому их может быть сколько угодно, хоть все 64.
Ладья бьет ладьи, которые стоят с ней на одной вертикали или горизонтали, но только ближайшие.
Максимум ладья может бить 4 ладьи. Например, d5 бьет d1, d8, a5, e5.
Но, если поставить ладьи d4 и c5, то d5 уже не будет бить d1 и a5.
Минимум, естественно равен 0. Например, если 8 ладей стоят на одной диагонали a1 - h8 или a8 - h1, то каждая не бьет ни одной ладьи.
Найдем наибольший из таких минимумов.
Пусть на доске стоит несколько ладей.
Найдем самый левый столбец, содержащий ладью.
В этом столбце найдем самую верхнюю.
Слева и сверху от нее ладей нет, поэтому она бьет максимум 2 ладьи - одна снизу и одна справа.
Например, ладья a6 бьет a5 и d6.
Точно также, найдем самую верхнюю строку, содержащую ладью.
В этой строке найдем самую левую.
Например, ладья b8 бьет b6 и d8.
Таким образом, наибольший из минимумов m = 2.