Банк заданий ЕГЭ поинформатике

Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек, 
являющихся изображениями звёзд, то есть разбить их множество на N непересекающихся непустых подмножеств (кластеров), таких что точки каждого подмножества лежат внутри прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям. Гарантируется, что такое разбиениесуществует и единственно для заданных размеров прямоугольников. Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости A(x1, y1) и B(x2, y2) вычисляется по формуле:
d(A,B)=2√(x2​−x1​)2+(y2​−y1​)2​
В файле A хранятся координаты точек двух кластеров, где H = 3, W = 3 для каждого кластера. В каждой строке записана информация о расположении на карте одной точки: сначала координата x, затем координата y. Известно, что количество точек не превышает 1000.  В файле Б хранятся координаты точек трёх кластеров, где H = 3, W = 3 для каждого кластера. Известно, что количество точек не превышает 10 000. Структура хранения информации в файле Б аналогична файлу А. 
Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Px – среднее арифметическое абсцисс центров кластеров, и Py – среднее арифметическое ординат центров кластеров. В ответе запишите четыре числа: в первой строке сначала целую часть произведения Px × 10 000, затем целую часть произведения Py × 10 000 для файла А, во второй строке – аналогичные данные для файла Б. Возможные данные одного из файлов проиллюстрированы графиком. Введи все ответы подряд в одну строку: сначала ответы для файла А, затем - для файла B.

Все 7-буквенные слова, составленные из букв K, L, M, N, O, записаны в алфавитном порядке.

KKKKKKK
KKKKKKL
KKKKKKM
KKKKKKN
KKKKKKO...

Найдите номер последнего слова, которое симметрично (читается одинаково слева направо и справа налево).

Все 5-буквенные слова, составленные из букв E, F, G, H, I, J, записаны в алфавитном порядке.

EEEEE
EEEEF
EEEEG
EEEEH
EEEEI
EEEEJ...

Найдите номер последнего слова, где буквы "G" и "H" идут друг за другом.

Все 6-буквенные слова, составленные из букв A, B, C, D, E, F, G, H, I, записаны в алфавитном порядке.

AAAAAA
AAAAAB
AAAAAC
AAAAAD
AAAAAE
AAAAAF
AAAAAG
AAAAAH
AAAAAI...

Найдите номер последнего слова, в котором отсутствуют буквы, стоящие на чётных позициях (B, D, F, H).

Все 5-буквенные слова, составленные из букв X, Y, Z, W, V, записаны в алфавитном порядке.

XXXXX
XXXXY
XXXXZ
XXXXW
XXXXV...

Найдите номер первого слова, в котором отсутствуют буквы "X" и "Z".

Все 6-буквенные слова, составленные из букв A, B, C, D, E, F, записаны в алфавитном порядке.

AAAAAA
AAAAAB
AAAAAC
AAAAAD
AAAAAE
AAAAAF

Найдите номер первого слова, в котором количество букв "A" чётное.

Все 6-буквенные слова, составленные из букв J, K, L, M, N, записаны в алфавитном порядке.

JJJJJJ
JJJJJK
JJJJJL
JJJJJM
JJJJJN...

Найдите номер последнего слова, в котором присутствуют буквы "K" и "M", но не встречается буква "L".

Все 7-буквенные слова, составленные из букв A, B, C, D, E записаны в алфавитном порядке.

AAAAAAA
AAAAAAB
AAAAAAC
AAAAAAD
AAAAAAE

Найдите номер первого слова, в котором сумма позиций букв "A" и "E" равна 10.

Все 6-буквенные слова, составленные из букв A, B, C, D, E, F, записаны в алфавитном порядке.

AAAAAA
AAAAAB
AAAAAC
AAAAAD
AAAAAE
AAAAAF

Найдите номер первого слова, в котором буквы идут строго по возрастанию (каждая последующая буква больше предыдущей).

Все 7-буквенные слова, составленные из букв A, B, C, D, E, F, G, записаны в алфавитном порядке.

AAAAAAA
AAAAAAB
AAAAAAC
AAAAAAD
AAAAAAE
AAAAAAF
AAAAAAG

Найдите номер первого слова, в котором количество гласных букв (A, E) чётное.