ЗАДАНИЕ 5
№ 1. Найти количество K несократимых дробей вида p/q,
где p и q — натуральные числа и p+q<=100. (8 баллов)
Например, дроби 1/1, 1/2, 2/1, 42/25, 1/99 удовлетворяют условию задачи,
а дроби 2/2, 42/14, 42/89, 0/12 — нет.
Входные данные: нет.
Выходные данные: K.
№ 2. Дан массив A[1..20] различных натуральных чисел. Найти наименьшее
натуральное число M, которое невозможно представить в виде суммы
некоторых элементов данного массива. (Сумма может состоять и из
одного слагаемого; каждый элемент может входить в нее не более
одного раза). (16 баллов)
Например, M=92 для массива
A=[8,478,111,2,379,16,5,24,236,97,159,759,142,571,1,4,31,154,999,644].
Входные данные: A.
Выходные данные: M.
№ 3. В прямоугольном клетчатом поле размером 9x12 находятся "уголки" —
согнутые под прямым углом (буквой Г) в произвольном месте полоски
шириной в одну клетку. Длины сторон и направление сгиба произвольны.
"Уголки" нигде не накладываются и не касаются
друг друга.
Информация о расположении "уголков" содержится
в массиве P[1..9, 1..12], в котором P[i, j]=1,
если клетка (i, j) входит в некоторый "уголок",
и P[i, j]=0, если не входит.
Написать программу для вычисления количества K
"уголков" в данном прямоугольном поле.
(12 баллов) |
|
Например, на приведенной картинке K=7.
Входные данные: P.
Выходные данные: K.
Назад 