Страница:
<< 196 197 198 199
200 201 202 >> [Всего задач: 1376]
|
[Геометрическая интерпретация алгоритма Евклида]
|
|
Сложность: 3
Классы: 8,9,10,11
|
Работу алгоритма Евклида (см. задачу 60488) можно представить следующим образом. В прямоугольник размерами m0×m1 (m1 ≤ m0) укладываем a0 квадратов размера
m1×m1, в оставшийся прямоугольник размерами m1×m2 (m2 ≤ m1) укладываем a1 квадратов размера m2×m2, и т. д. до тех пор, пока весь прямоугольник не покроется квадратами. Выразите общее число квадратов через элементы цепной дроби числа m0/m1.
|
|
|
Сложность: 3
Классы: 5,6,7,8
|
Нарисуйте фигуру, которую можно разрезать на четыре фигурки, изображённые слева, а можно – на пять фигурок, изображенных справа. (Фигурки можно поворачивать.)
|
|
|
Сложность: 3
Классы: 10,11
|
Дана таблица размером 8×8, изображающая шахматную доску. За каждый шаг разрешается поменять местами любые два столбца или любые две строки. Можно ли за несколько шагов сделать так, чтобы верхняя половина таблицы стала белой, а нижняя половина – чёрной?
|
|
|
Сложность: 3
Классы: 8,9,10,11
|
Точка выходит из начала координат на прямой и делает a шагов на единицу вправо, b шагов на единицу влево в каком-то порядке, причём a > b. Размахом блуждания точки назовём разность между наибольшей и
наименьшей координатами точки за всё время блуждания.
а) Найдите наибольший возможный размах блуждания.
б) Найдите наименьший возможный размах.
в) Сколько существует различных последовательностей движения точки, при которых размах блуждания будет наибольшим возможным?
|
|
|
Сложность: 3
Классы: 8,9,10,11
|
Петя разрезал прямоугольный лист бумаги по прямой на две части. Затем одну часть снова разрезал по прямой на две. Потом одну из получившихся частей опять разрезал на две части, и так далее, всего он резал бумагу сто раз. Потом Петя подсчитал суммарное количество вершин у всех получившихся многоугольников – получилось всего 302 вершины. Могло ли так быть?
Страница:
<< 196 197 198 199
200 201 202 >> [Всего задач: 1376]
Фильтр
