Помощь - Поиск - Пользователи - Календарь
Полная версия: дискретнаяМатематика
Форум «Всё о Паскале» > Образование и наука > Математика
кучаТрупов
не знаю как символами это написать.поэтому картинки.
заранее благодарна за содействие.
кучаТрупов
очень интересно как это делается..хотя бы какие нибудь идеи((
Lapp
Саму диаграмму нарисуй.
А там разберемся
кучаТрупов
в том то и дело что я неправильно ее рисую. оттуда и ошибки.
Lapp
Цитата(кучаТрупов @ 15.12.2008 0:35) *
я неправильно ее рисую. оттуда и ошибки.
это неважно. Ты не на экзамене. Нарисуй.
кучаТрупов
Изображение
Изображение

вот пример решеня подобной задачи))
Lapp
Цитата(кучаТрупов @ 15.12.2008 0:41) *
вот пример решеня подобной задачи))
Замечательно.
Ты все-таки покажи, что сама сделала
кучаТрупов
так как нарисовать не могу затрудняюсь с коэфицентами. еще сейчас в интернете поищу чего нибудь. но а так то по формуле---
C7(2,1,4)*x^2*y^4=z
Lapp
Видимо, мне теья не дожать smile.gif. Хорошо, вот тогда моя картинка.

Нажмите для просмотра прикрепленного файла

Все фактически разбивается на три множества: розовое X=A*(B+C), голубое Y=(B+C)-A и белое Z=все остальное. Мощность первого |X|=2, второго |Y|=1, это по условию. Тогда белое |Z|=7-2-1=4.

Так?
кучаТрупов
да..это так. но это диаграмма Эйлера-Венна. а для решения задачи вроде должна использоваться теорема:
Изображение

начало верное)))
Lapp
ой-ой-ой....
ты хочешь меня напугать, чтоб я ушел?...
ты скажи - тебе понятно, что я излагаю?
кучаТрупов
ой нет..пугать не хочу(
да это мне очень хорошо понятно. именно мощность z я и расчитала сама)
Lapp
Цитата(кучаТрупов @ 15.12.2008 2:17) *
именно мощность z я и расчитала сама)
cool!!
теперь следи за мышлью..

Разбить U на X, Y и Z можно С7(2,1,4)
Так?
кучаТрупов
да.так. ну тоесть--7!/(2!*1!*4!)=105

нужно еще 2 множителя вроде бы. по правилу произведения.
Lapp
Цитата(кучаТрупов @ 15.12.2008 2:24) *
нужно еще 2 множителя вроде бы. по правилу произведения.
Нет, до этого мы еще не дошли. Ты ЗАБУДЬ ВСЕ ПРАВИЛА. Я иду по шагам. Каждый шаг нужно понять. Нутром. Поняла этот? Он не последний. Он не учитывает границы множеств внутри X, Y и Z. Ты понимаешь, откуда получается эта формула с факториалами? Если нет, то дальше идти нет смысла. Ее нужно понять. Нутром)). Ответь, плз
кучаТрупов
ну ее то я понимаю.потомучто только до этого шага я и смогла дойти самостоятельно,дальше беда. (
Lapp
Цитата(кучаТрупов @ 15.12.2008 2:31) *
ну ее то я понимаю
Хорошо, поверю тебе.
Теперь смотрим на мой рисунок.. И при этом стараемся обратить внимание на внутренности X, Y и Z. Что видим? Что X (розовое) разбито на три части, Y (голубое) - тоже на три, а Z (белое) - на две.
Так?
кучаТрупов
именно так.все абсолютно так.
Lapp
Теперь нужно подсчитать, сколькими способами можно разбить каждое из этих множеств на эти части...
кучаТрупов
это число сочетаний без повторений?или опять полиномиальный коэффицен?

Добавлено через 2 мин.
нет.глупые вопросы.
прошу прощения)

Добавлено через 5 мин.
получается что они разбиваются: шестью,шестью,двумя способами?

Добавлено через 2 мин.
считала как число престановок из н элементтов.
возможно что как то туго улавливаю суть и надо считать как число всех (н,к) размещений с повторениями,т.е. н в степени к.
Lapp
извиняюсь, меня тут отрубили от Инета, пришлось звонить в службу поддержки..

По идее, это степени.
(мощность)^(число подмножеств разбиения)

Но что-то у меня не сходится тогда с тем примером, что ты привела.. Дай подумать еще минутку
Lapp
Фу ты, блин.. Попутал у себя в записях буковки и долго не мог понять, где же ошибка. Конечно, наоборот:

число разбиений = (число подмножеств разбиения)^(мощность)

Понять это легко. Вот, смотри.
Допустим, есть один шарик (мощность), который можно положить в N ячеек (число подмножеств разбиения). Сколько способов? Конечно, N - по разу в каждую ячейку. Теперь добавим второй шарик. Его тоже можно положить в N разными способами. Всего получается уже N*N, то есть N^2 или число разбиений в степени мощности. Можно продолжить дальше, но и так понятно, что формула верна.

Вспомним, что:
|X|=2, разбито на 3 части => число разбиений равно 3^2
|Y|=1, разбито на 3 части => число разбиений равно 3^1
|Z|=4, разбито на 2 части => число разбиений равно 2^4

Осталось все перемножить, чтобы найти общее количество комбинаций.

ответ = C7(2,1,4) * 3^2 * 3^1 * 2^4

Вот и все. Зачем теоремы, если все можно пересчитать пальцем? smile.gif

Добавлено через 5 мин.
С примером все согласуется, если учесть, что они опустили 1^3, потому что это все равно 1 и ответа не меняет.

Добавлено через 6 мин.
А эти квадратненькие диаграммы мне что-то не понравились.. Кружки лучше. Видишь - им пришлось продублировать вножество В. При этом пропадает симметрия. Почему именно В? То есть понятно, что можно любое из них, но возникает выбор - а какое лучше? А если множеств больше, чем три, то вообще.. Хотя, это как посмотреть. Кружки тоже немало усложняются, если множеств больше трех. А тут (в квадратиках) как бы получается нарезка - двумерное представление n-мерного куба (в примере - обычного трехмерного).
Ладно, дело вкуса smile.gif
кучаТрупов
блин..клева))
здорово)
give_rose.gif спасибооо)

Добавлено через 1 мин.
блин..формулы..теоремы..всякая фигня..только мешают понимать(
=)
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.