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

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

Страница: << 17 18 19 20 21 22 23 >> [Всего задач: 163]      



Задача 30817

Темы:   [ Теория графов (прочее) ]
[ Раскраски ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Степень вершины ]
Сложность: 4
Классы: 7,8

Каждое из рёбер полного графа с 9 вершинами покрашено в синий или красный цвет.
Докажите, что либо есть четыре вершины, все рёбра между которыми – синие, либо есть три вершины, все рёбра между которыми – красные.

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

Задача 65710

Темы:   [ Таблицы и турниры (прочее) ]
[ Раскраски ]
[ Арифметическая прогрессия ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4
Классы: 9,10,11

Дана клетчатая таблица 100×100, клетки которой покрашены в чёрный и белый цвета. При этом во всех столбцах поровну чёрных клеток, в то время как во всех строках разные количества чёрных клеток. Каково максимальное возможное количество пар соседних по стороне разноцветных клеток?
Прислать комментарий     Решение


Задача 65711

Темы:   [ Таблицы и турниры (прочее) ]
[ Раскраски ]
[ Деление с остатком ]
Сложность: 4
Классы: 9,10,11

В белой таблице 2016×2016 некоторые клетки окрасили чёрным. Назовём натуральное число k удачным, если  k ≤ 2016,  и в каждом из клетчатых квадратов со стороной k, расположенных в таблице, окрашено ровно k клеток. (Например, если все клетки чёрные, то удачным является только число 1.) Какое наибольшее количество чисел могут быть удачными?
Прислать комментарий     Решение


Задача 66021

Темы:   [ Целочисленные и целозначные многочлены ]
[ Раскраски ]
[ Арифметическая прогрессия ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4
Классы: 9,10,11

Автор: Жуков Г.

Учитель собирается дать детям задачу следующего вида. Он сообщит им, что он задумал многочлен P(x) степени 2017 с целыми коэффициентами, старший коэффициент которого равен 1. Затем он сообщит им k целых чисел n1, n2, ..., nk и отдельно сообщит значение выражения  P(n1)P(n2)...P(nk).  По этим данным дети должны найти многочлен, который мог бы задумать учитель. При каком наименьшем k учитель сможет составить задачу такого вида так, чтобы многочлен, найденный детьми, обязательно совпал бы с задуманным?

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

Задача 66154

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Раскраски ]
[ Четность и нечетность ]
[ Доказательство от противного ]
Сложность: 4
Классы: 8,9,10

Автор: Антипов М.

Каждая клетка доски 100×100 окрашена либо в чёрный, либо в белый цвет, причём все клетки, примыкающие к границе доски – чёрные. Оказалось, что нигде на доске нет одноцветного клетчатого квадрата 2×2. Докажите, что на доске найдётся клетчатый квадрат 2×2, клетки которого окрашены в шахматном порядке.

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

Страница: << 17 18 19 20 21 22 23 >> [Всего задач: 163]      



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

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