Step by step ... Informazioni sulle gare, come allenarsi, chi corrompere.
Гурман Жан сравнивал $n$ ресторанов, где $n$ --- положительное целое число. Каждая пара ресторанов сравнивалась по двум показателям: качеству еды и уровню обслуживания. В некоторых случаях Жан не мог определиться, какой из двух ресторанов лучше по какому-то одному показателю, но тогда он всегда выбирал лучший по другому показателю. Понятно, что если Жан узнал, что ресторан $A$ лучше ресторана $B$ по какому-то показателю, и ресторан $B$ лучше ресторана $C$ по этому же показателю, то он считает, что $A$ лучше $C$ по этому показателю. Докажите, что есть ресторан $R$ такой, что любой другой ресторан хуже чем $R$ хотя бы по одному показателю. |  |
-
-
03.02.2019 в 21:07-
-
03.02.2019 в 22:06-
-
03.02.2019 в 22:44-
-
03.02.2019 в 22:49Может быть вот такая ситуация?
Стрелочка означает "лучше", но это не так важно.
Получается, что есть несравнимые рестораны.
-
-
03.02.2019 в 23:00Никто не мешает сравннить нижние между собой.
-
-
03.02.2019 в 23:02-
-
03.02.2019 в 23:02-
-
03.02.2019 в 23:05-
-
03.02.2019 в 23:08-
-
03.02.2019 в 23:10Так!
-
-
03.02.2019 в 23:11