Блог пользователя New_Beginning

Автор New_Beginning, история, 3 года назад, По-английски

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]

  • Проголосовать: нравится
  • -11
  • Проголосовать: не нравится