Ответ:

Предположим, что Семён — старшина. Тогда утверждение «Семён — не сержант» неверно.

Чтобы верным было только одно утверждение, первые два также должны быть ложными. Значит, Алексей не старшина, а Владимир — старшина. Но тогда старшина одновременно и Семён, и Владимир, что невозможно.

Следовательно, Семён не является старшиной. Он должен быть капитаном: тогда утверждение «Семён — не сержант» истинно, а Алексей — сержант и Владимир — старшина.

Ответ: нет, Семён не является старшиной; он капитан.