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

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

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

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

Вниз   Решение


Расстояние между любыми двумя боковыми рёбрами наклонной треугольной призмы равно a . Боковое ребро равно l и наклонено к плоскости основания под углом 60o . Найдите площадь полной поверхности призмы.

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

Задачи

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



Задача 87287

Темы:   [ Боковая поверхность призмы ]
[ Теорема о трех перпендикулярах ]
Сложность: 3
Классы: 8,9

Основание наклонной призмы – равносторонний треугольник со стороной a . Одно из боковых рёбер равно b и образует с прилежащими сторонами основания углы 45o . Найдите боковую поверхность призмы.
Прислать комментарий     Решение


Задача 87416

Темы:   [ Боковая поверхность призмы ]
[ Площадь и ортогональная проекция ]
Сложность: 3
Классы: 10,11

Расстояние между любыми двумя боковыми рёбрами наклонной треугольной призмы равно a . Боковое ребро равно l и наклонено к плоскости основания под углом 60o . Найдите площадь полной поверхности призмы.
Прислать комментарий     Решение


Задача 87408

Темы:   [ Куб ]
[ Боковая поверхность призмы ]
Сложность: 3
Классы: 10,11

Найдите расстояние между серединами двух скрещивающихся рёбер куба, полная поверхность которого равна 36.
Прислать комментарий     Решение


Задача 109341

Темы:   [ Cфера, вписанная в призму ]
[ Боковая поверхность призмы ]
Сложность: 3
Классы: 10,11

Известно, что в некоторую призму можно вписать сферу. Найдите площадь её боковой поверхности, если площадь основания равна S.
Прислать комментарий     Решение


Задача 110323

Темы:   [ Объем призмы ]
[ Боковая поверхность призмы ]
Сложность: 4
Классы: 10,11

Докажите, что плоскость, пересекающая боковую поверхность правильной 2n -угольной призмы, но не пересекающая её оснований, делит ось призмы, её боковую поверхность и объём в одном и том же отношении.
Прислать комментарий     Решение


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



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

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