Results 1 to 5 of 5

Thread: groups

  1. #1
    Super Member
    Joined
    Oct 2012
    From
    Istanbul
    Posts
    665
    Thanks
    4

    groups

    From a group 2 groups of 2-person groups are formed in 105 ways.How many persons are there in this group.

    Answer is 7.But I don't know how.

    If we from 2 group of 2 persons from 7 it makes 35.
    C(5,1)C(7,1)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2010
    Posts
    2,381
    Thanks
    902

    Re: groups

    $\dfrac{\dbinom{n}{2}\dbinom{n-2}{2}}{2}=105$
    Simplify:
    $\dfrac{n!}{(n-4)!}=840$

    Trial and error gives 7
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member
    Joined
    Oct 2012
    From
    Istanbul
    Posts
    665
    Thanks
    4

    Re: groups

    I thought different.
    There are n persons.If we choose 1 person n-1 remains.
    From n-1 we choose 1 person.
    C(n-1,1)
    n-2 remained. From n-2 we call one person and put him aside.
    n-3 remained.From that we choose 1.
    And
    C(n-1,1)C(n-3,1)

    I thought that way. I think it is wrong.

    You divided by 2 because there are 2 groups. We don't want c,a and a,c at the same time. Am I right?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Nov 2010
    Posts
    2,381
    Thanks
    902

    Re: groups

    Quote Originally Posted by kastamonu View Post
    I thought different.
    There are n persons.If we choose 1 person n-1 remains.
    From n-1 we choose 1 person.
    C(n-1,1)
    n-2 remained. From n-2 we call one person and put him aside.
    n-3 remained.From that we choose 1.
    And
    C(n-1,1)C(n-3,1)

    I thought that way. I think it is wrong.

    You divided by 2 because there are 2 groups. We don't want c,a and a,c at the same time. Am I right?
    There are two indistinguishable groups. If we choose a,b for the first group and c,d for the second, that's the same as c,d for the first group and a,b for the second.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Super Member
    Joined
    Oct 2012
    From
    Istanbul
    Posts
    665
    Thanks
    4

    Re: groups

    Many Thanks.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: Dec 14th 2016, 06:22 PM
  2. Replies: 8
    Last Post: Mar 30th 2012, 04:53 PM
  3. Quotient Groups - Infinite Groups, finite orders
    Posted in the Advanced Algebra Forum
    Replies: 3
    Last Post: Aug 11th 2010, 07:07 AM
  4. free groups, finitely generated groups
    Posted in the Advanced Algebra Forum
    Replies: 5
    Last Post: May 23rd 2009, 03:31 AM
  5. Order of groups involving conjugates and abelian groups
    Posted in the Advanced Algebra Forum
    Replies: 5
    Last Post: Feb 5th 2009, 08:55 PM

/mathhelpforum @mathhelpforum