Города и дороги

В галактике "Milky Way" на планете "Neptune" есть N городов,
некоторые из которых соединены дорогами. Император "Maximus"
галактики "Milky Way" решил провести инвентаризацию дорог
на планете "Neptune". Но, как оказалось, он не силен в математике,
поэтому он просит вас сосчитать количество дорог.

Входные данные. В файле INPUT.TXT записано число N (0<=N<=100).
В следующих N строках записано по N чисел, каждое из которых
является единичкой или ноликом. Причем, если в позиции (i,j)
квадратной матрицы стоит единичка, то i-ый и j-ый города соединены дорогами,
а если нолик, то не соединены.

Выходные данные. В файл OUTPUT.TXT вывести одно число - количество дорог
на планете "Neptune".

Примечание. Все дороги двусторонние, то есть если есть дорога
из города i в город j, то есть и дорога из города j в город i,
и это та же самая дорога.

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

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

   Решение

По одной стороне бесконечного коридора расположено бесконечное количество комнат, занумерованных числами от минус бесконечности до плюс бесконечности. В комнатах живут 9 пианистов (в одной комнате могут жить несколько пианистов), кроме того, в каждой комнате находится по роялю. Каждый день какие-то два пианиста, живущие в соседних комнатах (k-й и (k+1)-й), приходят к выводу, что они мешают друг другу, и переселяются соответственно в (k–1)-ю и (k+2)-ю комнаты. Докажите, что через конечное число дней эти переселения прекратятся. (Пианисты, живущие в одной комнате, друг другу не мешают.)

   Решение

Страница: 1 [Всего задач: 5]      

Центрально симметричная фигура на клетчатой бумаге состоит из n "уголков" и k прямоугольников размером 1×4, изображенных на рис. Докажите, что n четно.

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

Решение

Решите задачу 13.44, используя свойства центра масс.

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

Решение

На сторонах BC и CD параллелограмма ABCD взяты точки K и L так, что BK : KC = CL : LD. Докажите, что центр масс треугольника AKL лежит на диагонали BD.

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

Решение

По случаю празднования дня Смеха Джон и Иван приготовили себе по коктейлю. Джон смешал виски с ликёром, а Иван – водку с пивом. Известно, что виски крепче водки, а ликёр крепче пива. Можно ли утверждать, что Джон пьёт более крепкий коктейль?

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

Решение

а) Найдите геометрическое место центров тяжести треугольников, вершины которых лежат на сторонах данного треугольника (по одной вершине внутри каждой стороны).

б) Найдите геометрическое место центров тяжести тетраэдров, вершины которых лежат на гранях данного тетраэдра (по одной вершине внутри каждой грани).

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

Решение

Страница: 1 [Всего задач: 5]