Как связать M из N?

Question

[Ninazu]

Незнаю как правильно сформулировать вопрос, или как оно называется хоть.

Есть входные параметры X, Y, Z. Можно ли создать отпечаток на выходе, который будет равен для любых M из N значений, и по которому нельзя идентифицировать эти значения.
Где M и N могут быть

2 из 3
3 из 3
3 из 4
4 из 4
3 из 5
4 из 5
5 из 5

Как пример

X:5
Y:6  => ABC
Z:7

Fn(X, Y) = ABC
Fn(X, Z) = ABC
Fn(Y, Z) = ABC
Fn(X, Y, Z) = ABC

Fn(X, Q) = FED

Comments

[Ocelot]

Fn(X, Y, Z) и Fn(X, Y, Q) по условию должны давать разные отпечатки? Тогда какой из них возвращать на Fn(X, Y)?

Answer 1

[Rsa97]

Возьмём вариант "2 из 3".
F(X, T, Z) = F(X, Y, Z) = F(X, Y, Q)
Но
F(X, T, Z) ≠ F(X, Y, Q)
Следовательно такой функции существовать не может.
Единственное, что можно сделать - считать функцию расстояния
F((X, Y, Z), (X, T, Z)) = 1
F((X, Y, Z), (X, Y, Q)) = 1
F((X, T, Z), (X, Y, Q)) = 2