• Митя придумал новую игру. Дана клетчатая доска размером 6x6 клеток, на которой расставлены препятствия.

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

    question img

Ответы 12

  • да
  • можешь дать лучший ответ. мне ещё 2 нужно.
    • Автор:

      olson
    • 6 лет назад
    • 0
  • дам, как только появится кнопка
    • Автор:

      evelin
    • 6 лет назад
    • 0
  • заранее спасибо
    • Автор:

      dawnnkan
    • 6 лет назад
    • 0
  • Отметьте ему "лучший", старался человек, наверно, для него это важно, раз просит )))
    • Автор:

      fury
    • 6 лет назад
    • 0
  • Описка: *некоторые люДи
  • важно решение, а не азы работы в ms excel. у вас решения как такогого нет.
    • Автор:

      clarkkemp
    • 6 лет назад
    • 0
  • Решение - суммирование чисел в направлении стрелок. Оно всегда одинаково для задач подобного рода. Сказать, в данном случае, что решения нет - это все равно, что увидев сложение в столбик, написать, что решения нет, поскольку не написано, как именно числа складывать поразрядно и как переносить +1 между разрядами. В ответе совершенно не требуется приводить тривиальных алгоритмов, если они традиционны для конкретного класса задач.
  • Собственно, модератор задание принял и в связи с этим фактом Ваше "решения нет" - пустой звук.
  • Собственно, модератор решение принял, посему Ваше мнение является несущественным. Существенно лишь то, что Вас беру "на заметку" и в будущем лучше буду тратить время на ответы кому-нибудь другому, чтобы не получать в ответ подобные неумные замечания.
  • решим задачу, пользуясь условиями задачи и сложением условных соседей. так как фигурка может ходить вправо и вверх по одной клетке, то доступ к следующей получим из нижней и левой клетки(предыдущих шагов). таким образом мы можем складывать значения в нижних клетках и в левых(по одной в минус). тогда в 6:6 мы получим нужное нам число. препятствия обязательно заполним как нуль(0) для более удобного счёта. тогда первый ряд получим 111000. (препятствие в 4 клетке = 0, а в 5 и 6 нет возможности попасть. теперь заполняем второй ряд по методу сложения соседа слева и снизу, если соседа слева нет, то прибавляем 0 к соседу снизу. тогда получим второй ряд 123333. по этому же методу заполняем всю таблицу. скриншот своих расчётов приложу.
    answer img
    • Автор:

      coby
    • 6 лет назад
    • 0
  • Во вложении показано, как определяется количество способов, которыми можно попасть из правого нижнего угла в левый верхний. Это и есть количество различных вариантов партий. Получается 56.
    answer img
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years