HARRISON'S 3 FRIENDS

Level pending

Harrison has 3 friends. If N is the number of ways he can invite one friend everyday for dinner on 6 successive nights so that no friend is invited more than 3 times, the what is the value of (N/170) ?


The answer is 3.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Harrison Lian
Dec 19, 2013

I have more than 3 friends :)

Anyways, we will use complementary counting to solve this problem. There are a total of 3 6 3^6 ways for me to invite my friends over with no restrictions.

  • If a friend comes four times and another two times, this is the same as 3 2 6 ! 4 ! 2 ! = 90 3 \cdot 2 \cdot \frac{6!}{4! \cdot 2!} = 90 ways.
    (This is because there are 3 3 ways to choose the first friend and 2 2 ways to choose the second friend multiplied by the number of ways to arrange them).

  • If a friend comes four times and the other two come once, this is the same as 3 6 ! 4 ! = 90 3 \cdot \frac{6!}{4!}=90 ways

  • If a friend comes five times and the other comes once, then this equals 3 2 6 ! 5 ! = 36 3 \cdot 2 \frac{6!}{5!} =36 ways

  • If a friend comes all six times, then this obviously equals 3 3

So our total is equivalent to 3 6 90 90 36 3 = 510 3 3^6-90-90-36-3=510 \implies \boxed{3}

elegant solution....

kirtan bhatt - 7 years, 5 months ago

Is this question the same as -"I have 3 friends and 6 toffees. No friend will get more than 6 toffees. In how many ways can I distribute the toffees? "?

shaurya gupta - 7 years, 5 months ago

Log in to reply

Not 6 but 3 toffees.

shaurya gupta - 7 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...