Версия для печати
Убрать все задачи

---

Может ли путник выйти из лабиринта? Если может, то напечатать путь от выхода до начального положения путника. Лабиринт задан массивом А размером 40*40, в котором:

А [k, m] = 0 , если клетка [k,m] "проходима'';

А [k,m] = 1, если клетка [k,m] '' непроходима ''.

Начальное положение путника задается в проходимой клетке [i, j]. Путник может перемещаться из одной проходимой клетки в другую, если они имеют общую сторону. Путник выходит из лабиринта , когда попадает в граничную клетку ( то есть клетку [k,m],где k или m равны 1 или 40 ).

   Решение

Страница: 1 [Всего задач: 3]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 79382  (#1)

Темы:   [ Периодичность и непериодичность ] [ Десятичная система счисления ] [ Периодические и непериодические дроби ]

Сложность: 3+ Классы: 8,9,10

a₁, a₂, a₃, ..., a_n, ... – возрастающая последовательность натуральных чисел. Известно, что  a_n+1 ≤ 10a_n  при всех натуральных n.
Доказать, что бесконечная десятичная дробь 0,a₁a₂a₃..., полученная приписыванием этих чисел друг к другу, непериодическая.

Прислать комментарий

Решение

---

Задача 79383  (#2)

Темы:   [ Правило произведения ] [ Разбиения на пары и группы; биекции ] [ Комбинаторика орбит ] [ Теорема Лагранжа ]

Сложность: 4 Классы: 9,10

На пульте имеется несколько кнопок, с помощью которых осуществляется управление световым табло. После нажатия любой кнопки некоторые лампочки на табло переключаются (для каждой кнопки есть свой набор лампочек, причём наборы могут пересекаться). Доказать, что число состояний, в которых может находиться табло, равно некоторой степени числа 2.

Прислать комментарий

Решение

---

Задача 79645  (#3)

Темы:   [ Теория игр (прочее) ] [ Наибольшая или наименьшая длина ] [ Рекуррентные соотношения (прочее) ] [ Процессы и операции ]

Сложность: 5 Классы: 7,8

См. задачу 79385 в) и г).

Прислать комментарий

Решение

---

Страница: 1 [Всего задач: 3]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями