2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 непростая задача по логике
Сообщение17.03.2012, 14:39 
Помогите решить задачу по логике, на мой взгляд не простую...

В одном колледже учатся шестеро студентов – Джон, Майкл, Питер, Алан, Ричард и Кевин. Каждый из них приходится братом кому-то (одному) из остальных. Каждый из них должен кому-то (одному) $10 и каждому должен кто-то (один) $10. Никто не должен своему брату. Никто не должен своему должнику. Джон должен брату Майкла. Брат Алана должен Ричарду. Брат Питера должен брату Кевина. Кевин должен брату должника Майкла. У Джона есть банкнота в $10. Кому она в конечном счете достанется? Кто из его друзей и в каком порядке успеет подержать ее в руках?

 
 
 
 Re: непростая задача по логике
Сообщение18.03.2012, 15:53 
Мне кажется, данный раздел не самый подходящий для этой задачи… Правильнее было бы «Математика – помогите разобраться» - там получение помощи более вероятно :-)

Как следует из описания, существует два отношения между студентами:
* x является братом y
* x является должником y
Нужно подобрать такие отношения, чтобы удовлетворить всем условиям задачи. Ну, и доказать, что решение единственно (если задача сформулирована корректно).

Если я правильно понимаю условия задачи, то отношения функциональны (описубельны с помощью функций). Значит, для поиска можно использовать два квадрата размером 6 на 6, первый из которых соответствует отношению «является братом», второй – «является должником». «Логическое решение» задачи сводится к последовательному вычеркиванию элементов отношений, которые противоречат условиям задачи. Например, будут вычеркнуты квадратики диагонали, т.к. человек сам себе не брат и сам себе не может быть должен.
Если в результате вычеркивания в квадратах останутся по 6 незачеркнутых квадратиков по одному в строке и по одному в столбце, то задача решена. Если незачеркнутых квадратиков больше – то дополнительно потребуется перебор.

P.S. «Программирование в ограничениях» - разработанный математический аппарат для таких задач.

 
 
 
 Re: непростая задача по логике
Сообщение10.04.2012, 23:07 
Аватара пользователя
-- 11.04.2012, 00:21 --

youcoz в сообщении #549318 писал(а):
Помогите решить задачу по логике, на мой взгляд не простую...

В одном колледже учатся шестеро студентов – Джон, Майкл, Питер, Алан, Ричард и Кевин. Каждый из них приходится братом кому-то (одному) из остальных. Каждый из них должен кому-то (одному) $10 и каждому должен кто-то (один) $10. Никто не должен своему брату. Никто не должен своему должнику. Джон должен брату Майкла. Брат Алана должен Ричарду. Брат Питера должен брату Кевина. Кевин должен брату должника Майкла. У Джона есть банкнота в $10. Кому она в конечном счете достанется? Кто из его друзей и в каком порядке успеет подержать ее в руках?
[/quote]
Фраза: "из остальных" - может подразумевать в контексте приведенной цитаты, как из остальных в коледже, кроме братьев, так из остальных в ряде братьев.
Что по-вашему логика в контексте вашего вопроса?

-- 11.04.2012, 00:26 --

mserg
:wink:

 
 
 
 Re: непростая задача по логике
Сообщение11.04.2012, 12:46 
Аватара пользователя
banet в сообщении #558836 писал(а):
-- 11.04.2012, 00:21 --

youcoz в сообщении #549318 писал(а):
Помогите решить задачу по логике, на мой взгляд не простую...

В одном колледже учатся шестеро студентов – Джон, Майкл, Питер, Алан, Ричард и Кевин. Каждый из них приходится братом кому-то (одному) из остальных. Каждый из них должен кому-то (одному) $10 и каждому должен кто-то (один) $10. Никто не должен своему брату. Никто не должен своему должнику. Джон должен брату Майкла. Брат Алана должен Ричарду. Брат Питера должен брату Кевина. Кевин должен брату должника Майкла. У Джона есть банкнота в $10. Кому она в конечном счете достанется? Кто из его друзей и в каком порядке успеет подержать ее в руках?

Фраза: "из остальных" - может подразумевать в контексте приведенной цитаты, как из остальных в коледже, кроме перечисленных , так из остальных в ряде этих студентов.
Исправил... :-)

-- 11.04.2012, 00:26 --

mserg
:wink:[/quote]

 
 
 
 Re: непростая задача по логике
Сообщение11.04.2012, 15:36 
Похоже, решение единственно, причём Джон должен Кевину, Кевин должен Питеру, Питер должен Ричарду, Ричард должен Алану, Алан должен Майклу, Майкл должен Джону. Братьями являются: Джон и Ричард, Майкл и Кевин, Питер и Алан. Для решения достаточно рассмотреть всевозможные разбиения шести студентов на пары братьев с учётом ограничений задачи: например, Джон не может быть братом Майкла или Питера.

 
 
 
 Re: непростая задача по логике
Сообщение11.04.2012, 22:13 
Аватара пользователя
Sender в сообщении #559008 писал(а):
Похоже, решение единственно, причём Джон должен Кевину, Кевин должен Питеру, Питер должен Ричарду, Ричард должен Алану, Алан должен Майклу, Майкл должен Джону. Братьями являются: Джон и Ричард, Майкл и Кевин, Питер и Алан. Для решения достаточно рассмотреть всевозможные разбиения шести студентов на пары братьев с учётом ограничений задачи: например, Джон не может быть братом Майкла или Питера.

С учётом "разборок" только среди перечисленных - верно, а банкнота Джона в конечном счете достанется ему же.

 
 
 [ Сообщений: 6 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group