Страница:
<< 195 196 197 198
199 200 201 >> [Всего задач: 1371]
Некоторые точки из данного конечного множества соединены отрезками. Докажите, что найдутся две точки, из которых выходит поровну отрезков.
|
[Геометрическая интерпретация алгоритма Евклида]
|
|
Сложность: 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. Размахом блуждания точки назовём разность между наибольшей и
наименьшей координатами точки за всё время блуждания.
а) Найдите наибольший возможный размах блуждания.
б) Найдите наименьший возможный размах.
в) Сколько существует различных последовательностей движения точки, при которых размах блуждания будет наибольшим возможным?
Страница:
<< 195 196 197 198
199 200 201 >> [Всего задач: 1371]
Фильтр
