D
doiyoubi
Guest
did anyone do it today?
Students helping students, join us in improving Bored of Studies by donating and supporting future students!
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).