В каждой строке электронной таблицы записаны шесть натуральных чисел.
Назовём ячейку таблицы интересной, если для числа в ней одновременно выполнены все следующие условия:
— это число не встречается в других ячейках той же строки;
— это число встречается не менее 330 раз в других ячейках того же столбца;
— это число больше среднего арифметического всех чисел строки, в которой оно находится (с учётом самого числа).
Определите, сколько в таблице строк, содержащих ровно одну интересную ячейку.
Сначала проверим первое условие. Для этого
Проверим второе условие. Для этого
Проверим третье условие. Для этого
В
Определим уникальные ячейки. Для этого в
В ячейке AF посчитаем количество уникальных ячеек в строке. Для этого
Проверим, удовлетворяет ли строка требованиям задачи.
Для этого
Окончательно воспользовавшись формулой:
Ответ: 4175.
Приведём решение Юрия Красильникова на языке Python.
# Необходимо предварительно сохранить данные из таблицы LibreOffice Calc
# в файл .csv с разделителем ';'
a = [list(map(int,s.split(';'))) for s in open('9.csv')]
словари = [{} for i in range(6)]
# словари - это список из шести словарей. Элемент словари[i] содержит сведения,
# сколько раз каждое число появляется на i-м месте в строках чисел.
# Список словарей ускоряет работу.
for числа in a: # заполнение словарей
for i in range(6):
словари[i][числа[i]] = словари[i].get(числа[i],0)+1
ответ = 0
for числа in a: # подсчёт числа строк согласно условию
интересных = 0
for i in range(6): # сколько интересных ячеек из шести
условие1 = числа.count(числа[i]) == 1
условие2 = словари[i][числа[i]] >= 331 # 1 раз в текущей строке и >= 330 в остальных
условие3 = числа[i] > sum(числа)/len(числа)
if условие1 and условие2 and условие3: интересных += 1
if интересных == 1: ответ += 1
print(ответ)

