Число делится на 5, если оканчивается на 0 или на 5, поэтому чтобы был остаток 3, оно должно оканчиваться на 3 или на 8. Но при делении на 4 число должно давать остаток 2, поэтому на 3 оно не может оканчиваться, значит, его последняя цифра 8. Чтобы число делилось на 4 с остатком 2, нужно, чтобы последние две цифры числа делились на 4 с остатком 2, поэтому перебираем все двузначные числа, оканчивающиеся на 8, которые при делении на 4 дают остаток 2: 18, 38, 58, 78, 98.
Чтобы число делилось на 3 с остатком 1, сумма его цифр должна делиться на 3 с остатком 1. Если сумма последних двух цифр будет давать в остатке 1, то первые две цифры могут быть 9. 1+8=9, не подходит, 3+8=11, не подходит, 5+8=13, подходит. 7+8=15, не подходит, 9+8=17, не подходит. Подошло только 58. И число 9958 будет самым большим четырёхзначным числом, которое удовлетворяет условию.