Андрей, Борис, Кирилл и Дмитрий влюблены в девушек, которые тоже влюблены в них. Получилось так, что ни один из парней не добился взаимной любви. Каждый из парней любит только одну девушку, a каждая девушка любит только одного парня. И парни, и девушки - все кем то любимы. Андрей любит девушку, которая влюблена в юношу, любящего Таню. B Машу влюблён юноша, которога любит девушка, любимая Борисом. Кирилл влюблен в девушку, которая любит Диму. Если Бориса не любит Зина, a юноша которого любит Галя, не любит Зину, то кто любит Андрея??
Нам сегодня на уроке эту задачу продиктовали))))
Задача из ЕГЭ
- kaprizznaya
- Сообщений: 6
- Зарегистрирован: 30 мар 2009, 21:00
Задача из ЕГЭ
Последний раз редактировалось kaprizznaya 29 ноя 2019, 20:54, всего редактировалось 1 раз.
Причина: test
Причина: test
Задача из ЕГЭ
Это экспериментальная задача.
Последний раз редактировалось da67 29 ноя 2019, 20:54, всего редактировалось 1 раз.
Причина: test
Причина: test
Задача из ЕГЭ
Экспериментальная на вечеринке
Последний раз редактировалось Георгий 29 ноя 2019, 20:54, всего редактировалось 1 раз.
Причина: test
Причина: test
Задача из ЕГЭ
Один из вариантов:
Андрей любит Машу
Борис любит Таню
Кирилл любит Зину
Дмитрий любит Галю
Таня любит Андрея
Маша любит Кирилла
Галя любит Бориса
Зина любит Дмитрия.
Или, как сказал бы дедушка Ленин. - полный разброд и шатание :ded: :air_kiss: :wub:
Андрей любит Машу
Борис любит Таню
Кирилл любит Зину
Дмитрий любит Галю
Таня любит Андрея
Маша любит Кирилла
Галя любит Бориса
Зина любит Дмитрия.
Или, как сказал бы дедушка Ленин. - полный разброд и шатание :ded: :air_kiss: :wub:
Последний раз редактировалось Георгий 29 ноя 2019, 20:54, всего редактировалось 1 раз.
Причина: test
Причина: test
Задача из ЕГЭ
Георгий писал(а):Source of the post
Один из вариантов:
Андрей любит Машу
Борис любит Таню
Кирилл любит Зину
Дмитрий любит Галю
Таня любит Андрея
Маша любит Кирилла
Галя любит Бориса
Зина любит Дмитрия.
Вариант не проходит, по условию
Андрей любит девушку, которая влюблена в юношу, любящего Таню
Идем c конца этого условия. По Вашей схеме юноша, любящий Таню - Борис, его любит Галя, следовательно Андрей любит Галю, a не Машу, как по Вашей схеме.
Последний раз редактировалось Таланов 29 ноя 2019, 20:54, всего редактировалось 1 раз.
Причина: test
Причина: test
Задача из ЕГЭ
Согласен полностью. Надо поиграть co схемой, которую я привел и найти решение c учетом всех условий. У меня просто не хватило терпения - его хватило на создание метода.
Последний раз редактировалось Георгий 29 ноя 2019, 20:54, всего редактировалось 1 раз.
Причина: test
Причина: test
- kaprizznaya
- Сообщений: 6
- Зарегистрирован: 30 мар 2009, 21:00
Задача из ЕГЭ
У нас тоже получилось что Андрея любит Галя)))))) Чуть голова не взорвалась
Последний раз редактировалось kaprizznaya 29 ноя 2019, 20:54, всего редактировалось 1 раз.
Причина: test
Причина: test
Задача из ЕГЭ
kaprizznaya писал(а):Source of the post
Андрей, Борис, Кирилл и Дмитрий влюблены в девушек, которые тоже влюблены в них. Получилось так, что ни один из парней не добился взаимной любви. Каждый из парней любит только одну девушку, a каждая девушка любит только одного парня. И парни, и девушки - все кем то любимы. Андрей любит девушку, которая влюблена в юношу, любящего Таню. B Машу влюблён юноша, которога любит девушка, любимая Борисом. Кирилл влюблен в девушку, которая любит Диму. Если Бориса не любит Зина, a юноша которого любит Галя, не любит Зину, то кто любит Андрея??
Нам сегодня на уроке эту задачу продиктовали))))
Условия некорректны.
Последний раз редактировалось YURI 29 ноя 2019, 20:54, всего редактировалось 1 раз.
Причина: test
Причина: test
Задача из ЕГЭ
Окончательно так (я поменял местами Зину и Таню)
Андрей любит Машу
Борис любит Зину
Кирилл любит Таню
Дмитрий любит Галю
Зина любит Андрея
Маша любит Кирилла
Галя любит Бориса
Таня любит Дмитрия.
Теперь все условия выполнены. И никакая не Галя любит Андрея! (Это в "Иронии...." твердая Галя любила Андрея Мягкова), a самая что ни на есть Зина!
Андрей любит Машу
Борис любит Зину
Кирилл любит Таню
Дмитрий любит Галю
Зина любит Андрея
Маша любит Кирилла
Галя любит Бориса
Таня любит Дмитрия.
Теперь все условия выполнены. И никакая не Галя любит Андрея! (Это в "Иронии...." твердая Галя любила Андрея Мягкова), a самая что ни на есть Зина!
Последний раз редактировалось Георгий 29 ноя 2019, 20:54, всего редактировалось 1 раз.
Причина: test
Причина: test
Задача из ЕГЭ
Георгий писал(а):Source of the post
Окончательно так (я поменял местами Зину и Таню)
Андрей любит Машу
Борис любит Зину
Кирилл любит Таню
Дмитрий любит Галю
Зина любит Андрея
Маша любит Кирилла
Галя любит Бориса
Таня любит Дмитрия.
Теперь все условия выполнены. И никакая не Галя любит Андрея! (Это в "Иронии...." Андрея Мягкова редкая Галя любила), a самая что ни на есть Зина!
Нет, неверно, по условию
...a юноша которого любит Галя, не любит Зину...
У Bac же Галя любит Бориса, Борис - Зину.
Последний раз редактировалось YURI 29 ноя 2019, 20:54, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 0 гостей