всего было n * (n - 1) / 2 игр между профессионалами (в каждой такой игре победил профессионал), 2n * (2n - 1)/2 игр между любителями (соответственно, в таких играх побеждали любители) и n * 2n = 2n^2 игр, в которых приняли участие профессионал и любитель (допустим, в x из них победил профессионал, и в 2n^2 - x победил любитель).
оценим возможное отношение числа побед профессионалов к числу побед любителей, оно равно
[*}
это отношение будет наименьшим при x = 0, когда все любители обыграли всех профессионалов, тогда оно равно (n - 1)/(8n - 2).
это отношение будет наибольшим при x = 2n^2 (это соответствует всем поражениям любителей в матчах с профессионалами), значение отношения (5n - 1)/(4n - 2).
найдем, при каких n 7/5 попадает в этот промежуток:
итак, все возможные n - 1, 2 и 3. заметим, что общее количество игр 3n (3n - 1)/2 должно быть кратно 7 + 5 = 12, это выполнено только для n = 3.
Спросим бога B: «Если я с у тебя „Бог А — бог случая?“, ты ответишь „ja“?». Если бог B отвечает «ja», значит, либо он бог случая (и отвечает случайным образом), либо он не бог случая, а на самом деле бог A — бог случая. В любом варианте, бог C — это не бог случая. Если же B отвечает «da», то либо он бог случая (и отвечает случайным образом), либо B не бог случая, что означает, что бог А — тоже не бог случая. В любом варианте, бог A — это не бог случая.
Спросим у бога, который не является богом случая (по результатам предыдущего вопроса, либо A, либо C): «Если я с у тебя: „ты - бог лжи?“, ты ответишь „ja“?». Поскольку он не бог случая, ответ «da» обозначает, что он бог правды, а ответ «ja» обозначает, что он бог лжи.
Спросим у этого же бога «Если я у тебя с : „Бог B — бог случая?“, ответишь ли ты „ja“?». Если ответ «ja» — бог B является богом случая, если ответ «da», то бог, с которым ещё не говорили, является богом случая.
ответ:
пошаговое объяснение:
всего было n * (n - 1) / 2 игр между профессионалами (в каждой такой игре победил профессионал), 2n * (2n - 1)/2 игр между любителями (соответственно, в таких играх побеждали любители) и n * 2n = 2n^2 игр, в которых приняли участие профессионал и любитель (допустим, в x из них победил профессионал, и в 2n^2 - x победил любитель).
оценим возможное отношение числа побед профессионалов к числу побед любителей, оно равно
[*}
это отношение будет наименьшим при x = 0, когда все любители обыграли всех профессионалов, тогда оно равно (n - 1)/(8n - 2).
это отношение будет наибольшим при x = 2n^2 (это соответствует всем поражениям любителей в матчах с профессионалами), значение отношения (5n - 1)/(4n - 2).
найдем, при каких n 7/5 попадает в этот промежуток:
итак, все возможные n - 1, 2 и 3. заметим, что общее количество игр 3n (3n - 1)/2 должно быть кратно 7 + 5 = 12, это выполнено только для n = 3.
подробнее - на -
Пошаговое объяснение:
Спросим бога B: «Если я с у тебя „Бог А — бог случая?“, ты ответишь „ja“?». Если бог B отвечает «ja», значит, либо он бог случая (и отвечает случайным образом), либо он не бог случая, а на самом деле бог A — бог случая. В любом варианте, бог C — это не бог случая. Если же B отвечает «da», то либо он бог случая (и отвечает случайным образом), либо B не бог случая, что означает, что бог А — тоже не бог случая. В любом варианте, бог A — это не бог случая.
Спросим у бога, который не является богом случая (по результатам предыдущего вопроса, либо A, либо C): «Если я с у тебя: „ты - бог лжи?“, ты ответишь „ja“?». Поскольку он не бог случая, ответ «da» обозначает, что он бог правды, а ответ «ja» обозначает, что он бог лжи.
Спросим у этого же бога «Если я у тебя с : „Бог B — бог случая?“, ответишь ли ты „ja“?». Если ответ «ja» — бог B является богом случая, если ответ «da», то бог, с которым ещё не говорили, является богом случая.
Оставшийся бог определяется методом исключения.