ОЧЕНЬ СРОЧНО!!!!!!!!!!

[email protected] в категроии Информатика, вопрос открыт 16.10.2017 в 00:19

Пусть в автогонке участвовало 9 спортсменов и все они (что редко бывает на этапах Формулы-1) пришли к финишу. Обозначим спортсменов буквами А, В, С, D, Е, E, F, G, H, I. До начала гонки 15 болельщиков сделали свои прогнозы относительно результатов соревнований, причём каждый болельщик сделал прогноз вида «гонщик X придёт к финишу раньше гонщика Y».Вот их прогнозы: 1) H придёт раньше D; 2) F придёт раньше I; 3) C придёт раньше H; 4) B придёт раньше I; 5) H придёт раньше B; 6) A придёт раньше G; 7) G придёт раньше E; 8) E придёт раньше B; 9) A придёт раньше C; 10) I придёт раньше E; 11) D придёт раньше F; 12) D придёт раньше C; 13) B придёт раньше G; 14) I придёт раньше H; 15) E придёт раньше A. Какое наибольшее число прогнозов могли оказаться верными? В ответе запишите последовательность гонщиков в том порядке, в котором они должны прийти к финишу так, чтобы максимальное число прогнозов оказалось верными. Ответ необходимо записать в виде строки из букв A, B, С, D, Е, F, G, H, I, в которой каждая буква встречается ровно один раз, без пробелов и иных разделителей (например, «ABCDEFGHI» — правильная по форме записи ответа строка).