Вопрос № 876549 - Информатика

Задание оценивается в 3 балла

Даны два одномерных массива с целочисленными значениями:

Найдите сумму произведений
НОД(Массив 1[i], Массив 2[j]) и
НОК(Массив 1[i], Массив 2[j])
при условии, что одно из чисел массива должно быть простым. НОД – наибольший общий делитель двух чисел, а НОК – наименьшее общее кратное двух чисел.

Задание оценивается в 3 балла

Даны два одномерных массива с целочисленными значениями:

Найдите сумму произведений
НОД(Массив 1[i], Массив 2[j]) и
НОК(Массив 1[i], Массив 2[j])
при условии, что одно из чисел массива должно быть простым. НОД – наибольший общий делитель двух чисел, а НОК – наименьшее общее кратное двух чисел.

Задание оценивается в 3 балла.

В банкомате в начале рабочего дня было по 100 купюр для каждого отдельного номинала. Каждую из выданных сумм банкомат набирает наименьшим количеством купюр доступного номинала:

Найдите значения минимального количества оставшихся банкнот в банкомате i-го номинала (a), максимального количества оставшихся банкнот в банкомате j-го номинала (b), среднее число выданных банкнот (с) (представить целым, отбросив дробную часть) и общее количество выданных банкнот (d). Результат запишите через запятую без пробела в следующем порядке: a,b,c,d.

Задание оценивается в 3 балла.

Совершенные числа.
Натуральное число называется совершенным, если оно равно сумме всех своих собственных делителей включая 1. Введите через запятую без пробела все совершенные числа меньше 10000.

Задание оценивается в 3 балла.

Треугольник ABC задан координатами своих вершин A(0,0), B(a,b) и С(x,y). Площадь ABC не равна нулю, x,y, а и b – целые числа. Вводятся целые числа a и b. Какую минимальную площадь может иметь треугольник ABC?
Просчитать на значениях a = 70 и b = 30.

Задание оценивается в 3 балла.

Нападение варваров
Город Кракос готовился к большой войне. Вокруг города была выстроена высокая стена, которая с высоты птичьего полета выглядела как выпуклый n–угольник. В каждом из n углов многоугольника находилась сторожевая башня. Общее число сторожевых башен равно 20. Город находился на равнине и был окутан непроницаемой пеленой тумана. Нападения полчищ варваров можно было ждать с любой стороны. Опытный военачальник решил пойти на хитрость: он приказал провести веревки из каждой сторожевой башни ко всем другим так, что никакие три из них не пересекаются в одной точке. Охранники, дергая за эти веревки, могли оповещать друг друга о неожиданном нападении. Протянутые веревки разделили весь город на k частей. Военачальник решил установить в каждой из такой части огромный факел, чтобы они освещали город изнутри. Бревна для факелов лесорубы заготавливали в ближайшем лесу. За один день работы они могли привезти 12 бревен. Для реализации планов военачальника понадобился(-ось, -ись) ______ день (дня, дней).