Ответы на вопрос:
Положим так. Если А1 танцевал с Б1, а А2 танцевал с Б2, то А1 танцевал с Б2, а А2 танцевал с Б1. Есть какое-то множество девочек М1, с которыми танцевал мальчик А1; и множество девочек М2, с которыми танцевал мальчик Б2. Оба множества непусты ввиду первых двух предложений.
Гипотеза указывает, что мальчик А1 танцевал с любой девочкой из М2. Множество М1 можно пополнять до тех пор, пока остаются другие нерассмотренные мальчики помимо А1; и если множество М1 ещё не включает всех девочек, то, ввиду предложения о наличии затанцованного мальчика для каждой девочки, такие мальчики остаются. Значит, А1 танцевал со всеми девочками, противоречие.
Популярно: Математика
-
milena2018116.02.2023 13:21
-
Лилия351009.06.2022 11:30
-
хомячок4813.06.2023 12:52
-
Настя123123ноно04.06.2023 04:16
-
BlackSenpai24.01.2022 15:43
-
mamonova8607.04.2022 19:23
-
dimidom5615.01.2023 00:56
-
kerikmr118.01.2022 10:57
-
минам200309.07.2020 06:41
-
кен9113.02.2021 06:31