New_Beginning's blog

By New_Beginning, history, 3 years ago, In English

Suppose I have 4 rows of numbers(The row size is n)

a1, a2 , a3 ,... an

b1, b2 , b3 , ....,bn

c1, c2, c3,... cn

d1, d2, d3,... ,dn

I need to find number of ways to select numbers from each row exactly once such that a < b < c < d.

For example if rows are

2,3,4,5

3,4,5,6,

4,5,6,7,

5,6,7,8

Then one possible way is (2,4,6,8) ; select 2 from first row, 4 from second and so on.

Other than brute force , what could be another way of solving this problem? [Note: brute force cant be used if length of rows is large]

  • Vote: I like it
  • -11
  • Vote: I do not like it

| Write comment?