Вгостинице имеющей форму квадрата расположены 9 комнат одинаковых размеров. каждый из всех 9 постояльцев недоволен своей комнаты и считают, что любая комнату через стенку лучше, чем та, в которой он живет. может ли хозяйка гостиницы переселить их так, чтобы каждый постоялец переехал в соседнюю комнату?

Хозяйка не может переселить их всех. Т.к. 1 из постояльцев останется недовольным. Если каждый будет переселяться через стенку, то останется 1, кому просто не хватит комнаты, т.к. все комнаты через стенки заняты другими переехавшими