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

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

Страница: << 817 818 819 820 821 822 823 >> [Всего задач: 4282]      



Задача 98465

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

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

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

Задача 98594

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

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

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

Задача 98596

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

а) Электрическая схема имеет вид решетки 3×3: всего в схеме 16 узлов (вершины квадратиков решётки), которые соединены проводами (стороны квадратиков решётки). Возможно, часть проводов перегорела. За одно измерение можно выбрать любую пару узлов схемы и проверить, проходит ли между ними ток (то есть, проверить, существует ли цепочка неперегоревших проводов, соединяющая эти узлы). В действительности схема такова, что ток проходит от каждого узла к любому другому. За какое наименьшее число измерений всегда можно в этом удостовериться?

б) Тот же вопрос для решётки 5×5 (всего 36 узлов).

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

Задача 105213

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

Натуральное число n таково, что  3n + 1  и  10n + 1  являются квадратами натуральных чисел. Докажите, что число  29n + 11  – составное.

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

Задача 107860

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

Существует ли натуральное число, делящееся на 1998, сумма цифр которого меньше 27?

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

Страница: << 817 818 819 820 821 822 823 >> [Всего задач: 4282]      



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