Даны точки A и B, расстояние между которыми больше 1 м. С помощью одной лишь линейки, длина которой равна 10 см, постройте отрезок AB. (Линейкой можно только проводить прямые линии.)

   Решение

Можно ли в клетках бесконечного клетчатого листа расставить натуральные числа таким образом, чтобы при любых натуральных  m, n > 100  сумма чисел в любом прямоугольнике m×n клеток делилась на  m + n?

   Решение

"Компоненты связности"

В неориентированном графе посчитать количество компонент связности.
В графе могут быть петли и кратные ребра.

Входные данные.
Во входном файле INPUT.TXT записаны сначала два числа N и M,
задающие соответственно количество вершин и количество ребер
(1<=N<=100, 0<=M<=10000), а затем перечисляются ребра. Каждое ребро
задается номерами вершин, которые оно соединяет.

Выходные данные.
В выходной файл OUTPUT.TXT выведите одно число - количество компонент
связности.

Пример входного файла	
3 4
1 1 1 2 1 3 2 3

Пример выходного файла
1

Пример входного файла	
5 3
1 1 1 2 2 1

Пример выходного файла
4

Пример входного файла	
5 0

Пример выходного файла
5

   Решение

Страница: << 1 2 3 4 [Всего задач: 16]      

В какое наименьшее количество цветов можно покрасить натуральные числа так, чтобы любые два числа, отличающиеся на 2 или в два раза, были покрашены в разные цвета?

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

Решение

Страница: << 1 2 3 4 [Всего задач: 16]