ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 205 206 207 208 209 210 211 >> [Всего задач: 1133]      



Задача 78747

Темы:   [ Теория игр (прочее) ]
[ Задачи на движение ]
Сложность: 4+
Классы: 8

В парке шесть узких аллей одинаковой длины, четыре из которых идут по сторонам квадрата и две по его средним линиям. По этим аллеям мальчик Коля убегает от папы и мамы. Смогут ли папа и мама поймать Колю, если он бегает втрое быстрее их (все трое всё время видят друг друга)?

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

Задача 98160

Темы:   [ Теория алгоритмов (прочее) ]
[ Таблицы и турниры (прочее) ]
[ Разложение в произведение транспозиций и циклов ]
Сложность: 4+
Классы: 8,9,10

Автор: Анджанс А.

В таблице m строк, n столбцов. Горизонтальным ходом называется такая перестановка элементов таблицы, при которой каждый элемент остаётся в той строке, в которой он был и до перестановки; аналогично определяется вертикальный ход ("строка" в предыдущем определении заменяется на "столбец"). Укажите такое k, что за k ходов (любых) можно получить любую перестановку элементов таблицы, но существует такая перестановка, которую нельзя получить за меньшее число ходов.

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

Задача 110068

Темы:   [ Геометрия на клетчатой бумаге ]
[ Шахматные доски и шахматные фигуры ]
[ Индукция в геометрии ]
[ Связность и разложение на связные компоненты ]
Сложность: 4+
Классы: 9,10,11

Автор: Певзнер И.

Множество клеток на клетчатой плоскости назовем ладейно связным, если из каждой его клетки можно попасть в любую другую, двигаясь по клеткам этого множества ходом ладьи (ладье разрешается перелетать через поля, не принадлежащие нашему множеству). Докажите, что ладейно связное множество из 100 клеток можно разбить на пары клеток, лежащих в одной строке или в одном столбце.

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

Задача 111865

Темы:   [ Квадратные уравнения. Теорема Виета ]
[ Числовые таблицы и их свойства ]
[ Простые числа и их свойства ]
[ Доказательство от противного ]
Сложность: 4+
Классы: 8,9,10,11

Числа от 51 до 150 расставлены в таблицу 10×10. Может ли случиться, что для каждой пары чисел a, b, стоящих в соседних по стороне клетках, хотя бы одно из уравнений  x² – ax + b = 0  и  x² – bx + a = 0  имеет два целых корня?

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

Задача 116693

Темы:   [ Упорядочивание по возрастанию (убыванию) ]
[ Задачи с неравенствами. Разбор случаев ]
[ Индукция (прочее) ]
[ Доказательство от противного ]
Сложность: 4+
Классы: 10

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

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

Страница: << 205 206 207 208 209 210 211 >> [Всего задач: 1133]      



© 2004-... МЦНМО (о копирайте)
Пишите нам