Решение*

Если этот приказ можно выполнить, то полк разобьется на 2 множества:
тех воинов, кого бреет парикмахер, и тех, кого он не бреет.

Попробуем выяснить, в какое множество входит парикмахер.
Если он входит в первое множество, то, по определению этого множества, он бреет себя сам и, тем самым, нарушает приказ. Если же парикмахер входит во второе множество, то, по определению этого
множества, он себя не бреет и, опять-таки, нарушает приказ.
Таким образом, приказ командира полка невозможно выполнить.