Форум умных людей

Задачи и головоломки => Логические задачи и головоломки => Тема начата: Marina от Апрель 04, 2010, 08:23:54



Название: комбинаторика
Отправлено: Marina от Апрель 04, 2010, 08:23:54
На одной из кафедр университета работают 13 человек, причем каждый из них знает хотя бы один иностранный язык. 10 человек знают английский, 7 человек немецкий, 6 человек французский, 5 человек знают и английский и немецкий, 4 английский и французский , 3 немецкий и французский. Сколько человек знают все три языка? Сколько человек знают ровно два языка? сколько человек знают только французский?


Название: Re: комбинаторика
Отправлено: Илья от Апрель 04, 2010, 08:42:03
1 человек знает все три языка.
Но у меня почему-то получилось, что 12 человек работают на кафедре.


Название: Re: комбинаторика
Отправлено: Ostanton от Апрель 04, 2010, 09:16:06
Может быть 1 человек знает все три языка? 5 ровно два языка. И никого нет, кто знает только французский


Название: Re: комбинаторика
Отправлено: Marina от Апрель 04, 2010, 09:17:31
1 человек знает все три языка.
Но у меня почему-то получилось, что 12 человек работают на кафедре.
объясни как ты решил?


Название: Re: комбинаторика
Отправлено: Илья от Апрель 04, 2010, 09:22:03
(http://s006.radikal.ru/i213/1004/95/9adb4d104289.jpg) (http://www.radikal.ru)
7-4-2-1=0
6-3-2-1=0
10-3-4-1=2 - знают только английский
4+2+3=9 - знают по два языка
1- знает все три языка.


Название: Re: комбинаторика
Отправлено: Ostanton от Апрель 04, 2010, 09:31:51
Кстати, у меня получилось тоже самое... Не туда посмотрел у себя, но почему-то одного человека либо нет, либо он ничего не знает, что противоречит условию. Поэтому либо условие неверно, либо решено неправильно


Название: Re: комбинаторика
Отправлено: Michael от Апрель 04, 2010, 10:09:11
Сколько человек знают все три языка?                     2
Сколько человек знают ровно два языка?                6
сколько человек знают только французский?          1 


Название: Re: комбинаторика
Отправлено: Marina от Апрель 04, 2010, 11:23:21
(http://s006.radikal.ru/i213/1004/95/9adb4d104289.jpg) (http://www.radikal.ru)
7-4-2-1=0
6-3-2-1=0
10-3-4-1=2 - знают только английский
4+2+3=9 - знают по два языка
1- знает все три языка.

у тебя получаеться что английский знают 18 человек


Название: Re: комбинаторика
Отправлено: Илья от Апрель 04, 2010, 11:25:30
Цитировать
у тебя получаеться что английский знают 18 человек
Ни как нет - ровно 10.
Просто возможно диаграмму не совсем верно нарисовал.
Вот так точнее будет:
(http://i068.radikal.ru/1004/2e/7f7284af3878.jpg) (http://www.radikal.ru)
Конечно, мое решение может быть и не верным. Вот у Michael  другой ответ получился. :read:


Название: Re: комбинаторика
Отправлено: Ostanton от Апрель 04, 2010, 13:20:27
У Michael  верный ответ получился


Название: Re: комбинаторика
Отправлено: Smith от Апрель 04, 2010, 14:42:09
http://nazva.net/forum/index.php/topic,3050.msg57264.html#msg57264  ;)


Название: Re: комбинаторика
Отправлено: Илья от Апрель 04, 2010, 14:44:07
Так там решения нет. :help:


Название: Re: комбинаторика
Отправлено: Smith от Апрель 04, 2010, 14:45:26
Цитата: eva от Март 17, 2010, 11:29:18
Сколько человек знают все три языка? ---  2 
Сколько человек знают ровно два языка? ---  6
Сколько человек знают только французский язык? ---  1


Название: Re: комбинаторика
Отправлено: Илья от Апрель 04, 2010, 14:51:57
Так это просто ответ. А как к нему пришли?


Название: Re: комбинаторика
Отправлено: Ostanton от Апрель 04, 2010, 17:40:52
(http://i062.radikal.ru/1004/0a/bca02c4ceacb.png) (http://www.radikal.ru)
Здесь "+" обозначает, что человек под номером n знает знает язык соответствующей строки
Лично я использовал логику. Если все условия выполнены, то задача решена верно.


Название: Re: комбинаторика
Отправлено: Marina от Апрель 05, 2010, 06:46:11
Цитата: eva от Март 17, 2010, 11:29:18
Сколько человек знают все три языка? ---  2 
Сколько человек знают ровно два языка? ---  6
Сколько человек знают только французский язык? ---  1

как получилось второе значение? про 6 языков?


Название: Re: комбинаторика
Отправлено: Smith от Апрель 05, 2010, 08:07:56
англ. 3      3      1 нем.
                 2
           2          1
                 1 
              фран.

3+1+2=6


Название: Re: комбинаторика
Отправлено: Michael от Апрель 07, 2010, 05:39:03
В задаче "Задача на комбинаторику" (http://nazva.net/forum/index.php/topic,2862.0.html)
 была формула, по ней ответ получается быстро.
Можно решать в лоб, но это долго:
Обозначим
А знающих только один английский,
Ф знающих только один французский,
Н знающих только один немецкий,
АФ знающих только английский и французский,
АН знающих только английский и немецкий,
ФН знающих только французский и немецкий,
АФН знающих все три языка.
Тогда
Английский знают всего А + АФ + АН + АФН человек,
французский знают всего Ф + АФ + ФН + АФН человек,
немецкий знают всего Н + АН + ФН + АФН человек,
английский и французский знают всего АФ + АФН человек,
английский и немецкий знают всего АН + АФН человек,
немецкий и французский знают всего ФН + АФН человек,

(1) А + Ф + Н + АФ + АН + ФН + АФН = 13
(2) А + АФ + АН + АФН = 10
(3) Ф + АФ + ФН + АФН = 6
(4) Н + АН + ФН + АФН = 7
(5) АФ + АФН = 4
(6) АН + АФН = 5
(7) ФН + АФН = 3
=============
АФН - ?
АФ + АН + ФН - ?
Ф - ?
===========
Сложим (2)+(3)+(4) :
( 8 ) А + Ф + Н + 2АФ + 2АН + 2ФН + 3АФН = 23
Сложим (5)+(6)+(7):
(9) АФ + АН + ФН +3АФН = 12
Вычтем ( 8 )-(9):
(10) А + Ф + Н + АФ + АН + ФН = 11
Вычтем (1) - (10):
(11) АФН = 2
Из (9):
АФ + АН + ФН + 3 * 2 = 12
(12) АФ + АН + ФН = 6
Из (5):
АФ + 2 = 4
(13) АФ = 2
Из (7):
ФН + 2 = 3
(14) ФН = 1
Из (3):
Ф + 2 + 1 + 2 = 6
Ф = 1
=======
АФН = 2
АФ + АН + ФН = 6
Ф = 1






Название: Re: комбинаторика
Отправлено: Smith от Апрель 07, 2010, 17:50:15
Майкл, как по мне - диаграмма Венна куда проще для восприятия и объснения  :)


Название: Re: комбинаторика
Отправлено: Michael от Апрель 07, 2010, 18:05:16
По-моему по диаграмме хорошо смотреть результаты, а решать по ней разве тоже можно? Может быть, не пробовал.