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

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

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

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

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

Дана таблица с числами в i-й системе счисления:

Здесь X – это число, а Y – его основание. Найти значения оснований минимального (a) и максимального (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 бревен. Для реализации планов военачальника понадобился(-ось, -ись) ______ день (дня, дней).

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

В клетках шахматной доски размера  записаны по горизонталям в порядке возрастания целые числа от 1 до N2. На доске расставлены N ферзей, «не бьющих» друг друга. Иными словами, каждые две клетки, занятые ферзями, находятся на разных горизонталях, вертикалях и диагоналях. Найдите максимальную сумму чисел во всех подобных наборах для N = 10, N = 20 и N = 30. (Ответ введите через запятую без пробела.)