Question

Find the sum of all triples (x, y, z ; (x

Answer 1

Step-by-step explanation:

A special triplet is the one where the condition x<=y and z <=y holds true.

If the above conditions is true. Then, the value of each triplet is given by

f (x, y, z) = (x + y) * (y + z)

For example, if we take example of three arrays

A = {1, 4, 5}, B = {2, 3}, C = {2, 1, 3}

Their special triplets will be

(1, 2, 2), (1, 2, 1) , (1, 3, 2) , (1, 3, 1) , (1, 3, 3)

Now applying the above condition on all of the triplets

f (x, y, z) = (x + y) * (y + z)

(1 + 2) * (2 + 2)  = 12

(1 + 2) * (2 + 1)  =  9

(1 + 3) * (3 + 2)  = 20

(1 + 3) * (3 + 1)  = 16

(1 + 3) * (3 + 3)  = 24

Hence, their sum will be equal to 81