Jump to content

question regarding partitions.

- - - - -

This topic has been archived. This means that you cannot reply to this topic.
4 replies to this topic

#1
gammaman

gammaman

    Learning Programmer

  • Members
  • PipPipPip
  • 71 posts
What is part (b) of this question asking?

Given the partition P= {124; 5; 36} in a set of 6 elements,
(a)what is the corresponding E-relation?


110100

110100

001001

110100

000010

001001


(b) How could you find the number of different partitions of 6 elements into 3 blocks?

#2
WingedPanther

WingedPanther

    A spammer's worst nightmare

  • Moderators
  • 16,831 posts
Given elements 1,2,3,4,5,6, how many different partitions of those elements results in 3 groups of elements?
Programming is a branch of mathematics.
My CodeCall Blog | My Personal Blog

#3
gammaman

gammaman

    Learning Programmer

  • Members
  • PipPipPip
  • 71 posts
Is there some forumla for this, or is it easier with visual inspection.

#4
gammaman

gammaman

    Learning Programmer

  • Members
  • PipPipPip
  • 71 posts
I think I get the concept now! Here is an example.

Ex : S= {1,2,3,4} n=4,

         say take m=2

         {1,2,3;4}     {1,3;2,4}

         {1,2,4;3}     {1,4;2,3}

         {1,3,4;2}

         {2,3,4;1}

         {1,2;3,4}

       S(4,2) = 7



#5
WingedPanther

WingedPanther

    A spammer's worst nightmare

  • Moderators
  • 16,831 posts
There is a formula for it, but it is far from obvious.
Programming is a branch of mathematics.
My CodeCall Blog | My Personal Blog