Повторы в строке

Первая проверка задачи темы: в каких строках учебной таблицы одно число повторяется дважды, а остальные четыре различны?

Повторы описывают частотой — сколько раз значение встречается в строке. В строке 2, 2, 5, 5, 5, 9 значение 2 встречается два раза, 5 — три раза, 9 — один раз. «Число встречается дважды» означает два появления всего, включая первое.

Неповторяющиеся числа — с частотой 1: здесь только 9. Повторяющиеся — с частотой больше 1: 2, 2, 5, 5, 5. А различные значения — каждое по одному разу: 2, 5 и 9. «Различные» и «неповторяющиеся» — не одно и то же.

Условие о повторах задаёт размеры групп одинаковых чисел — их сумма всегда равна длине строки. В строке 4, 4, 4, 7, 7, 2, 9 три четвёрки, две семёрки, одна двойка и одна девятка: структура 3 + 2 + 1 + 1 = 7. Сами значения для структуры не важны:

Задача темы требует структуру 2 + 1 + 1 + 1 + 1: одна пара и четыре одиночных числа. Выбери требование, чтобы увидеть его структуру:

все шесть чисел различны

1 + 1 + 1 + 1 + 1 + 1

в шести числах одна пара, остальные различны

2 + 1 + 1 + 1 + 1

в шести числах две пары, остальные различны

2 + 2 + 1 + 1

в шести числах одна тройка, остальные различны

3 + 1 + 1 + 1

в семи числах одна тройка и одна пара

3 + 2 + 1 + 1

в семи числах одна четвёрка, остальные различны

4 + 1 + 1 + 1

Под каждым числом строки ставят его частоту — получается полоса частот. Структуру проверяют, считая в полосе нужные частоты. У строки 2, 2, 5, 5, 5, 9 полоса 2, 2, 3, 3, 3, 1. Значение с частотой k занимает k ячеек, поэтому одна пара — это две двойки в полосе, а «одна пара и четыре одиночных» — две двойки и четыре единицы.

a = [2, 2, 5, 5, 5, 9]frequencies = [a.count(x) for x in a]print(frequencies)print(frequencies.count(2), frequencies.count(1))

with open("9.txt") as f:    for line in f:        a = [int(part) for part in line.split()]        frequencies = [a.count(x) for x in a]        pair = frequencies.count(2) == 2        print(frequencies, pair and frequencies.count(1) == 4)

Структура задачи темы — у строк 1, 2, 5 и 6. Третья не подходит из-за второй пары, четвёртая — из-за тройки двоек.

«Все числа различны» — в полосе одни единицы; в Python множество строки такой же длины, как сама строка. Множество хранит каждое значение один раз: для 2, 2, 5, 5, 5, 9 это 2, 5 и 9. Если множество короче строки, в ней есть повторы.

Частоту одного конкретного значения проверяют напрямую: «наибольшее число встречается один раз» — частота максимума равна 1.

a = [2, 2, 5, 5, 5, 9]print(len(set(a)), len(a), len(set(a)) == len(a))print(a.count(max(a)) == 1)

from collections import Countera = [4, 4, 4, 7, 7, 2, 9]print(Counter(a)[4], sorted(Counter(a).values()))

• Частотасколько раз встречается значение; «дважды» — два раза
• Структураразмеры групп; их сумма — длина строки
• Полоса=СЧЁТЕСЛИ($A1:$F1;A1), [a.count(x) for x in a]
• Пара и четырев полосе две двойки и четыре единицы
• Все различны=МАКС(G1:L1)=1, len(set(a)) == len(a)