Решение:

Первоначально Шарик сидел справа от всех. После того как Шарик пересел между дядей Федором и котом, кот стал крайним слева.

Значит, до пересадки порядок был такой:

1. Дядя Федор
2. Почтальон Печкин
3. Кот Матроскин
4. Шарик

После пересадки Шарика порядок стал таким:

1. Кот Матроскин
2. Шарик
3. Дядя Федор
4. Почтальон Печкин

Но по условию Шарик, сидящий справа от всех, сядет между дядей Федором и котом. Значит, первоначальный порядок был другим:

1. Почтальон Печкин
2. Дядя Федор
3. Кот Матроскин
4. Шарик

После пересадки порядок стал таким:

1. Кот Матроскин
2. Шарик
3. Дядя Федор
4. Почтальон Печкин

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

1. Дядя Федор
2. Почтальон Печкин
3. Кот Матроскин
4. Шарик

Тогда после пересадки Шарика:

1. Кот Матроскин
2. Шарик
3. Дядя Федор
4. Почтальон Печкин

Получается, что исходный порядок:

1. Дядя Федор
2. Почтальон Печкин
3. Кот Матроскин
4. Шарик

Но по условию задачи кот Матроскин должен стать крайним слева после пересадки, значит первоначальный порядок был:

1. Почтальон Печкин
2. Дядя Федор
3. Кот Матроскин
4. Шарик

Тогда после пересадки Шарика порядок не изменится, так как он сидит справа от всех.

Рассмотрим ещё один вариант, если кот окажется крайним слева:

1. Кот Матроскин
2. Дядя Федор
3. Почтальон Печкин
4. Шарик

Тогда после пересадки Шарика порядок будет такой:

1. Кот Матроскин
2. Шарик
3. Дядя Федор
4. Почтальон Печкин

В этом случае Шарик не окажется между дядей Федором и котом.

Вывод: Первоначальный порядок:

1. Почтальон Печкин
2. Дядя Федор
3. Кот Матроскин
4. Шарик

Но это не подходит, так как по условию Шарик пересаживается между котом и дядей Федором, а у нас они сидят рядом.

Правильный ответ:

Дядя Фёдор, почтальон Печкин, кот Матроскин, Шарик.