Рассмотрим высказывания болельщиков:
Если прав первый болельщик, то Дима - 1, Миша - 2. Тогда второй и третий неправы. Второй говорит, что Катя четвертая, Нина вторая. Третий: Катя третья, Дима второй. Если второй болельщик не прав, то ни Катя не четвертая, ни Нина не вторая. Противоречие.
Если прав второй болельщик, Катя - 4, Нина - 2. Тогда первый и третий неправы. Если первый неправ, то ни Дима не первый, ни Миша не второй. Третий неправ - ни Катя не третья, ни Дима не второй.
Если прав третий, то Катя третья, Дима второй. Тогда первый и второй неправы. Если первый неправ, то ни Дима не первый, ни Миша не второй. Второй неправ - Катя не четвертая, Нина не вторая. Если Катя не третья, и не четвертая, и Миша не второй, и не первый, то что остается? Противоречие.
Если прав первый: Дима - 1, Миша - 2. Второй неправ, Катя не четвертая, Нина не вторая. Третий неправ - Катя не третья, Дима не второй. Получается, что Катя первая, а такого не может быть. Противоречие.
Предположим, что прав второй болельщик и Катя четвертая. Раз первый болельщик должен быть неправ, то либо Дима не первый, либо Миша не второй. Третий тоже должен быть неправ, поэтому либо Катя не третья, либо Дима не второй.
Катя - 4 место. Первый неправ: Дима не первый или Миша не второй. Третий неправ: Катя не третья, Дима не второй. Значит, остается, что Дима первый.
Отсюда: Нина - 2 место, Катя - 4 место. Тогда Миша занимает 3 место.
Выходит, что Дима - 1, Нина - 2, Миша - 3, Катя - 4.
Ответ: 1432