Problem 762

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
Forum rules
As your posts will be visible to the general public you
are requested to be thoughtful in not posting anything
that might explicitly give away how to solve a particular problem.

This forum is NOT meant to discuss solution methods for a problem.

In particular don't post any code fragments or results.

Don't start begging others to give partial answers to problems

Don't ask for hints how to solve a problem

Don't start a new topic for a problem if there already exists one


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
Post Reply
KING-OLE
Posts: 17
Joined: Mon Dec 22, 2014 9:33 pm

Problem 762

Post by KING-OLE »

I don't understand the "number of different possible arrangements after N divisions".

If you have 4 rows, and you place the A in each row, the outcome will have 4 different arrangement regardless of how many divisions follow.

For C(2), I get 4 arrangements if first amoeba is placed in first column (see drawing).

What am I not getting?
Attachments
p762.png
p762.png (21.89 KiB) Viewed 188 times
Image
User avatar
jaap
Posts: 563
Joined: Tue Mar 25, 2008 3:57 pm
Contact:

Re: Problem 762

Post by jaap »

Two things:
Originally there is only one amoeba in the square (0,0).
So the first amoeba is in the bottom-left corner.
After N divisions there will be N+1 amoebas arranged in the grid.
A division is a division of a single amoeba, not the division of an entire generation. When an amoebe splits, it disappears leaving two new amoebas in the next column, so each division increases the number of amoebas by one. So for N=2 there will be three amoebas at the end, one in column 1 and two in column 2. There is no fixed order in which the amoebas split, and some may never split.
KING-OLE
Posts: 17
Joined: Mon Dec 22, 2014 9:33 pm

Re: Problem 762

Post by KING-OLE »

Oh, ok thanks - so if I understand you correctly, these would be the 2 arrangements after C(2)...
.
p762.png
p762.png (8.98 KiB) Viewed 172 times
Image
User avatar
neverforget
Posts: 46
Joined: Sat Sep 16, 2006 10:10 pm

Re: Problem 762

Post by neverforget »

Yes, though keep in mind that the grid continues to the right (only the height is constrained to 4 cells) and the individual amoebas are indistinguishable.
Image
Post Reply