17.02 Обработка троек элементов последовательности

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

Напишем программу, которая будет проверять все тройки подряд идущих чисел из файла. Для каждой тройки определим, удовлетворяют ли два числа сразу двум условиям: 1. в их двоичной записи не менее трёх единиц, 2. при этом они содержат хотя бы один ноль. Если хотя бы две из трёх чисел в тройке удовлетворяют этим условиям, то тройка засчитывается. Для всех подходящих троек считаем количество и находим максимальное число среди всех чисел из таких троек.

# Открываем файл
f = open("dz17–17.txt")
# Считываем все числа
s = [int(x) for x in f]

# Счётчик подходящих троек
counter = 0
# Переменная для максимального значения
mx = 0

# Перебираем все тройки подряд идущих чисел
for i in range(len(s) - 2):
    # Переводим каждое число тройки в двоичный вид, отбрасывая префикс
    x1 = bin(s[i])[2:]
    x2 = bin(s[i + 1])[2:]
    x3 = bin(s[i + 2])[2:]

    # Проверяем, удовлетворяет ли каждое число условиям:
    # не менее 3 единиц и хотя бы один ноль
    y1 = (x1.count("1") >= 3) * (x1.count("0") >= 1)
    y2 = (x2.count("1") >= 3) * (x2.count("0") >= 1)
    y3 = (x3.count("1") >= 3) * (x3.count("0") >= 1)

    # Если хотя бы два числа в тройке удовлетворяют условиям
    if sum([y1, y2, y3]) >= 2:
        # Увеличиваем счётчик
        counter += 1
        # Обновляем максимум, если в текущей тройке есть большее число
        mx = max(mx, s[i], s[i + 1], s[i + 2])

print(counter, mx)