В каждой строке электронной таблицы записаны шесть натуральных чисел.
Назовём ячейку таблицы интересной, если для числа в ней одновременно выполнены все следующие условия:
— это число не встречается в других ячейках той же строки;
— это число встречается не менее 335 раз в других ячейках того же столбца;
— это число меньше среднего арифметического всех чисел строки, в которой оно находится (с учётом самого числа).
Определите, сколько в таблице строк, содержащих ровно одну интересную ячейку.
Сначала проверим первое условие. Для этого
Проверим второе условие. Для этого
Проверим третье условие. Для этого
Определим уникальные ячейки. Для этого в
В ячейке AF посчитаем количество уникальных ячеек в строке. Для этого
Проверим, удовлетворяет ли строка требованиям задачи. Для этого
Окончательно воспользовавшись формулой:
Ответ: 2969.
Примечание. В задаче есть условие "это число встречается не менее 335 раз в других ячейках того же столбца". В решении учитывается это условие. Значение должно встречается в проверяемой ячейке и в 335 других ячейках таблицы, всего 336 раз и более.
Приведём решение Юрия Красильникова на языке Python.
a = [list(map(int,s.split(';'))) for s in open('09.csv')]
atrans = [[x[i] for x in a] for i in range(6)]
adict = [{n:atrans[i].count(n) for n in set(atrans[i])} for i in range(6)]
n = 0
for x in a:
sa = sum(x)/6
t = [i for i in range(6) if x.count(x[i]) == 1 and adict[i][x[i]] >= 336 and x[i] < sa]
if len(t) == 1: n += 1
print(n)
Примечание. Файл следует сохранить в формате CSV.