number of arrangements calculation

Algebra Level pending

(SPOILER: result to the question is provided at the link!!!)

The problem is taken from Computer Science Fundamentals quiz.: link to problem

Objective

There are 3 possible places (right shore, boat, left shore) where 4 distinct objects (fox, beans, farmer, goose) can be placed. Calculate the number of possible arrangements. The order of objects at one place does not matter.


The answer is 81.

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

David Tampier
Mar 15, 2020

I have calculated the solution correctly, but my approach is cumbersome and needs to be more general.

I have listed the possible arrangements without distinguishing the objects.

  1. (4-0-0, 0-4-0, 0-0-4) => 3 possibilities
  2. (3-1-0, 3-0-1, 1-3-0, 0-3-1, 1-0-3, 0-1-3) => 6 possibilities
  3. (2-2-0, 2-0-2, 0-0-2) => 3 possibilities
  4. (2-1-1, 1-2-1, 1-1-2) => 3 possibilities

I have calculated the possibilities for each arrangement.

  1. 3 × 1 3 \times 1 => there is only one way to place 4 object in one place
  2. 6 × 4 6 \times 4 => there are 4 ways to place 4 distinct objects 3-1-0
  3. 3 × 4 × 3 2 3 \times \frac{4 \times 3}{2} => etc...
  4. 3 × 4 × 3 2 × 2 3 \times \frac{4 \times 3}{2}\ \times 2 => etc...

total = 3 × 1 3 \times 1 + 6 × 4 6 \times 4 + 3 × 4 × 3 2 3 \times \frac{4 \times 3}{2} + 3 × 4 × 3 2 × 2 3 \times \frac{4 \times 3}{2}\ \times 2 = 81

If anybody can provide a more general solution and explanation, it would be much appreciated.

3 to the power of 4 does it as well. You have 3 possibilities for each distinct object.

Vin Benzin - 1 year, 2 months ago

Log in to reply

Ok thank you, that seems like an easier approach. :D So for 5 distinct objects and 6 places would you have 6 to the power of 5...

Can this calculation be viewed as the Fundamental Counting Principle? What is the underlying mathematical principle?

David Tampier - 1 year, 2 months ago

Log in to reply

I'm really sorry for answering so late, I just never pay attention to the notifications on this site! I would have to open my book to find the exact name for it and I'm at my parents. Look for permutations and combinations and you should be down the right alley at least.

Vin Benzin - 1 year, 2 months ago

Log in to reply

@Vin Benzin no worries, I am usually slow replying as well

David Tampier - 1 year, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...