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