Results 1 to 10 of 10

Math Help - Word Problem involving strange rules for number sets and permutations...def beyond me

  1. #1
    Newbie
    Joined
    Feb 2014
    From
    New York
    Posts
    7

    Word Problem involving strange rules for number sets and permutations...def beyond me

    Trying to work out the amount of permutations in a number set that behaves in this manner:

    "This is a reincarnation problem. There are six incarnations of artists. Three are alive and three are waiting in limbo to be reborn. There is always a Child, an Apprentice, and a Old Master. As the Old Master dies the Apprentice takes his place as Master, the Child becomes the Apprentice, and one of the three souls in limbo is reborn as the Child. The Old Master cannot be reborn until his Apprentice has passed away too because after spending all that time together, they would recognize each other and all of their conversations would be super awkward. So, how many different variations of Child, Apprentice, and Old Master are possible? How would you express the equation if there were more than three souls waiting in limbo? Four, five, six, etc.?"

    The only formula I remember from my days in math class is:



    but I think this is a little too simple to factor in the weird rule about consecutive persons being removed from the pool until they both are "dead". Any thoughts?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Nov 2013
    From
    California
    Posts
    2,489
    Thanks
    963

    Re: Word Problem involving strange rules for number sets and permutations...def beyon

    do you reset the master apprentice relationship each incarnation?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Feb 2014
    From
    New York
    Posts
    7

    Re: Word Problem involving strange rules for number sets and permutations...def beyon

    Yes. The way I'm looking at it appears to be like this [a,b,c,] are in limbo and {d,e,f} are alive with d the child and f the master. When f dies there is one space to fill from a pool of [a,b,c]. So say after one permutation of that, it would then look like this: [b,c] in limbo {a,d,e} alive in the respective roles, and (f) ruled out until e has also died. This is where I start to get lost in the math.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Nov 2013
    From
    California
    Posts
    2,489
    Thanks
    963

    Re: Word Problem involving strange rules for number sets and permutations...def beyon

    are you only interested in the number of possible sets of {c,a,m} given an initial condition and infinite running of the cycle?

    If you can arbitrarily set the initial conditions I'm pretty sure you arrive at all of the possible combinations.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Feb 2014
    From
    New York
    Posts
    7

    Re: Word Problem involving strange rules for number sets and permutations...def beyon

    I'm mostly interested in the minimum amount I'd need in the [a,b,c] limbo pool to arrive at or above 50 possible unique combinations of {c,a,m} without repeating an a or m in the same set
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Newbie
    Joined
    Feb 2014
    From
    New York
    Posts
    7

    Re: Word Problem involving strange rules for number sets and permutations...def beyon

    so any of the letters within the limbo pool [a,b,c] can become the child essentially...the only real rule is that the master can't be immediately reincarnated, but has to sit out a round.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    MHF Contributor
    Joined
    Nov 2013
    From
    California
    Posts
    2,489
    Thanks
    963

    Re: Word Problem involving strange rules for number sets and permutations...def beyon

    an analytical solution is above me but I'll get a sim put together and see what it says.

    Perhaps it will be enlightening.
    Follow Math Help Forum on Facebook and Google+

  8. #8
    MHF Contributor
    Joined
    Nov 2013
    From
    California
    Posts
    2,489
    Thanks
    963

    Re: Word Problem involving strange rules for number sets and permutations...def beyon

    Ok. I ran this thing for various size populations long enough until I was certain of seeing all the permutations for a given size. These are the numbers. The first number is the population size, the 2nd the number of permutations given your scheme.

    $\begin{array}{cc}&4 &4 \\ &5 &60 \\ &6 &120 \\ &7 &210 \\ &8 &336 \\ &9 &504 \\ &10 &720 \\&11 &990 \\ &12 &1320\end{array}$

    for population size N > 4 this is $N(N-1)(N-2)$

    which is just what you'd expect selecting 3 unique items from N.

    Your scheme does affect a population of 4 though reducing the number of valid permutations from 24 to 4.
    Follow Math Help Forum on Facebook and Google+

  9. #9
    Newbie
    Joined
    Feb 2014
    From
    New York
    Posts
    7

    Re: Word Problem involving strange rules for number sets and permutations...def beyon

    Thank you so much for working this out for me! My mind tends to get hung up on things like this, and I could've been stuck here for months. If I ever get this damn book written I'll be sure to include you in the thanks!

    All the best
    --Jim
    Follow Math Help Forum on Facebook and Google+

  10. #10
    MHF Contributor
    Joined
    Nov 2013
    From
    California
    Posts
    2,489
    Thanks
    963

    Re: Word Problem involving strange rules for number sets and permutations...def beyon

    Here's the code if you're interested. It's in Mathematica.

    (* Initialize *)
    ClearAll[Evaluate[Context[]<>"*"]];
    maxRuns=2000;
    nPeople=6;
    people =Table[i,{i,0,nPeople-1}];
    initpool=people;
    k=RandomInteger[{1,nPeople}];
    om= initpool[[k]];
    initpool=Delete[initpool,k];
    k=RandomInteger[{1,nPeople-1}];
    a= initpool[[k]];
    initpool=Delete[initpool,k];
    k=RandomInteger[{1,nPeople-2}];
    c= initpool[[k]];
    initpool=Delete[initpool,k];
    limbo=initpool;
    holding=-1;
    snaps={};
    (* start the cycles *)
    For[i=1,i<=maxRuns,i++,
    AppendTo[snaps,{c,a,om}];
    If[holding != -1,AppendTo[limbo,holding]];
    holding=om;
    om=a;
    a=c;
    k=RandomInteger[{1,Length[limbo]}];
    c=limbo[[k]];
    limbo=Delete[limbo,k];
    ];
    Length[DeleteDuplicates[snaps]]

    Word Problem involving strange rules for number sets and permutations...def beyond me-clipboard01.jpg
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Problem involving combinations and permutations
    Posted in the Discrete Math Forum
    Replies: 5
    Last Post: June 1st 2011, 11:36 PM
  2. Probability question involving number of permutations
    Posted in the Advanced Statistics Forum
    Replies: 10
    Last Post: January 15th 2010, 03:09 PM
  3. problem involving loop rules (circuits)
    Posted in the Algebra Forum
    Replies: 4
    Last Post: November 9th 2009, 12:56 PM
  4. Very strange critical number problem...
    Posted in the Calculus Forum
    Replies: 6
    Last Post: May 1st 2009, 07:15 AM
  5. Strange critical number problem
    Posted in the Calculus Forum
    Replies: 4
    Last Post: February 18th 2009, 04:32 AM

Search Tags


/mathhelpforum @mathhelpforum