ЗАДАЧИ
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

Вниз   Решение


В языке одного древнего племени было 6 гласных и 8 согласных, причём при составлении слов гласные и согласные непременно чередовались. Сколько слов из девяти букв могло быть в этом языке?

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

Задачи

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



Задача 61070

Тема:   [ Геометрия комплексной плоскости ]
Сложность: 4
Классы: 9,10,11

Какие множества на комплексной плоскости описываются следующими условиями:
  а)  |z| ≤ 1;   б)  |z – i| ≤ 1;   в)  |z| = z;   г)     д)  arg = π/4;   е)  Re z2 ≤ 1;   ж)  | iz + 1| = 3;   з)  |z – i| + |z + i| = 2;   и)   Im 1/z < –½   к)  π/6 < arg (z – i) < π/4.

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

Задача 61089

Темы:   [ Алгебраические уравнения в C. Извлечение корня ]
[ Геометрия комплексной плоскости ]
[ Правильные многоугольники ]
Сложность: 2
Классы: 9,10,11

Докажите, что числа wk  (k = 0, ..., n – 1),  являющиеся корнями уравнения  wn = z,  при любом  z ≠ 0  располагаются в вершинах правильного n-угольника.

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

Задача 61176

Темы:   [ Тригонометрическая форма. Формула Муавра ]
[ Геометрия комплексной плоскости ]
Сложность: 2+
Классы: 10,11

Докажите, что угол между прямыми, пересекающимися в точке z0 и проходящими через точки z1 и z2, равен аргументу отношения  

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

Задача 61195

Темы:   [ Свойства медиан. Центр тяжести треугольника. ]
[ Геометрия комплексной плоскости ]
Сложность: 2+
Классы: 10,11

Докажите, что точка  m = 1/3 (a1 + a2 + a3)  является точкой пересечения медиан треугольника a1a2a3.

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

Задача 61186

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

Докажите, что отображение  w =   является инверсией относительно единичной окружности.

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

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



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

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