Название: Задача на комбинаторику Отправлено: matematiks777 от Февраль 23, 2010, 16:08:47 Из 100 студентов английский язык изучают 40 человек, немецкий-35, французский-28, английский и немецкий-12, английский и французский-7, немецкий и французский-6, все три языка знают 4 студента.Сколько студентов не знают ни одного из этих языков ?
Пожалуйста помогите решить задачу. >:( Название: Re: Задача на комбинаторику Отправлено: Л.К.Вольфхарт от Февраль 23, 2010, 16:20:10 Если они его только изучают то ещё не знают )))
Показать скрытый текст Название: Re: Задача на комбинаторику Отправлено: matematiks777 от Февраль 23, 2010, 16:26:38 Большое спасибо !!! :good3:
Название: Re: Задача на комбинаторику Отправлено: Smith от Февраль 23, 2010, 16:28:42 ответ правильный, но не наглядный ;)
Название: Re: Задача на комбинаторику Отправлено: Rostislav от Февраль 23, 2010, 16:42:18 У меня получилось 32... где-то я ошибся значит...
Название: Re: Задача на комбинаторику Отправлено: Rostislav от Февраль 23, 2010, 16:43:36 Нашел ошибку свою! У меня французов 9, вместо 11 было! ;)
Название: Re: Задача на комбинаторику Отправлено: alert от Февраль 23, 2010, 17:52:29 Что то я не понял вашего решения.
Как получилося 13-нем.,17-англ,11-франц ??? Название: Re: Задача на комбинаторику Отправлено: Л.К.Вольфхарт от Февраль 23, 2010, 18:02:33 Что тут не понятного???
Известно общее число изучающих этот язык. Английский 40-4(те что знают три языка)=36-12(знающие англ и нем)=24-7(англ и франц)=17 изучающих только английский язык. Так же и остальное. Немецкий 35-4... Французский 28-4... Название: Re: Задача на комбинаторику Отправлено: Michael от Февраль 23, 2010, 18:52:16 ответ 18
Название: Re: Задача на комбинаторику Отправлено: Л.К.Вольфхарт от Февраль 23, 2010, 19:00:40 ответ 18 Можно поинтересоваться почему???Название: Re: Задача на комбинаторику Отправлено: Michael от Февраль 23, 2010, 19:53:52 Можно!
Название: Re: Задача на комбинаторику Отправлено: Michael от Февраль 23, 2010, 20:00:46 Ваще то у меня сегодня день ошибок. Но получается, вроде, вот так:
Обозначим А-англичане,Ф-французы, АФ-англо-французы, и т.д. Посчитаем количество людей Л, изучающих хотя бы один язык Л= А + Ф + Н - АФ - АН - ФН + АФН = 40 + 35 + 28 - 12 - 7 - 6 + 4 = 82 Значит не изучают ни один язык 100 - 82 = 18. Обьяснить формулу? Название: Re: Задача на комбинаторику Отправлено: Smith от Февраль 23, 2010, 20:02:20 Ваще то у меня сегодня день ошибок. Но получается, вроде, вот так: нет. нарисовать ошибку Обозначим А-англичане,Ф-французы, АФ-англо-французы, и т.д. Посчитаем количество людей Л, изучающих хотя бы один язык Л= А + Ф + Н - АФ - АН - ФН + АФН = 40 + 35 + 28 - 12 - 7 - 6 + 4 = 82 Значит не изучают ни один язык 100 - 82 = 18. Обьяснить формулу? Название: Re: Задача на комбинаторику Отправлено: Michael от Февраль 23, 2010, 20:12:39 Проверяем формулу для Л. Надо чтобы каждый изучающий язык вошёл в неё ровно один раз, правильно?
Человек, изучающий только английский войдёт в формулу один раз (там где А) (аналогично другие языки). Человек, изучающий англо-французский, войдёт (1 раз через А) + (1 раз через Ф) - (1 раз через АФ). Итого 1+1-1=1 раз. (аналогично другие языки). И наконец, человек из группы АФН войдёт (1 раз через А) + (1 раз через Ф) + (1 раз через Н) - (1 раз через АФ) - (1 раз через ФН) - (1 раз через АН) + (1 раз через АФН). Итого 1+1+1-1-1-1+1=1. Название: Re: Задача на комбинаторику Отправлено: Smith от Февраль 23, 2010, 20:24:52 Проверяем формулу для Л. Надо чтобы каждый изучающий язык вошёл в неё ровно один раз, правильно? Вы считаете. что:Человек, изучающий только английский войдёт в формулу один раз (там где А) (аналогично другие языки). Человек, изучающий англо-французский, войдёт (1 раз через А) + (1 раз через Ф) - (1 раз через АФ). Итого 1+1-1=1 раз. (аналогично другие языки). И наконец, человек из группы АФН войдёт (1 раз через А) + (1 раз через Ф) + (1 раз через Н) - (1 раз через АФ) - (1 раз через ФН) - (1 раз через АН) + (1 раз через АФН). Итого 1+1+1-1-1-1+1=1. а)это наглядно? б)это правильно? зы:проста спрасил ;) Название: Re: Задача на комбинаторику Отправлено: Rostislav от Февраль 23, 2010, 20:26:54 Л.К.Вольфхарт прав!
У меня такой же ответ получился... X=100-((40-7-12-4)+(35-6-4-12)+(28-7-6-4)+12+7+6+4)=30 (40-7-12-4) - Англичане (35-6-4-12) - Французы (28-7-6-4) - Немцы 12, 7, 6, 4 - общие Название: Re: Задача на комбинаторику Отправлено: Michael от Февраль 23, 2010, 20:32:20 Ваще то у меня сегодня день ошибок. Но получается, вроде, вот так: нет. нарисовать ошибку Обозначим А-англичане,Ф-французы, АФ-англо-французы, и т.д. Посчитаем количество людей Л, изучающих хотя бы один язык Л= А + Ф + Н - АФ - АН - ФН + АФН = 40 + 35 + 28 - 12 - 7 - 6 + 4 = 82 Значит не изучают ни один язык 100 - 82 = 18. Обьяснить формулу? (http://www.myimagehosting.com/170669Vdha-120009.pic) Название: Re: Задача на комбинаторику Отправлено: Илья от Февраль 23, 2010, 20:32:31 если сошлось у двоих - это еще не значит что ответ верен
Название: Re: Задача на комбинаторику Отправлено: Smith от Февраль 23, 2010, 20:35:27 пацаны, как рисунок вставить? я забыл, право..
Название: Re: Задача на комбинаторику Отправлено: Илья от Февраль 23, 2010, 20:36:09 пацаны, как рисунок вставить? я забыл, право.. www.radikal.ruНазвание: Re: Задача на комбинаторику Отправлено: Michael от Февраль 23, 2010, 20:40:50 Л.К.Вольфхарт прав! ERUDIT, в скобке "(40-7-12-4) - Англичане" 4 должно быть со знаком +.У меня такой же ответ получился... X=100-((40-7-12-4)+(35-6-4-12)+(28-7-6-4)+12+7+6+4)=30 (40-7-12-4) - Англичане (35-6-4-12) - Французы (28-7-6-4) - Немцы 12, 7, 6, 4 - общие У вас человек с тремя языками (вошёл 1 раз вместе с 40) (вышел 1 раз вместе с 7) (вышел 1 раз вместе с 12) (вышел 1 раз вместе с 4) итого +1-1-1-1=-2. Вы отняли одного человека 2 раза, а надо один. Название: Re: Задача на комбинаторику Отправлено: Michael от Февраль 23, 2010, 20:56:40 Вы отняли одного человека 2 раза, а надо один. То есть, даже не 2 , а 3 раза. Я ж говорю день ошибок.Название: Re: Задача на комбинаторику Отправлено: Smith от Февраль 23, 2010, 20:59:44 <a href='http://uaimages.com/viewer.php?id=985851.JPG'><img src='http://uaimages.com/thumbs/985851.JPG'></a>
Название: Re: Задача на комбинаторику Отправлено: Smith от Февраль 23, 2010, 21:00:42 (http://uaimages.com/images/985851.JPG) (http://uaimages.com)
Название: Re: Задача на комбинаторику Отправлено: Smith от Февраль 23, 2010, 21:03:18 вместо 19 нада 17. ошибся пока рисовал
Название: Re: Задача на комбинаторику Отправлено: Smith от Февраль 23, 2010, 21:04:24 Микаэль, та да, день ашибак.. :beer:
Название: Re: Задача на комбинаторику Отправлено: Michael от Февраль 23, 2010, 21:13:08 Микаэль, та да, день ашибак.. :beer: :beer:Название: Re: Задача на комбинаторику Отправлено: Smith от Февраль 23, 2010, 21:18:36 для солдата, моряка
повад выпить каньяка ну, карочи гаворя с 23... (типа, там дальше скрытый текст, так шо продолжите фразу сами) :girldrink: :beer: :good: Название: Re: Задача на комбинаторику Отправлено: Michael от Февраль 23, 2010, 21:28:45 февраля!
:good2: Название: Re: Задача на комбинаторику Отправлено: Smith от Февраль 23, 2010, 21:29:57 так точна! :bravo: :bravo2: :bye: :cool4:
Название: Re: Задача на комбинаторику Отправлено: Л.К.Вольфхарт от Февраль 23, 2010, 22:12:11 Майкл
Ну вроде все разрешили)) Вот я тут подумал может так нагляднее: 40+35+28=103 мест в классах 12+7+6+4=29 учеников знающих несколько языков теперь вычитаем из числа мест учащихся-двойников и тройников 103-(12а+12н=24)=79-(7а+7ф=14)=65-(6н+6ф)=53-(4а+4н+4ф=12)=41 41+29=70 человек личностного состава ) Название: Re: Задача на комбинаторику Отправлено: Michael от Февраль 23, 2010, 23:09:15 Майкл Что-то тут не так, надо подумать. Надо посмотреть на диаграмме Smithа. Ну вроде все разрешили)) Вот я тут подумал может так нагляднее: 40+35+28=103 мест в классах 12+7+6+4=29 учеников знающих несколько языков теперь вычитаем из числа мест учащихся-двойников и тройников 103-(12а+12н=24)=79-(7а+7ф=14)=65-(6н+6ф)=53-(4а+4н+4ф=12)=41 41+29=70 человек личностного состава ) Название: Re: Задача на комбинаторику Отправлено: Тиана от Февраль 23, 2010, 23:13:17 новое понятие - "диаграмма Смита", надо отметить :drink: :laugh:
Название: Re: Задача на комбинаторику Отправлено: Smith от Февраль 24, 2010, 09:11:39 новое понятие - "диаграмма Смита", надо отметить :drink: :laugh: просто когда ребенок учил комбинаторику, я с ним ходил на занятия, и там именно так учили решать подобные задачи. я бы не стал заострять внимание на способе решения, но мне казалось, что ТС (matematiks777) мог не понять объяснения, предложенные в цифрах. так что диаграмма не моя, более того, она имеет название - диаграмма Венна :read:такие дела Название: Re: Задача на комбинаторику Отправлено: Марта Чернова от Февраль 24, 2010, 10:38:25 Наверно, как-то не шибко логично выглядят рассуждения, но: мест - 103, все три языка знают 4 студента. Значит, английский изучают (40-4трилингва) человек, немецкий - (35-4трилигнва), французский - (28-4 трилингва). При условии, что эти 4 знающих 3 языка человека ещё и изучают их. Тогда получается, что изучающих языки человек (103-12). Ни одного языка из указанных не изучает 9 человек.
Если же эти 4 человека не изучают языки, а просто их знают, то тогда... Тогда фиг знает, надо ещё подумать:) Название: Re: Задача на комбинаторику Отправлено: Smith от Февраль 24, 2010, 13:30:33 Марта, я не знаю у кого, сколько и каких "мест" :-[ но человек всего 100, правильно? а складывать 40, 35 и 28 - неправильно, поскольку, как сказано в условии, часть людей изучают 2 или 3 языка :)
зы: или я Вас не понял :tormoz: Название: Re: Задача на комбинаторику Отправлено: matematiks777 от Февраль 24, 2010, 15:03:26 Я понял объяснения.Токо на счет правильности думаю что 30.Просто такая задача у меня на КР была,не кто не смог решить,вот и решил Вас попросить помочь.Спасибо за помощь.Ответ на счет правильности задачи напишу позже.
Название: Re: Задача на комбинаторику Отправлено: Л.К.Вольфхарт от Февраль 24, 2010, 15:12:53 А где это такие задачи никто не решает???
Название: Re: Задача на комбинаторику Отправлено: Michael от Февраль 25, 2010, 03:59:38 Вы считаете. что: Согласен что не наглядно. Можно вот так. (можно читать и смотреть на диаграмму со 2-й страницы) а)это наглядно? б)это правильно? зы:проста спрасил ;) Поставим проще задачу: сколько студентов изучает английский и французский? Английский учат 40, французский учат 28, значит сложим 40+28=68. Но это будет неправильно, так как 7 студентов учит английский и французский. Они входят и в 40 и в 28, значит мы их посчитали 2 раза, один-лишний, и один раз их надо отнять. Значит, правильный ответ = 40 + 28 - 7 =61 изучают или французский или английский или оба. Наша задача сложнее : сколько студентов изучает английский, французский и немецкий? английский язык изучают 40 человек, немецкий-35, французский-28, значит сложим 40+35+28=103. Опять, это слишком много. 7 англофранцузов входят и в 40 и в 28, и один раз их надо отнять. 12 англонемцев входят и в 40 и в 35, и один раз их надо отнять. 6 французонемцев входят и в 28 и в 35, и один раз их надо отнять. Получаем 40+35+28-7-12-6= 78. Теперь получилось слишком мало. У нас есть 4 трёхязычника. Что произошло с ними? они входят и в +40 и в +35 и в +28 и в -7 и в -12 и в -6 . Значит мы их прибавили 3 раза и отняли 3 раза =0. То есть в 78 они не вошли ни разу. Надо их прибавить 1 раз. Получается 78+4=82. Или 40+35+28-7-12-6+4=82. 100-82=18. С тремя языками ещё можно нарисовать диаграмму, а если их больше, то замучаешься рисовать. Название: Re: Задача на комбинаторику Отправлено: Michael от Февраль 25, 2010, 05:08:52 ...
Название: Re: Задача на комбинаторику Отправлено: Smith от Февраль 25, 2010, 08:45:45 Майкл, убегаю на работу, поэтому не могу проверить сейчас, посмотрю чуть позже, но, мне кажется, вы просто переписали свое предыдущее решение. а ответ то действительно 30:
1)17+13+11+7+6+12+4=70 2)100-70=30 а у Вас? ??? Название: Re: Задача на комбинаторику Отправлено: Л.К.Вольфхарт от Февраль 25, 2010, 10:21:01 Вы считаете. что: Согласен что не наглядно. Можно вот так. (можно читать и смотреть на диаграмму со 2-й страницы) а)это наглядно? б)это правильно? зы:проста спрасил ;) Поставим проще задачу: сколько студентов изучает английский и французский? Английский учат 40, французский учат 28, значит сложим 40+28=68. Но это будет неправильно, так как 7 студентов учит английский и французский. Они входят и в 40 и в 28, значит мы их посчитали 2 раза, один-лишний, и один раз их надо отнять. Значит, правильный ответ = 40 + 28 - 7 =61 изучают или французский или английский или оба. Наша задача сложнее : сколько студентов изучает английский, французский и немецкий? английский язык изучают 40 человек, немецкий-35, французский-28, значит сложим 40+35+28=103. Опять, это слишком много. 7 англофранцузов входят и в 40 и в 28, и один раз их надо отнять. 12 англонемцев входят и в 40 и в 35, и один раз их надо отнять. 6 французонемцев входят и в 28 и в 35, и один раз их надо отнять. Получаем 40+35+28-7-12-6= 78. Теперь получилось слишком мало. У нас есть 4 трёхязычника. Что произошло с ними? они входят и в +40 и в +35 и в +28 и в -7 и в -12 и в -6 . Значит мы их прибавили 3 раза и отняли 3 раза =0. То есть в 78 они не вошли ни разу. Надо их прибавить 1 раз. Получается 78+4=82. Или 40+35+28-7-12-6+4=82. 100-82=18. С тремя языками ещё можно нарисовать диаграмму, а если их больше, то замучаешься рисовать. Название: Re: Задача на комбинаторику Отправлено: General от Февраль 25, 2010, 10:52:36 Вы решаете 2 разные задачи.
Если бы в условии было сказано: Из 100 студентов только английский язык изучают 40 человек, тольконемецкий-35, только французский-28, только английский и немецкий-12, только английский и французский-7, только немецкий и французский-6, все три языка знают 4 студента.Сколько студентов не знают ни одного из этих языков ? То нужно из 100 вычитать сумму всех чисел. а в текущей формулировке, как указал Михаель, верна формула 40+35+28-12-7-6+4=82 - столько студентов изучает хотя бы один язык. Можно свериться с диаграммой Смита (кругами Эйлера) Название: Re: Задача на комбинаторику Отправлено: Л.К.Вольфхарт от Февраль 25, 2010, 12:00:47 Вы решаете 2 разные задачи. В условии не могло быть сказано только А - 40, Н - 35 и т.д. Иначе это противоречило бы условиям в 100 человек. Очевидно что первые цифры - уровень посещаемости. Остальные - учебный график студентов. Если бы в условии было сказано: Из 100 студентов только английский язык изучают 40 человек, тольконемецкий-35, только французский-28, только английский и немецкий-12, только английский и французский-7, только немецкий и французский-6, все три языка знают 4 студента.Сколько студентов не знают ни одного из этих языков ? То нужно из 100 вычитать сумму всех чисел. а в текущей формулировке, как указал Михаель, верна формула 40+35+28-12-7-6+4=82 - столько студентов изучает хотя бы один язык. Можно свериться с диаграммой Смита (кругами Эйлера) Теперь сам вопрос - а входят ли 4 в группы изучающие два языка? Тут честно признаюсь не все так просто. С одной стороны да, входят - если конечно вопрос с подвохом ) Но тогда формула /40+35+28-12-7-6+4=82/ ошибочна, т.к. при условии не вхождения 4-х в билингвистическую группу /40+35+28-12-7-6-4-4=70/ получаеться парадокс - при меньшем количестве человек в классах (По 4 в 3-х классах мы убрали) получаем в итоге большее количество учеников, которые изучают иностранные языки. А ошибка наверное вот в чем. 40+35+28+103 - всего Далее вычитаем фантомов билингвистов. 103-12-7-6=78+4 Но это неправильно! Мы учли что по 4 в 12АН-7АФ-6НФ. Но мы забыли об остальных - тех кто изучает ТОЛЬКО 2 языка. /12-4=8. 7-4=3. 6-4=2/ Сейчас продолжу анализ после перерыва) Название: Re: Задача на комбинаторику Отправлено: Л.К.Вольфхарт от Февраль 25, 2010, 12:35:26 Итак. Далее, следуя формальной логике то в ответ 70 человек изучающих язык нужно внести поправки - из 70 вычитаем фантомов - 4АН - 4АФ - 4НФ = 58.
78+4+8+3+2=95 95-58=37 Вопрос закономерен - откуда 37 человек разницы? Название: Re: Задача на комбинаторику Отправлено: Smith от Февраль 25, 2010, 12:46:17 слегка поправил диаграмму:
(http://i008.radikal.ru/1002/3f/02b58e6aa9d9t.jpg) (http://radikal.ru/F/i008.radikal.ru/1002/3f/02b58e6aa9d9.jpg.html) теперь мне кажется всё наглядно и понятно Название: Re: Задача на комбинаторику Отправлено: Л.К.Вольфхарт от Февраль 25, 2010, 12:57:23 И вот в чем наша ошибка. Надо не прибавлять, а отнимать!!!
Как правильно было замечено в 103 (40+35+28) 12,7,6 попадают дважды. Т.е. у нас не 12 а 24, не 7 а 14, не 6 а 12. И мы вычитанием убираем удвоение. Т.е. в 78 у нас остались те же 12,7,6 но уже не удвоенные. Теперь, считая что и 12, и 7, и 6 содержат в себе 4 трёхъязычных студентов то надо убрать фантомов (их восемь) т.е. 78-4-4=70!!!!!!! Но и это неправильно, ведь мы решили что 4-ро входят в понятия двуязычных, следовательно наше решение не может равняться решению где 4-х язычные - отдельные люди. Название: Re: Задача на комбинаторику Отправлено: Л.К.Вольфхарт от Февраль 25, 2010, 13:03:20 Смит
Не совсем) Мое то мнение - 4 это отдельная группа. Но вот есть люди с альтернативным мнением... И я пытаюсь всё обосновать с их позиции но пока ничего не получается)) Название: Re: Задача на комбинаторику Отправлено: Smith от Февраль 25, 2010, 13:11:25 78-4-4=70!!!!!!! 4 трехъязычныеНо и это неправильно, ведь мы решили что 4-ро входят в понятия двуязычных, следовательно наше решение не может равняться решению где 4-х язычные - отдельные люди. Название: Re: Задача на комбинаторику Отправлено: Л.К.Вольфхарт от Февраль 25, 2010, 13:13:36 78-4-4=70!!!!!!! 4 трехъязычныеНо и это неправильно, ведь мы решили что 4-ро входят в понятия двуязычных, следовательно наше решение не может равняться решению где 4-х язычные - отдельные люди. Название: Re: Задача на комбинаторику Отправлено: Smith от Февраль 25, 2010, 13:16:27 та да)))
Название: Re: Задача на комбинаторику Отправлено: Л.К.Вольфхарт от Февраль 25, 2010, 14:15:41 Честно говоря тут я и запутался.
Эталон - 58. Получилось - 70. Где я ошибся? Название: Re: Задача на комбинаторику Отправлено: General от Февраль 25, 2010, 17:48:47 Смит, ведь не сказано, что 12 человек изучают только английский и немецкий
Название: Re: Задача на комбинаторику Отправлено: Smith от Февраль 25, 2010, 21:56:54 Смит, ведь не сказано, что 12 человек изучают только английский и немецкий предположим, что это не так. вычтем из 12 одного и добавим к 17. тогда вместо 17+12+4+7=40 имеем 18+11+4+7=40. однако это ничего не меняет в ответе вцелом. Название: Re: Задача на комбинаторику Отправлено: Michael от Февраль 25, 2010, 22:52:01 Я согласен с Generalом, мы все решаем правильно, но каждый свою задачу. Проще будет разобраться, если каждый нарисует свою диаграмму. Смит свою диаграмму привёл. Вот моя диаграмма.
(http://www.myimagehosting.com/170669Vdha-120150.pic) 4+3=7 4+8=12 4+2=6 25+3+8+4=40 21+2+8+4=35 19+3+2+4=28 Название: Re: Задача на комбинаторику Отправлено: Smith от Февраль 25, 2010, 23:25:30 Вот моя диаграмма. абсолютно согласен с Вашей диаграммой и с позицией Генерала. в моей явно видна ошибка логическая в том, что я двойников из одинарников вычленил, а тройников из двойников - нет. теперь вижу, что Ваше решение правильное.http://www.myimagehosting.com/170669Vdha-120150.pic зы: а ТСу с позицией: Я понял объяснения.Токо на счет правильности думаю что 30. может и не повезти. жаль, если подвел парня. одна надежда, что может хоть с диаграммами Венна помогли разобратьсяНазвание: Re: Задача на комбинаторику Отправлено: Л.К.Вольфхарт от Февраль 26, 2010, 01:59:58 Я согласен с Generalом, мы все решаем правильно, но каждый свою задачу. Проще будет разобраться, если каждый нарисует свою диаграмму. Смит свою диаграмму привёл. Вот моя диаграмма. Диограмма ясна. Только сколько в результате получается???(http://www.myimagehosting.com/170669Vdha-120150.pic) 4+3=7 4+8=12 4+2=6 25+3+8+4=40 21+2+8+4=35 19+3+2+4=28 Смит Все зависит от подхода тех кто загадівал. Может и не подвели ) Название: Re: Задача на комбинаторику Отправлено: Michael от Февраль 26, 2010, 03:39:16 Диограмма ясна. Только сколько в результате получается??? ответ 18 Название: Re: Задача на комбинаторику Отправлено: Л.К.Вольфхарт от Февраль 26, 2010, 14:36:43 Все, понял где ошибся. При подсчете в варианте 4-среди двуязичных забыл что если вместо 12 - 8 то по четыре студента-одноязычника появляются среди англоязычных и франкоязычных.
Кстати, ещё вариант - если задача с суперподвохом. Не знают ни одного языка 96 студентов т.к. его знают 4 студента а остальные его просто учат. ))) Название: Re: Задача на комбинаторику Отправлено: kastro от Февраль 28, 2010, 11:47:40 x=100-(40-12-7-4)-(35-12-6-4)-(28-7-6-4)-12-7-6-4
x=30 Название: Re: Задача на комбинаторику Отправлено: НафтюФа от Февраль 28, 2010, 12:16:17 x=100-(40-12-7-4)-(35-12-6-4)-(28-7-6-4)-12-7-6-4 Все верно, только последние цифры не 12 7 6 и 4, а 8, 3 и 2 (4 трехязычных надо вычесть). x=30 Поэтому х = 42, а не 30 Название: Re: Задача на комбинаторику Отправлено: Smith от Февраль 28, 2010, 12:23:24 ответ 18 (см диаграмму Майкла)
Название: Re: Задача на комбинаторику Отправлено: НафтюФа от Февраль 28, 2010, 12:32:42 ответ 18 (см диаграмму Майкла) Да, все сходится. :think:Название: Re: Задача на комбинаторику Отправлено: Miki от Февраль 28, 2010, 12:44:06 у меня получилось 16,но точно не знаю
Название: Re: Задача на комбинаторику Отправлено: Miki от Февраль 28, 2010, 13:02:09 сейчас получилось 30!
Название: Re: Задача на комбинаторику Отправлено: Smith от Февраль 28, 2010, 13:23:06 сейчас получилось 30! 30 факториал? :DСтарик, почитай весь тренд, разберешься ;) Название: Re: Задача на комбинаторику Отправлено: Miki от Февраль 28, 2010, 13:35:59 12 чел знающих 2 языка анг-нем,учтены и в 40 и в 35,поэтому надо вычесть из одного из них 12: 35-12=23, 7 чел, которые знают анг-фран также 28-7=21, 6 чел которые знают нем-фран также 21-6=15 и так имеем 40,23,15,но так как есть еще 4 чел которые владеют 3 языками которые учтены 3 раза надо также вычесть 23-4= 19 и 15-4=11 следовательно 40,19,11 отсюда 40+19+11=70 ,которые знют языки 100-70=30-не знают,мне так кажется!
Название: Re: Задача на комбинаторику Отправлено: Miki от Февраль 28, 2010, 13:39:35 сейчас получилось 30! 30 факториал? :DСтарик, почитай весь тренд, разберешься ;) Название: Re: Задача на комбинаторику Отправлено: Michael от Март 01, 2010, 04:50:06 12 чел знающих 2 языка анг-нем,учтены и в 40 и в 35,поэтому надо вычесть из одного из них 12: 35-12=23, 7 чел, которые знают анг-фран также 28-7=21, 6 чел которые знают нем-фран также 21-6=15 и так имеем 40,23,15,но так как есть еще 4 чел которые владеют 3 языками которые учтены 3 раза надо также вычесть 23-4= 19 и 15-4=11 следовательно 40,19,11 отсюда 40+19+11=70 ,которые знют языки 100-70=30-не знают,мне так кажется! Всё правильно кроме 4 человек которые владеют 3 языками. Вы правильно говорите что 4 человека, которые владеют 3 языками, учтены 3 раза. Но вы забываете что они уже вычитались, когда вы вычитали 6,7,12. 6 = 4 + 2 7 = 4 + 3 12 = 4 + 8 Значит вначале вы их 3 раза учли, потом 3 раза отняли, итого 4 человека учтены 0 раз. Поэтому их надо 1 раз прибавить. А вы их вместо этого отнимаете их 2 раза. Разница - 3 раза по 4 человека = 12. 30 - 12 = 18. Название: Re: Задача на комбинаторику Отправлено: kastro от Март 01, 2010, 08:31:16 согласен
Название: Re: Задача на комбинаторику Отправлено: Miki от Март 01, 2010, 14:36:05 12 чел знающих 2 языка анг-нем,учтены и в 40 и в 35,поэтому надо вычесть из одного из них 12: 35-12=23, 7 чел, которые знают анг-фран также 28-7=21, 6 чел которые знают нем-фран также 21-6=15 и так имеем 40,23,15,но так как есть еще 4 чел которые владеют 3 языками которые учтены 3 раза надо также вычесть 23-4= 19 и 15-4=11 следовательно 40,19,11 отсюда 40+19+11=70 ,которые знют языки 100-70=30-не знают,мне так кажется! Всё правильно кроме 4 человек которые владеют 3 языками. Вы правильно говорите что 4 человека, которые владеют 3 языками, учтены 3 раза. Но вы забываете что они уже вычитались, когда вы вычитали 6,7,12. 6 = 4 + 2 7 = 4 + 3 12 = 4 + 8 Значит вначале вы их 3 раза учли, потом 3 раза отняли, итого 4 человека учтены 0 раз. Поэтому их надо 1 раз прибавить. А вы их вместо этого отнимаете их 2 раза. Разница - 3 раза по 4 человека = 12. 30 - 12 = 18. Название: Re: Задача на комбинаторику Отправлено: kastro от Март 01, 2010, 18:34:25 три языка изучают одновременно всего 4 студента, поэтому их нужно включить в группы АФ АН и НФ. По зависимости построения задачи из 100 человек, лингвистов студентов разбили на три категории:
по отдельным языкам по паре языков по трем языкам студент который изучает три языка можно отнести ко всем трем категориям, причем в категории пар языков ко всем трем подкатегориям АФ АН и НФ Мое первое решение неверно. Решение номер два 100 студентов английский - 40 25 немецкий - 35 21 французский - 28 19 английский и немецкий-12 8 английский и французский-7 3 немецкий и французский-6 2 три языка знают 4 студента x=100-(40-8-3-4)-(35-8-2-4)-(28-3-2-4)-8-3-2-4 x=18 Название: Re: Задача на комбинаторику Отправлено: Miki от Март 01, 2010, 19:03:54 нельзя относить к другим категория,ясно сказано 12 чел если отнести тогда уже не 12!не знаю у каждого свое решение,мне кажется ответ 30
Название: Re: Задача на комбинаторику Отправлено: Smith от Март 01, 2010, 19:50:40 нельзя относить к другим категория,ясно сказано 12 чел если отнести тогда уже не 12!не знаю у каждого свое решение,мне кажется ответ 30 Старик, не горячись, может ты и прав...давай рассуждать.. смотри, когда нам говорят, что 2 языка знают столько-то людей, мы же понимаем, что часть из них - это одни и те же люди, иначе сумма всех превышает 100, правильно? тогда почему мы в отношении тех, кто знает 3 языка должны поступать иначе? Название: Re: Задача на комбинаторику Отправлено: Ragie Dash от Март 03, 2010, 19:48:17 У меня получилось 18,но пока я пытался составить нормальную формулу,мой мозг слегонца поехал...
Название: Re: Задача на комбинаторику Отправлено: Л.К.Вольфхарт от Март 04, 2010, 22:03:06 В принципе все зависит от точности решения. Может слова 4 знают три языка значит что они его не изучают) Уже 4 решения))
И диограмма кажется верная... И вот считаем: а40-ан12=28 н35-аф6=29 ф28-нф7=21 21+29+28=78 НО!!! 12 входит и в 35 7 включено и в 28 6 входит и в 40 Я прав? Получается (находим число изучающих 1 язык) а40-ан12=28-6=22 н35-аф6=29-12=17 ф28-нф7=21-7=14 22+17+14=53 Прибавляем двуязычных (вычтя из них триязычных) 53+8+3+2=66 Прибавляем триязычных 66+4=70 Т.е. опять 30 получилось. Ваше мнение... Название: Re: Задача на комбинаторику Отправлено: Miki от Март 05, 2010, 08:08:42 у меня тоже 30,согласен с вами!
Название: Re: Задача на комбинаторику Отправлено: Smith от Март 05, 2010, 08:32:18 имхо, задача категорически не может быть решена иначе, чем на диаграмме Michael'a, т.к.:
1)при другом решении (« Ответ #45 : Февраль 25, 2010, 12:46:17 ») количество людей, изучающих 2 языка в каждой из 3-х пар больше указанного в условии на 4 (что, собственно, и дает разницу в 12 человек); 2) см. « Ответ #73 : Март 01, 2010, 19:50:40 »; 3)логика "знают"/"учат" здесь не должна рассматриваться совсем, т.к. задача из раздела "комбинаторика" Название: Re: Задача на комбинаторику Отправлено: Л.К.Вольфхарт от Март 05, 2010, 09:26:39 А можно поподробней. Просто я не понимаю всей логики ответа Кастро...
Я уже написал свой пример... Но есть сомнения - где ошибка? Название: Re: Задача на комбинаторику Отправлено: Miki от Март 05, 2010, 09:39:58 здесь идет игра слов,кто и как понимает предложение,нельзя перечислять 3-яз к 2-яз и к другим!или же надо узнать ответ у автора задачи!
Название: Re: Задача на комбинаторику Отправлено: Л.К.Вольфхарт от Март 05, 2010, 11:59:48 Мики
ИМХО можно. Если вы знаете 3 языка и у вас спросят знаете ли вы 2 языка да или нет?То да, знаетие. Название: Re: Задача на комбинаторику Отправлено: Miki от Март 05, 2010, 13:01:50 само собой в 3 языка входят и 2 языка,но здесь ясно говорится и отделяется 2 от 3,я лично так полагаю,это мое мнение,тут кто как понимает!если есть точный ответ автора тогда не будет вопросов!
Название: Re: Задача на комбинаторику Отправлено: Smith от Март 05, 2010, 13:18:35 А можно поподробней. Просто я не понимаю всей логики ответа Кастро... пока девченки шуршат салатиками :good:, а мы с вами вышли покурить :beer:, посмотрите на предложенную мной диаграмму. сколько там людей изучают одновременно англ. и франц. языки? там объединение на 4+7=11, так? а по условию?? и так по каждому языку. т.е. 4 лишних ;)Я уже написал свой пример... Но есть сомнения - где ошибка? зы: Мики, старик! шурши Название: Re: Задача на комбинаторику Отправлено: Smith от Март 05, 2010, 13:26:22 шутю между :drink: и :beer:
Название: Re: Задача на комбинаторику Отправлено: Л.К.Вольфхарт от Март 05, 2010, 16:40:18 Та видел я диограмму!) А что мі курим если не секрет? :D
:beer: Название: Re: Задача на комбинаторику Отправлено: Miki от Март 05, 2010, 17:14:26 не пью, не курю ,не ем ,не сплю
Название: Re: Задача на комбинаторику Отправлено: Miki от Март 05, 2010, 17:17:56 Та видел я диограмму!) А что мі курим если не секрет? :D а что вас так заитересовало мистер Вольфхарт?мистер Смит прилежный человек!какой у вас трудный ник:beer: Название: Re: Задача на комбинаторику Отправлено: Л.К.Вольфхарт от Март 05, 2010, 17:24:56 Меня заинтересовало то что мне толком не отвечают и часто переходят на темы типа покурим)... Можешь писать Л.К. если так проще)
Название: Re: Задача на комбинаторику Отправлено: Miki от Март 05, 2010, 17:35:28 Значит вы думаете что ответ 30,по краней мере склонны к этому ответу
Название: Re: Задача на комбинаторику Отправлено: Smith от Март 05, 2010, 22:21:40 Л.К., курим честер-ультра-лайт, но при этом не задаем трижды один-и-тот-же-вопрос, тем более, что на него уже давно дали ответ :bye: :good: ;)
зы: но это не влияет на :beer: ;) Название: Re: Задача на комбинаторику Отправлено: Smith от Март 05, 2010, 22:36:00 мистер Смит прилежный человек! старик, спасибо, право! :peace:Название: Re: Задача на комбинаторику Отправлено: Илья от Март 06, 2010, 08:51:07 не пью, не курю ,не ем ,не сплю ты дух что ли?Название: Re: Задача на комбинаторику Отправлено: Miki от Март 06, 2010, 16:55:26 это слова сатирика из монолога!
Название: Re: Задача на комбинаторику Отправлено: Archer от Март 16, 2010, 13:51:09 На одной из кафедр университета работают 21 человек. 11 человек знают английский. 7 человек немецкий. 5 человек французский, 5 чел знают и английский и немецкий, 4 английский и французский . 3 немецкий и французский. Сколько человек не знают ни одного языка?
я чета ни могу понять это в условии задачи не правильно стоят значения или как??? Решение подобным методом не получается. Помогите пожалуйста Название: Re: Задача на комбинаторику Отправлено: Smith от Март 16, 2010, 14:15:06 нарисуйте диаграмму Венна из 3-х пересекающихся окружностей.
теперь, если предположить, что все 3 языка знают 2 человека (область посередине), то Вам не составит труда заполнить остальные области, начиная с конца условия и учитывая 2 в середине. у меня получилось 8 человек не владеющих указанными языками ;) Название: Re: Задача на комбинаторику Отправлено: Archer от Март 16, 2010, 14:52:14 в условии не сказано что все три языка знает ктото у меня получилось что только английский изучает 2 человека а вот остальные не получаеться там отрицательно число((
Название: Re: Задача на комбинаторику Отправлено: Тиана от Март 16, 2010, 14:53:30 у меня тоже не хватает :-\
Название: Re: Задача на комбинаторику Отправлено: Smith от Март 16, 2010, 14:58:44 в условии не сказано что все три языка знает ктото у меня получилось что только английский изучает 2 человека а вот остальные не получаеться там отрицательно число(( в условии не сказано, что если человек знает 3 языка, то он не может считаться знающим 2, которые входят в эти 3, верно? Вы нарисуйте.. Название: Re: Задача на комбинаторику Отправлено: Smith от Март 16, 2010, 15:00:47 у меня тоже не хватает :-\ стесняюсь спросить... чего? :tianchik:Название: Re: Задача на комбинаторику Отправлено: Smith от Март 16, 2010, 15:04:58 Ан Нем
4 1 3 2 2 1 Фр 2 - середина, 3 языка :peace: Название: Re: Задача на комбинаторику Отправлено: Тиана от Март 16, 2010, 15:07:37 стесняюсь спросить... чего? :tianchik: :tianchik:например, 7 чел знают немиш, 5 чел - англ/немиш, 3 чел - немиш/фр 5+3=8 ??? Название: Re: Задача на комбинаторику Отправлено: Archer от Март 16, 2010, 15:12:38 Ан Нем ммм в таком случае как тогда будет решение? это же отличаеться от методики решения предыдущей задачи как заметила Tiana4 1 3 2 2 1 Фр 2 - середина, 3 языка :peace: Название: Re: Задача на комбинаторику Отправлено: Smith от Март 16, 2010, 15:23:08 например, 7 чел знают немиш, 5 чел - англ/немиш, 3 чел - немиш/фр 2 знают 3 языка5+3=8 ??? ан.+нем.=2(3яз.)+3(2яз.) нем.+фр.=2(3яз.)+1(2яз.) фр.+фн.=2(3яз.)+2(2яз.) по языкам: ан.=2(3яз.)+3(нем+ан)+2(фр+ан)+4(ан)=11чел нем.=2(3яз)+3(нем+ан)+1(нем+фр)+1(нем)=7чел фр.=2(3яз)+1(нем+фр)+2(фр+ан)=5чел всего знают языки = 2(3яз)+3(ан+нем)+1(нем+фр)+2(фр+ан)+4(ан)+1(нем)=13чел Название: Re: Задача на комбинаторику Отправлено: Archer от Март 16, 2010, 15:30:45 я не могу понять как ты узнал что все 3 языка знают два человека :wall:
Название: Re: Задача на комбинаторику Отправлено: Smith от Март 16, 2010, 15:36:45 есть 2 наиболее известных подхода в решении подобных задач: с помощью математических вычислений и с помощью построения диаграмм. я использовал (и Вам рекомендую) второй, как более наглядный и интуитивно понятный
Название: Re: Задача на комбинаторику Отправлено: Archer от Март 16, 2010, 15:47:20 а как это выразить с точки зрения вычислений) т.е как это описать? как мы высчитывали это в самом решении задачи
Название: Re: Задача на комбинаторику Отправлено: Smith от Март 16, 2010, 15:49:27 смотри.
фр.изучают 5 чел, а (нем+фр)+(ан+фр)=3+4=7, т.е. нехватает 5-7=-2 чел нем. из. 7, а (нем+фр)+(нем+ан)=3+5=8, т.е. нехв. 7-8=-1 чел анг. из.11, а (ан+нем)+(ан+фр)=5+4=9, 11-9=2 - хватает. из тех что нехватает выбираем больший - это 2. они знают 3 языка Название: Re: Задача на комбинаторику Отправлено: Archer от Март 16, 2010, 15:54:31 Понято))) щас разобрался) спасибо очень помог :)
Название: Re: Задача на комбинаторику Отправлено: Тиана от Март 16, 2010, 15:55:30 Смит, :good2: :bravo:
зы: диаграмма Название: Re: Задача на комбинаторику Отправлено: Archer от Март 16, 2010, 16:00:52 Еще хотел проконсультироваться) правильно на решал? ;)
Сколько ожерелий можно составить из 7 одинаковых бусинок и 2 большего размера? у меня получилось: (7+2)!/7!*2!=36 ожерелий Название: Re: Задача на комбинаторику Отправлено: Smith от Март 16, 2010, 16:15:36 (http://s55.radikal.ru/i147/1003/8c/30bdfa45007dt.jpg) (http://radikal.ru/F/s55.radikal.ru/i147/1003/8c/30bdfa45007d.jpg.html)
Название: Re: Задача на комбинаторику Отправлено: Smith от Март 16, 2010, 16:19:31 Арчер, это в новую тему пожалуйста и для всех, а я, увы, вынужден откланяться на сегодня :bye:
Название: Re: Задача на комбинаторику Отправлено: Маша от Март 25, 2010, 19:21:52 из этой же оперы
(http://pics2.pokazuha.ru/pic00/h/r/6284743hrh.jpg) |