Задача к ЕГЭ по информатике на тему «Количество строк, удовлетворяющих условию» №4

В каждой строке электронной таблицы записаны четыре натуральных числа. Определите, сколько в таблице таких четвёрок, из которых можно выбрать три числа с чётной суммой.

Решение Excel:

В ячейках E1:H1 запишим формулы для поиска различных сумм трех чисел из строки, эти формулы последовательно булут выглядеть следуюзщим образом: =A1+B1+C1, =A1+B1+D1, =A1+C1+D1, =B1+C1+D1.

В ячейку I1 запишем формулу для проверки условия: =ЕСЛИ(ИЛИ(ЕЧЁТН(E1);ЕЧЁТН(F1);ЕЧЁТН(G1);ЕЧЁТН(H1));1;0). Остается только посчитать сумму по столбцу I.

Решение программой:

f = open(’9.txt’, ’r’)
count = 0
for line in f:
    numbers = list(map(int, line.split()))
    found = False
    for i in range(4):
        for j in range(i + 1, 4):
            for k in range(j + 1, 4):
                if (numbers[i] + numbers[j] + numbers[k]) % 2 == 0:
                    found = True
                    break
            if found:
                break
        if found:
            break
    if found:
        count += 1
print(count)

Ответ: 4706
Оцените статью
Я решу все!