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

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

Числа в вершинах

В неориентированном графе без кратных ребер и петель
расставить в вершинах числа так, чтобы если вершины
соединены ребром, то числа имели общий делитель, а если нет - то нет.

Входные данные.
В файле INPUT.TXT записано число N (0<N<7) - количество вершин в графе.
Затем записана матрица смежности.

Выходные данные.
В файл OUTPUT.TXT вывести N натуральных чисел из диапазона Longint,
которые вы предлагаете приписать вершинам.

Пример файла INPUT.TXT	
3
0 1 1
1 0 0
1 0 0	

Пример файла OUTPUT.TXT
6 2 3

Вниз   Решение


Разрежьте произвольный треугольник на 3 части и сложите из них прямоугольник.

ВверхВниз   Решение


Доказать, что не существует попарно различных натуральных чисел x, y, z, t, для которых было бы справедливо соотношение  xx + yy = zz + tt.

ВверхВниз   Решение


Доказать, что  (2n – 1)n – 3  делится на  2n – 3  при любом n.

Вверх   Решение

Задачи

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



Задача 31249  (#19)

Тема:   [ Арифметика остатков (прочее) ]
Сложность: 2+
Классы: 6,7,8

Доказать, что  (2n – 1)n – 3  делится на  2n – 3  при любом n.

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

Задача 31250  (#20)

Тема:   [ Арифметика остатков (прочее) ]
Сложность: 2+
Классы: 6,7,8

Доказать, что  n³ + 5n  делится на 6 при любом целом n.

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

Задача 31251  (#21)

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

Доказать, что  22n–1 + 3n + 4  делится на 9 при любом n.

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

Задача 31252  (#22)

Темы:   [ Арифметика остатков (прочее) ]
[ Разложение на множители ]
Сложность: 2+
Классы: 6,7,8

x² ≡ y² (mod 239).  Доказать, что  xy  или  x ≡ – y.

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

Задача 31253  (#23)

Темы:   [ Арифметика остатков (прочее) ]
[ Разложение на множители ]
Сложность: 2+
Классы: 6,7,8

Доказать, что  221989 – 1  делится на 17.

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

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



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

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