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

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

На плоскости нарисовано несколько точек, некоторые пары точек соединены отрезками. Известно, что из каждой точки выходит не более k отрезков. Докажите, что точки можно покрасить в  k + 1  цвет таким образом, чтобы каждые две точки, соединенные отрезком, были покрашены в разные цвета.

   Решение

Задачи

Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 328]      



Задача 30908

Темы:   [ Алгебраические неравенства (прочее) ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 6,7

Сумма положительных чисел x1, x2, ..., xn равна ½. Докажите, что  

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

Задача 35222

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

На плоскости нарисовано несколько точек, некоторые пары точек соединены отрезками. Известно, что из каждой точки выходит не более k отрезков. Докажите, что точки можно покрасить в  k + 1  цвет таким образом, чтобы каждые две точки, соединенные отрезком, были покрашены в разные цвета.

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

Задача 60836

 [Числа-автоморфы]
Темы:   [ Арифметика остатков (прочее) ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 9,10,11

а) Трёхзначное число 625 обладает своеобразным свойством самовоспроизводимости, как то:  625² = 390625. БикЮ Сколько четырёхзначных чисел удовлетворяют уравнению  x² ≡ x (mod 10000)?
б) Докажите, что при любом k существует ровно четыре набора из k цифр – 0...0, 0...01 и ещё два, оканчивающиеся пятеркой и шестёркой, – обладающие таким свойством: если натуральное число оканчивается одним из этих наборов цифр, то его квадрат оканчивается тем же набором цифр.

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

Задача 61454

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

Для каких натуральных n в выражении

±12±22±32±...±n2

можно так расставить знаки + и -, что в результате получится 0?

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

Задача 65310

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

В автобусе n мест, и все билеты проданы n пассажирам. Первым в автобус заходит Рассеянный Учёный и, не посмотрев на билет, занимает первое попавшееся место. Далее пассажиры входят по одному. Если вошедший видит, что его место свободно, он занимает свое место. Если же место занято, то вошедший занимает первое попавшееся свободное место. Найдите вероятность того, что пассажир, вошедший последним, займет место согласно своему билету?

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

Страница: << 21 22 23 24 25 26 27 >> [Всего задач: 328]      



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

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