База ответов ИНТУИТ

Программирование и знакомство с алгоритмами

<<- Назад к вопросам

В задаче "О хромом короле" ("хромой король" может ходить на 1 клетку вправо, вверх или вверх-вправо) решение для произвольной клеточки доски Mi,j имеет вид

(Отметьте один правильный вариант ответа.)

Варианты ответа
Mi,j=Mi-1,j+Mi,j-1(Верный ответ)
Mi,j=Mi,j+1+Mi,j-1
Mi,j=Mi-1,j+Mi+1,j
Похожие вопросы
Каким образом в задаче "О хромом короле" получается позиция текущей клеточки?
Вычислите количество решений задачи "О хромом короле" при размере доски 5x5?
Каково количество решений задачи "О хромом короле" при размере доски 4x4?
Сколько существует способов решения задачи "О хромом короле" при размере доски 3x3?
Какие данные необходимо иметь при решении задачи "О хромом короле" для определения позиции текущей клеточки?
Если массивы a и b имеют длины n и m соответственно. Какой длины будет результирующий массив при их сложении?
Даны два числа - А и B. А - длинное число, B - короткое. Запишите правило деления длинного числа на короткое
Если для любых вершин u,v есть путь из u в v, то граф называют
Строковая константа в языке C++ имеет вид
Имеется имя программы program. Каким образом производится явное указание переменной a?