Каталог по темам

Задачи

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 222]

Задача 58077

Тема:

[

Принцип крайнего (прочее)

]

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

На плоскости дано бесконечное множество прямоугольников, вершины каждого из которых расположены в точках с координатами (0, 0), (0, m), (n, 0), (n, m), где n и m — целые положительные числа (свои для каждого прямоугольника). Докажите, что из этих прямоугольников можно выбрать два так, чтобы один содержался в другом.

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

Задача 78019

Темы:	[	Принцип крайнего (прочее)	]
	[	Обратный ход	]
	[	Последовательности	]

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

Если дан ряд из 15 чисел

a₁, a₂,..., a₁₅, (1)

то можно написать второй ряд

b₁, b₂,..., b₁₅, (2)

где b_i(i = 1, 2, 3,..., 15) равно числу чисел ряда (1), меньших a_i. Существует ли ряд чисел a_i, если дан ряд чисел b_i:

1, 0, 3, 6, 9, 4, 7, 2, 5, 8, 8, 5, 10, 13, 13?

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

Решение

Задача 78087

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

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

Взяли три числа x, y, z. Вычислили абсолютные величины попарных разностей x₁ = |x - y|, y₁ = |y - z|, z₁ = |z - x|. Тем же способом по числам x₁, y₁, z₁ построили числа x₂, y₂, z₂ и т.д. Оказалось, что при некотором n x_n = x, y_n = y, z_n = z. Зная, что x = 1, найти y и z.

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

Задача 78231

Тема:

[

Принцип крайнего (прочее)

]

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

Доказать, что никакую прямоугольную шахматную доску шириной в 4 клетки нельзя обойти ходом шахматного коня, побывав на каждом поле по одному разу и последним ходом вернувшись на исходную клетку.

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

Задача 78265

Темы:	[	Принцип крайнего (прочее)	]
	[	Числовые таблицы и их свойства	]
	[	Теория алгоритмов (прочее)	]

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

В клетки таблицы m×n вписаны некоторые числа. Разрешается одновременно менять знак у всех чисел некоторого столбца или некоторой строки. Доказать, что многократным повторением этой операции можно превратить данную таблицу в такую, у которой суммы чисел, стоящих в каждом столбце и каждой строке, неотрицательны.

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

Решение

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 222]