Я предполагаю, что это для назначения, которое должно скоро произойти.Я не буду отвечать вам полностью, но подумайте над тем, чтобы сформулировать доказательство от противного.Начните с предположения, что все объекты упорядочены и что существует циклическое ожидание (что необходимо для тупика).Поэтому, возможно, Pn хочет r1, который содержит P0, но P0 хочет r2, который содержит P1.Подумайте о том, что это может означать с точки зрения упорядочения, и подумайте о случае, когда Pn ожидает чего-то меньшего, чем rn, поскольку это должно было бы произойти для циклического ожидания.
Я чувствую себя такозадаченно сформулирован, но, надеюсь, это поставит вас на правильный путь !!