There are five cards lying on the table in one row. Five numbers from among 1 to 100 have to be written on them, one number per card, such that the difference between the numbers on any two adjacent cards is not divisible by 4. The remainder when ea…

Question

Accepted Answer

The remainder on the first card can be 0,1,2 or 3 i.e 4 possibilities.
The remainder of the number on the next card when divided by 4 can have 3 possible values (except the one occurred earlier).
For each value on the card the remainder can have 3 possible values.
The total number of possible sequences is: 4*3^4

Discussion & Comments