У племени папуасов было 26 слитков золота, 22 редчайших жемчужин, 23

Распишем размен так, чтоб осталось всего 2 разные вещи и обменяем их.
Обменяем З + Б = Ж.
Остается 25 З + 22 Б + 23 Ж.
Таким же образом продолжаем так, чтоб оставалось 2 вида вещей по N штук и одного вида (N 1) штука.
24 З + 23 Б + 22 Ж.
23 З + 22 Б + 23 Ж (23 штуки жемчужин и золотых, и 22 серебряных).
22 З + 21 Б + 24 Ж.
21 З + 22 Б + 23 Ж.
22 З + 21 Б + 22 Ж (22 штуки жемчужин и золотых, и 21 серебряных).
И так дальше. Видно, что в итоге бус всегда на одну меньше, чем золота и жемчужин.
Остается,
1 З + 0 Б + 1 Ж.
1 З + 1 Ж = 1 Б.
У папуасов останутся бусы.