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]↵
↵
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]↵