D
doiyoubi
Guest
did anyone do it today?
Hey this was Q1 in the senior division. I used a combinatorics approach but I think they expected you to use Fibonacci. BTW the answer to the 2x10 was 89 ways (10C0 + 9C1 + 8C2 + 7C3 + 6C4 + 5C5 or simply the 11th Fibonacci number).phlab.gtx said:Did anyone do question 2 well in the junor division? It was the one about dominoes and the rectangle, i think i got the 2x10 rectangle wrong
(How many ways to tile a 2x10 rectangle with identical dominoes - i.e. no dots)
Ugh, don't even talk about it. I got the fact that it's the standard Fibonacci sequence with the first term of 1 taken out, but forgot about it when solving the recurrence and got the general form of each term for the standard Fibonacci sequence. :mad1:icycloud said:Hey this was Q1 in the senior division. I used a combinatorics approach but I think they expected you to use Fibonacci. BTW the answer to the 2x10 was 89 ways (10C0 + 9C1 + 8C2 + 7C3 + 6C4 + 5C5 or simply the 11th Fibonacci number).