berechnen Anzahl der Möglichkeiten, um eine Zahl k mit der xor von p Elemente zu erhalten

Question

Sie haben 3 Zahlen k, p, n. Wie viele Möglichkeiten gibt es, p eindeutige Elemente von 1 bis 2^n - 1 so zu wählen, dass der xor aller p Elemente gleich k ist? < 0 = k < = 2^n - 1 < 0 = p = n <

Answer 1

Die XOR-Suite für n = 3 ist, 9, oder? So kann k größer als n sein. Aber p kann gleich 3 sein. Die erste Frage Ihres Problems ist "Was ist der größte Wert von p für irgendeinen Wert von n", nicht wahr?