Question

Откройте файл электронной таблицы, содержащей в каждой строке пять натуральных чисел. Определите количество строк таблицы, для чисел которых выполнены оба условия:
- в строке все числа различны;
- сумма двух наибольших чисел строки не больше суммы трёх её оставшихся чисел.

В ответе запишите только число.

Accepted Answer

1922

Answer

Идея решения: для каждой строки проверить оба условия — различность всех пяти чисел и соотношение между суммой двух максимальных и суммой остальных трёх.

**Способ 1. Формулы в электронной таблице**

Проверим первое условие (все числа различны). В ячейку F1 введём формулу:

```
=СЧЁТЕСЛИ($A1:$E1;A1)
```

Копируем её в диапазон F1:J16000. Если все числа в строке различны, каждое число встречается ровно один раз, поэтому сумма в F1:J1 будет равна 5.

В ячейку K1 введём:

```
=ЕСЛИ(СУММ(F1:J1)=5;1;0)
```

Копируем в K1:K16000. Значение 1 означает, что первое условие выполнено.

Проверим второе условие. В ячейку L1 введём формулу для суммы двух наибольших:

```
=НАИБОЛЬШИЙ(A1:E1;1)+НАИБОЛЬШИЙ(A1:E1;2)
```

Копируем в L1:L16000.

В ячейку M1 введём формулу для суммы трёх оставшихся:

```
=СУММ(A1:E1)-L1
```

Копируем в M1:M16000.

В ячейку N1 введём проверку второго условия:

```
=ЕСЛИ(M1>=L1;1;0)
```

Копируем в N1:N16000.

В ячейку O1 введём проверку обоих условий одновременно:

```
=ЕСЛИ(K1+N1=2;1;0)
```

Копируем в O1:O16000.

Окончательный подсчёт в любой свободной ячейке:

```
=СУММ(O1:O16000)
```

**Способ 2. Программное решение на Python**

```python
f = open('1_9.csv')
k = 0
for s in f:
    a = sorted(list(map(int, s.split(';'))))
    if len(a) == len(set(a)) and sum(a[3:]) >= sum(a[:3]):
        k += 1
print(k)
```

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

Задание №9Информационные модели и структуры данныхЕГЭ по информатике