Задание оценивается в 4 балла. В клетках шахматной доски размера записаны по горизонталям в поряд...: ответ на тест 876556 - Информатика

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

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

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

Шахматы
На 64 клетках шахматной доски выписаны подряд числа от 1 до 64 (в верхнем ряду слева направо – числа от 1 до 8, в следующем ряду – числа от 9 до 16 и т.д.). Восемь ладей поставлены так, что никакие две «не бьют» друг друга. Подсчитана сумма чисел, написанных на тех восьми полях, на которых поставлены ладьи. Найдите все значения, которые может иметь эта сумма.

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

В магазине штучных изделий продают флешки, бляшки, чашки и другие товары. В налоговой инспекции оказались два списка: X и Y. В первом указано количество проданных товаров каждого вида, а во втором – цены каждого вида товаров в копейках. Порядок товаров в списках разный. Значения элементов списка указаны в строках таблицы.

Добрый и злой инспекторы для начисления налогов желают определить наименьшую и наибольшую возможную выручку от всех проданных товаров (через запятую). Найдите эти величины и введите через запятую без пробела.

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

Профессор Психовецкий решил покрасить все числа от 1 до N так, чтобы каждые два числа A и B имели разный цвет, если A делится на B нацело. Каким минимальным количеством цветов можно обойтись? Дайте ответ для N = 60000, N = 200000, N = 500000 и N = 1000000. (Ответ введите через запятую без пробела.)

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

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

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

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

На рынок пришли N продавцов арбузов и M покупателей. У каждого продавца ровно один арбуз, и каждый покупатель хочет купить ровно один арбуз. Каждый продавец объявил минимальную цену, по которой он согласен продать свой арбуз, а каждый покупатель назвал максимальную цену, по которой он согласен купить арбуз. Для назначения единой цены был вызван директор рынка. В его интересах назначить такую цену, чтобы суммарная стоимость всех проданных по этой цене арбузов была максимальной. Как это сделать, не принуждая покупателей и продавцов к изменению заданных ими границ? Проверить решение на следующем примере N = 15, M = 10
Минимальные допустимые цены продавцов: 90; 110; 150; 50; 90; 90; 50; 110; 90; 110; 50; 90; 150; 90; 90;
Максимальные цены, за которые покупатели согласны купить арбуз: 120; 70; 70; 100; 70; 100; 70; 120; 100; 70
Вывод должен содержать два числа через запятую: единую цену, которая принесет максимальную выручку, и размер этой выручки. Если решений несколько, дать наименьшую единую цену.