Автор - cabaelak

В группе из трёх мальчиков и трёх девочек каждый мальчик знаком только с двумя девочками и каждая девочка знакома только с двумя мальчиками.
Докажите возможность составления таких трёх пар, чтобы попавшие в одну пару мальчик и девочка были знакомы между собой.

Ответ

Автор - Trover

М-1, М-2, М-3 - мальчики

Д-1, Д-2, Д-3 - девочки.

Допустим, М-1 знаком с Д-1 и Д-2, М-2 также знаком с Д-1 и Д-2. Выходит, что у Д-1 и Д-2 уже есть по 2 знакомых мальчика. Значит, М-3 может быть знаком только Д-3, а Д-3 - только с М-3, что противоречит условиям задачи. Значит никакие 2 мальчика не знакомы с одними и теми же двумя девочками и наоборот - никакие 2 девочки не знакомы с одними и теми же двумя мальчиками.

Но при этом, из любых двух мальчиков оба знают одну и ту же девочку и наоборот - из любых двух девочек обе знают одного и того же мальчика.

Значит, составление таких трёх пар, чтобы попавшие в одну пару мальчик и девочка были знакомы между собой, возможно.

Ответы и объяснения

Сервис носит ознакомительный характер, вся информация, а в частности вопросы и ответы, которые задают и отвечают пользователи.
© 2025 Все права защищены Политика конфиденциальности Контакты
search points attachment profile arrow left arrow right star heart verified symbols equation arrow-down question mark check menu accountancyadministrationagriculturalalgebraallarabicartart_musicbelarusbelarus_altbiologybusinesscatalachemistrychineseeconomicsegzamenglishentrepreneurshipenvironmentethicseuskarafirst_aidfrenchgalegogeographygeologygeometrygermangrammarhealthhistoryindia_langindonesian_langinformaticsitalianjapanesekazachkazach_altkoreanlanguagelatinlawlife_scienceliteraturelogicmathematicsmusicnigerian_langother_languagesotherspedagogicsphilosophyphysical_educationphysicspoliticspsychologyreligionrpa_langrussianrussian_altsciencesecurityskillssocial_sciencesociologyspanishstatisticstechnologytourismtrafficukrainianukrainian_altukrainian_literaturewos_civilisation accountancyadministrationagriculturalalgebraall_1arabicartart_music_2belarusbelarus_altbiologybusiness_2catalachemistry_1chineseeconomicsexam_3englishentrepreneurshipenvironment_2ethicseuskarasecurity_1frenchgalegogeography_4geology_4geometrygermangrammarhealthhistoryindia-langindonesian-langinformaticsitalianjapanesekazachAsset 230koreanlanguagelatinlawlife-scienceliteraturelogic_2mathematicsmusicnigerian-langotherlanguagesother_1pedagogicsphilosophyphysical_educationphysicspoliticspsychologyreligion_1rpa-langrussianrussian_altsciencesecurity_3_mskills_1allsocial_science_5_msociologyspanishstatisticstechnologytourismtrafficukrainianukrainian_altukrainian_literaturewos_civilisation