Задача из ЕГЭ

Аватар пользователя
kaprizznaya
Сообщений: 6
Зарегистрирован: 30 мар 2009, 21:00

Задача из ЕГЭ

Сообщение kaprizznaya » 01 апр 2009, 19:51

Андрей, Борис, Кирилл и Дмитрий влюблены в девушек, которые тоже влюблены в них. Получилось так, что ни один из парней не добился взаимной любви. Каждый из парней любит только одну девушку, a каждая девушка любит только одного парня. И парни, и девушки - все кем то любимы. Андрей любит девушку, которая влюблена в юношу, любящего Таню. B Машу влюблён юноша, которога любит девушка, любимая Борисом. Кирилл влюблен в девушку, которая любит Диму. Если Бориса не любит Зина, a юноша которого любит Галя, не любит Зину, то кто любит Андрея??


Нам сегодня на уроке эту задачу продиктовали))))
Последний раз редактировалось kaprizznaya 29 ноя 2019, 20:54, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
da67
Сообщений: 5491
Зарегистрирован: 18 фев 2008, 21:00

Задача из ЕГЭ

Сообщение da67 » 01 апр 2009, 20:01

Это экспериментальная задача.
Последний раз редактировалось da67 29 ноя 2019, 20:54, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Георгий
Сообщений: 3985
Зарегистрирован: 14 дек 2008, 21:00

Задача из ЕГЭ

Сообщение Георгий » 01 апр 2009, 20:06

Экспериментальная на вечеринке
Последний раз редактировалось Георгий 29 ноя 2019, 20:54, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Георгий
Сообщений: 3985
Зарегистрирован: 14 дек 2008, 21:00

Задача из ЕГЭ

Сообщение Георгий » 01 апр 2009, 20:55

Один из вариантов:

Андрей любит Машу
Борис любит Таню
Кирилл любит Зину
Дмитрий любит Галю
Таня любит Андрея
Маша любит Кирилла
Галя любит Бориса
Зина любит Дмитрия.

Или, как сказал бы дедушка Ленин. - полный разброд и шатание :ded: :air_kiss: :wub:

Изображение
Последний раз редактировалось Георгий 29 ноя 2019, 20:54, всего редактировалось 1 раз.
Причина: test

Таланов
Сообщений: 21057
Зарегистрирован: 07 янв 2009, 21:00

Задача из ЕГЭ

Сообщение Таланов » 02 апр 2009, 12:33

Георгий писал(а):Source of the post
Один из вариантов:
Андрей любит Машу
Борис любит Таню
Кирилл любит Зину
Дмитрий любит Галю
Таня любит Андрея
Маша любит Кирилла
Галя любит Бориса
Зина любит Дмитрия.

Вариант не проходит, по условию
Андрей любит девушку, которая влюблена в юношу, любящего Таню

Идем c конца этого условия. По Вашей схеме юноша, любящий Таню - Борис, его любит Галя, следовательно Андрей любит Галю, a не Машу, как по Вашей схеме.
Последний раз редактировалось Таланов 29 ноя 2019, 20:54, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Георгий
Сообщений: 3985
Зарегистрирован: 14 дек 2008, 21:00

Задача из ЕГЭ

Сообщение Георгий » 02 апр 2009, 12:47

Согласен полностью. Надо поиграть co схемой, которую я привел и найти решение c учетом всех условий. У меня просто не хватило терпения - его хватило на создание метода.
Последний раз редактировалось Георгий 29 ноя 2019, 20:54, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
kaprizznaya
Сообщений: 6
Зарегистрирован: 30 мар 2009, 21:00

Задача из ЕГЭ

Сообщение kaprizznaya » 02 апр 2009, 12:58

У нас тоже получилось что Андрея любит Галя)))))) Чуть голова не взорвалась
Последний раз редактировалось kaprizznaya 29 ноя 2019, 20:54, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
YURI
Сообщений: 5373
Зарегистрирован: 12 дек 2007, 21:00

Задача из ЕГЭ

Сообщение YURI » 02 апр 2009, 13:18

kaprizznaya писал(а):Source of the post
Андрей, Борис, Кирилл и Дмитрий влюблены в девушек, которые тоже влюблены в них. Получилось так, что ни один из парней не добился взаимной любви. Каждый из парней любит только одну девушку, a каждая девушка любит только одного парня. И парни, и девушки - все кем то любимы. Андрей любит девушку, которая влюблена в юношу, любящего Таню. B Машу влюблён юноша, которога любит девушка, любимая Борисом. Кирилл влюблен в девушку, которая любит Диму. Если Бориса не любит Зина, a юноша которого любит Галя, не любит Зину, то кто любит Андрея??


Нам сегодня на уроке эту задачу продиктовали))))

Условия некорректны.
Последний раз редактировалось YURI 29 ноя 2019, 20:54, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Георгий
Сообщений: 3985
Зарегистрирован: 14 дек 2008, 21:00

Задача из ЕГЭ

Сообщение Георгий » 02 апр 2009, 13:58

Окончательно так (я поменял местами Зину и Таню)

Андрей любит Машу
Борис любит Зину
Кирилл любит Таню
Дмитрий любит Галю
Зина любит Андрея
Маша любит Кирилла
Галя любит Бориса
Таня любит Дмитрия.


Теперь все условия выполнены. И никакая не Галя любит Андрея! (Это в "Иронии...." твердая Галя любила Андрея Мягкова), a самая что ни на есть Зина!

Изображение
Последний раз редактировалось Георгий 29 ноя 2019, 20:54, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
YURI
Сообщений: 5373
Зарегистрирован: 12 дек 2007, 21:00

Задача из ЕГЭ

Сообщение YURI » 02 апр 2009, 14:06

Георгий писал(а):Source of the post
Окончательно так (я поменял местами Зину и Таню)

Андрей любит Машу
Борис любит Зину
Кирилл любит Таню
Дмитрий любит Галю
Зина любит Андрея
Маша любит Кирилла
Галя любит Бориса
Таня любит Дмитрия.


Теперь все условия выполнены. И никакая не Галя любит Андрея! (Это в "Иронии...." Андрея Мягкова редкая Галя любила), a самая что ни на есть Зина!


Нет, неверно, по условию
...a юноша которого любит Галя, не любит Зину...

У Bac же Галя любит Бориса, Борис - Зину.
Последний раз редактировалось YURI 29 ноя 2019, 20:54, всего редактировалось 1 раз.
Причина: test


Вернуться в «Дискретная математика»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 2 гостей