|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Версия для печати
Убрать все задачи На сторонах AB и BC треугольника ABC взяты точки M и K соответственно так, что SKMC + SKAC =
SABC. Раскраска вершин графа называется правильной, если вершины одного цвета не соединены ребром. Некоторый граф правильно раскрашен в k цветов, причём его нельзя правильно раскрасить в меньшее число цветов. Докажите, что в этом графе существует путь, вдоль которого встречаются вершины всех k цветов ровно по одному разу. |
Страница: 1 2 >> [Всего задач: 7]
a, b, c – стороны треугольника. Докажите неравенство
Раскраска вершин графа называется правильной, если вершины одного цвета не соединены ребром. Некоторый граф правильно раскрашен в k цветов, причём его нельзя правильно раскрасить в меньшее число цветов. Докажите, что в этом графе существует путь, вдоль которого встречаются вершины всех k цветов ровно по одному разу.
На лугу, имеющем форму квадрата, имеется круглая лунка. По лугу
прыгает кузнечик. Перед каждым прыжком он выбирает вершину и прыгает по
направлению к ней. Длина прыжка равна половине расстояния до этой вершины.
Решите в натуральных числах уравнение (1 + nk)l = 1 + nm, где l > 1.
Страница: 1 2 >> [Всего задач: 7] |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|