Question 6 : The question seems to be wrong (not sure)
Technothlon'17 Prelims Discussion Forum :: Technothlon Paper Discusiion :: Hauts Paper :: THE TRIWIZARD TOURNAMENT STARTS
Page 1 of 1 • Share •
Question 6 : The question seems to be wrong (not sure)
I think the question should be 2*10 instead of 2*12.
Otherwise none of the options will match.
The recursion should be this.
t(n) = t(n1) +t(n2) + 2* c(n1)
and, c(n) = c(n2) + t(n2)
Otherwise none of the options will match.
The recursion should be this.
t(n) = t(n1) +t(n2) + 2* c(n1)
and, c(n) = c(n2) + t(n2)
shubham Posts : 27
Join date : 20170718
Re: Question 6 : The question seems to be wrong (not sure)
According to you what should be the answer
Human Posts : 40
Join date : 20170718
Re: Question 6 : The question seems to be wrong (not sure)
If the question is 2*10 instead of 2*12, then the answer can be 1255 (option b).
shubham Posts : 27
Join date : 20170718
Re: Question 6 : The question seems to be wrong (not sure)
The answer has not come. No one knows the correct answer
Human Posts : 40
Join date : 20170718
Re: Question 6 : The question seems to be wrong (not sure)
Could you explain how you made the sequence?
Sai1704 Posts : 10
Join date : 20170719
Re: Question 6 : The question seems to be wrong (not sure)
Before starting with the explanation consider all the floors as 4*6 matrices.
The 1st and the 9th floors are obvious.
Now lets figure out the 2nd floor. There is one U(up staircase) in the 1st floor at (5,1) position. To come there there should be D(down staircase) in the 2nd floor in (5,1) , (5,2) or (5,3) position. There are only two such floors (cards 5 and 6). Also the 2nd floor should have only one D. This eliminates card 5. Thus card 6 represents the 2nd floor.
The 1st and the 9th floors are obvious.
Now lets figure out the 2nd floor. There is one U(up staircase) in the 1st floor at (5,1) position. To come there there should be D(down staircase) in the 2nd floor in (5,1) , (5,2) or (5,3) position. There are only two such floors (cards 5 and 6). Also the 2nd floor should have only one D. This eliminates card 5. Thus card 6 represents the 2nd floor.
shubham Posts : 27
Join date : 20170718
Re: Question 6 : The question seems to be wrong (not sure)
After this try proceeding backwards in a similar fashion. Find the 8th floor then 7th and so on.
shubham Posts : 27
Join date : 20170718
Re: Question 6 : The question seems to be wrong (not sure)
Ok,but isnt that question 4? I wanted to know how you got the answer to question 6
Sai1704 Posts : 10
Join date : 20170719
Re: Question 6 : The question seems to be wrong (not sure)
Oh yeah sorry for that.
shubham Posts : 27
Join date : 20170718
Re: Question 6 : The question seems to be wrong (not sure)
Let t(n) be the number of ways to tile a 2*n floor.
Let c(n) be the number of ways to tile a 2*n floor such that the rightmost box is left in the upper row.
You can add a vertical 2*1 tile in one way to t(n1) to get t(n)
or,
You can add 2 horizontal 2*1 tiles in one way to t(n2) to get t(n)
or,
You can add a 3 box tile in two ways to c(n2) to get t(n).
So, t(n) = t(n1)+t(n2)+c(n2)
Let c(n) be the number of ways to tile a 2*n floor such that the rightmost box is left in the upper row.
You can add a vertical 2*1 tile in one way to t(n1) to get t(n)
or,
You can add 2 horizontal 2*1 tiles in one way to t(n2) to get t(n)
or,
You can add a 3 box tile in two ways to c(n2) to get t(n).
So, t(n) = t(n1)+t(n2)+c(n2)
shubham Posts : 27
Join date : 20170718
Re: Question 6 : The question seems to be wrong (not sure)
Similarly to get c(n),
You can add a 3 box tile in one way to t(n2) to get c(n)
or,
You can add a a 2*1 horizontal tile to c(n2) to get c(n).
So, c(n)=t(n2) + c(n2).
You can add a 3 box tile in one way to t(n2) to get c(n)
or,
You can add a a 2*1 horizontal tile to c(n2) to get c(n).
So, c(n)=t(n2) + c(n2).
shubham Posts : 27
Join date : 20170718
Re: Question 6 : The question seems to be wrong (not sure)
Wow.
I never thought it would be so difficult
I never thought it would be so difficult
Human Posts : 40
Join date : 20170718
Re: Question 6 : The question seems to be wrong (not sure)
Hmm Im not sure I understand every step that youre doing but I liked the idea of using recursion, and will try something on my own. But in your method, you are assuming only the arrangements present in previous arrangements to also be in T(n), with additions only at the ends. Will there not be some new arrangements in T(n) among the previous blocks themselves which were not present in the earlier terms like T(n1)? Im not sure if I phrased it right but hope you get what Im saying
Sai1704 Posts : 10
Join date : 20170719
Re: Question 6 : The question seems to be wrong (not sure)
Is q.7 answer 56 and q.8 answer 03
Firefox Posts : 5
Join date : 20170720
Re: Question 6 : The question seems to be wrong (not sure)
@Sai1704 ..... No, there won't be any new arrangements in terms like t(n1). All the arrangements have been counted. Take small values for 'n' like 3, 4,5 etc. You will start thinking the the lines of recursion. This is also a type of sequential counting which i told you in the question related with tiling the floors.
shubham Posts : 27
Join date : 20170718
Re: Question 6 : The question seems to be wrong (not sure)
Hmm alright, but I just want to take an example to show what I mean,
For 2x4, an arrangement is possible using 2 3square tiles and 1 rectangular tile like so (If I number each tile on the grid as
1 2 3 4
5 6 7 8
Two 3 square tiles at 156 and 487
One rectangular tile at 23
Now such an arrangement is not possible using only 2x3 right? Im not sure if thats why you used a c(n) as well, so could you just confirm that?
For 2x4, an arrangement is possible using 2 3square tiles and 1 rectangular tile like so (If I number each tile on the grid as
1 2 3 4
5 6 7 8
Two 3 square tiles at 156 and 487
One rectangular tile at 23
Now such an arrangement is not possible using only 2x3 right? Im not sure if thats why you used a c(n) as well, so could you just confirm that?
Sai1704 Posts : 10
Join date : 20170719
Re: Question 6 : The question seems to be wrong (not sure)
Yes. If you don't use c(n) then such possibilities will be left out. But c(n) covers these type of cases.
shubham Posts : 27
Join date : 20170718
Similar topics
» JK Question
» Accidental Ambition wins book award!
» Question regarding simultaneous submissions
» Question about VTA mod board
» Skaven Clan Pestilens Rat Ogre Question
» Accidental Ambition wins book award!
» Question regarding simultaneous submissions
» Question about VTA mod board
» Skaven Clan Pestilens Rat Ogre Question
Technothlon'17 Prelims Discussion Forum :: Technothlon Paper Discusiion :: Hauts Paper :: THE TRIWIZARD TOURNAMENT STARTS
Page 1 of 1
Permissions in this forum:
You cannot reply to topics in this forum

