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

Проект МЦНМО
при участии
школы 57
Турниры:
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Автор: Белухов Н.

Белая фигура «жук» стоит в угловой клетке доски $1000\times n$, где $n$ — нечётное натуральное число, большее $2020$. В двух ближайших к ней углах доски стоят два чёрных шахматных слона. При каждом ходе жук или переходит на клетку, соседнюю по стороне, или ходит как шахматный конь. Жук хочет достичь противоположного угла доски, не проходя через клетки, занятые или атакованные слоном, и побывав на каждой из остальных клеток ровно по одному разу. Покажите, что количество путей, по которым может пройти жук, не зависит от $n$.

   Решение

Задачи

Страница: << 116 117 118 119 120 121 122 >> [Всего задач: 1854]      



Задача 97815

Темы:   [ Разбиения на пары и группы; биекции ]
[ Десятичная система счисления ]
Сложность: 3+
Классы: 8,9

Рассматриваются девятизначные числа, состоящие из неповторяющихся цифр от 1 до 9 в разном порядке. Пара таких чисел называется кондиционной, если их сумма равна 987654321.
  а) Доказать, что найдутся хотя бы две кондиционные пары   ((a, b)  и  (b, a)  – одна и та же пара).
  б) Доказать, что кондиционных пар – нечётное число.

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

Задача 97822

Темы:   [ Десятичная система счисления ]
[ Уравнения в целых числах ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 8,9,10

Автор: Фольклор

Через P(x) обозначается произведение всех цифр натурального числа x, через S(x) – сумма цифр числа x.
Сколько решений имеет уравнение:   P(P(x)) + P(S(x)) + S(P(x)) + S(S(x)) = 1984 ?

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

Задача 97825

Темы:   [ Упорядочивание по возрастанию (убыванию) ]
[ Доказательство от противного ]
Сложность: 3+
Классы: 8,9

На уроке танцев 15 мальчиков и 15 девочек построили двумя параллельными колоннами, так что образовалось 15 пар. В каждой паре измерили разницу роста мальчика и девочки (разница берётся по абсолютной величине, то есть из большего вычитают меньшее). Максимальная разность оказалась 10 см. В другой раз перед образованием пар каждую колонну предварительно построили по росту. Докажите, что максимальная разность будет не больше 10 см.

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

Задача 97826

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

Рассматриваются  4(N – 1)  граничных клеток таблицы размером N×N. Нужно вписать в эти клетки последовательные  4(N – 1)  целых чисел так, чтобы сумма чисел в вершинах любого прямоугольника со сторонами, параллельными диагоналям таблицы, в том числе и в "вырожденных" прямоугольниках – диагоналях, равнялась одному и тому же числу (для прямоугольников суммируются четыре числа, для диагоналей – два числа). Возможно ли это? Рассмотрите случаи:
  а)  N = 3;
  б)  N = 4;
  в)  N = 5.

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

Задача 97831

Темы:   [ Вспомогательная раскраска (прочее) ]
[ Разные задачи на разрезания ]
Сложность: 3+
Классы: 7,8,9

Автор: Фомин С.В.

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

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

Страница: << 116 117 118 119 120 121 122 >> [Всего задач: 1854]      



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