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

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

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 80]      



Задача 116632

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

На доске нарисован выпуклый 2011-угольник. Петя последовательно проводит в нём диагонали так, чтобы каждая вновь проведённая диагональ пересекала по внутренним точкам не более одной из проведённых ранее диагоналей. Какое наибольшее количество диагоналей может провести Петя?

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

Задача 66271

Темы:   [ Теория игр (прочее) ]
[ Многоугольники (прочее) ]
[ Индукция в геометрии ]
[ Принцип Дирихле (прочее) ]
[ Оценка + пример ]
Сложность: 4+
Классы: 8,9,10,11

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

Дьявол предлагает Человеку сыграть в следующую игру. Сначала Человек платит некоторую сумму s и называет 97 троек  {i, j, k},  где i, j, k – натуральные числа, не превосходящие 100. Затем Дьявол рисует выпуклый 100-угольник A1A2...A100 с площадью, равной 100, и выплачивает Человеку выигрыш, равный сумме площадей 97 треугольников AiAjAk. При каком наибольшем s Человеку выгодно согласиться?

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

Задача 66758

Темы:   [ Замощения костями домино и плитками ]
[ Функция Эйлера ]
[ Индукция в геометрии ]
Сложность: 4+
Классы: 8,9,10,11

Рассмотрим на клетчатой плоскости такие ломаные с началом в точке (0, 0) и вершинами в целых точках, что каждое очередное звено идёт по сторонам клеток либо вверх, либо вправо. Каждой такой ломаной соответствует червяк – фигура, состоящая из клеток плоскости, имеющих хотя бы одну общую точку с этой ломаной. Докажите, что червяков, которые можно разбить на двуклеточные доминошки ровно  $n > 2$  различными способами, столько же, сколько натуральных чисел, меньших $n$ и взаимно простых с $n$. (Червяки разные, если состоят из разных наборов клеток.)

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

Задача 110068

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

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

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

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

Задача 73786

Темы:   [ Перестройки ]
[ Полуинварианты ]
[ Индукция в геометрии ]
[ Принцип Дирихле (углы и длины) ]
Сложность: 4+
Классы: 7,8,9

Автор: Шлейфер Р.

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


Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 80]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .