Фильтр
Выбрано 5 задач Убрать все задачи
Города и дороги В галактике "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
РешениеБулевой функцией называется функция, принимающая одно из логических значений TRUE или FALSE и зависящая от некоторого (быть может, нулевого) количества аргументов, каждый из которых также может принимать любое из значений TRUE или FALSE.
Любая булева функция однозначно задается своей таблицей истинности, в которой для каждого возможного набора значений аргументов указано значение функции. Например, x AND y – булева функция от двух аргументов. Ее таблица истинности выглядит так:
Если договориться, что наборы значений аргументов в таблице располагаются в лексикографическом порядке, то функция AND однозначно задается третьим столбцом таблицы – строкой 0001. Аналогично, каждой булевой функции от k аргументов можно поставить в соответствие строку из нулей и единиц длины 2k.
Задан набор из N+1 булевой функции (f, f1, f2, ..., fN). Напишите программу,
которая определяет, можно ли функцию f выразить через функции f1, f2, ..., fN, и
если такие представления возможны, то находит кратчайшее по числу символов
среди них.
Входные данные
В первой строке входного файла записано целое число N (1 ≤ N ≤ 9).
Последующие N+1 строк содержат описания функций
f, f1, f2, ..., fN соответственно. Каждая из функций описывается строкой символов так, как
указано выше. Число аргументов у функции f будет не более двух, а у остальных
функций – не более трех.
Выходные данные
Первая строка выходного файла должна содержать искомое символьное
представление, либо строку «Impossible», если такого представления не
существует. После функции с нулевым числом аргументов скобки не ставятся.
Если у функции f один аргумент, то он обозначается x, а если два, то они
обозначаются x и y.
Пример входного файла
2
1
1010
0
Пример выходного файла
f1(f2,f2)
РешениеКак изменится ответ, если радиус этой монеты в
Решение
Существует ли такое число n , что числа
а) n – 96, n, n + 96;
б) n – 1996, n, n + 1996
простые? (Все простые числа считаем положительными.)
РешениеДано 10 натуральных чисел. Из десяти всевозможных сумм по девять чисел всего девять различных: 86, 87, 88, 89, 90, 91, 93, 94, 95.
Найдите исходные числа.
Решение
Задачи
Задача 65959 |
|
|
Верно ли, что любое положительное чётное число можно представить в виде произведения целых чисел, сумма которых равна нулю?
|
|
Решение |
Задача 65961 |
|
В равнобедренном треугольнике АВС с основанием ВС проведена биссектриса CL. Докажите, что CL < 2BL.
|
|
|
Решение |
Задача 65969 |
|
Две окружности касаются друг друга в точке C и прямой l в точках A и B. Прямая ВC пересекает вторую окружность в точке D.
Докажите, что угол BАD – прямой.
|
|
|
Решение |
Задача 65970 |
|
|
Дано 10 натуральных чисел. Из десяти всевозможных сумм по девять чисел всего девять различных: 86, 87, 88, 89, 90, 91, 93, 94, 95.
Найдите исходные числа.
|
|
|
Решение |
Задача 65982 |
|
|
На координатной плоскости изобразите множество точек, удовлетворяющих неравенству x²y – y ≥ 0.
|
|
|
Решение |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 69]
