Версия для печати
Убрать все задачи

---

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

В галактике "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

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 32]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 30297  (#016)

Тема:   [ Четность и нечетность ]

Сложность: 2+ Классы: 6,7

Можно ли разменять 25 рублей при помощи десяти купюр достоинством в 1, 3 и 5 рублей?

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

Решение

---

Задача 88034  (#017)

Тема:   [ Четность и нечетность ]

Сложность: 2+ Классы: 5,6,7

Отличник Поликарп купил общую тетрадь объёмом 96 листов и пронумеровал все её страницы по порядку числами от 1 до 192. Двоечник Колька вырвал из этой тетради 25 листов и сложил все 50 чисел, которые на них написаны. В ответе у Кольки получилось 2002. Не ошибся ли он?

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

Решение

---

Задача 30299  (#018)

Темы:   [ Четность и нечетность ] [ Доказательство от противного ]

Сложность: 3- Классы: 6,7

Произведение 22 целых чисел равно 1. Докажите, что их сумма не равна нулю.

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

Решение

---

Задача 30300  (#019)

Темы:   [ Четность и нечетность ] [ Простые числа и их свойства ]

Сложность: 2+ Классы: 6,7,8

Можно ли составить магический квадрат из первых 36 простых чисел?
Магический квадрат – это квадратная таблица, заполненная числами, в которой суммы чисел во всех строках и столбцах равны.

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

Решение

---

Задача 35075  (#020)

Тема:   [ Четность и нечетность ]

Сложность: 2+ Классы: 7,8

Можно ли так расставить знаки "+" или "–" между каждыми двумя соседними цифрами числа 123456789, чтобы полученное выражение равнялось нулю?

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

Решение

---

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 32]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями