I have Doubt in this Question

1

https://practice.geeksforgeeks.org/problems/number-of-ways/0
how can be answer for N=5 is equal to 3?
i think it two only

  1. all 5 tiles horizontally will give dimension 5*4.
  2. 4 tiles vertically and 1 tile horizontally will give dimension 5*4;
  3. but if we use 1 title vertically and 4 tiles horizontally will give dimension 4*5;
    they are also considering it as an answer can anyone explain how is the answer 3 for N=5.
2

The Grid :

0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

[1 1 1 1]
[2 2 2 2]
[3 3 3 3]
[4 4 4 4]
[5 5 5 5]

1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
[5 5 5 5]

[1 1 1 1]
2 3 4 5
2 3 4 5
2 3 4 5
2 3 4 5

2 Likes