Выходя из вагона, кто-то обнаружил в кармане никель, дайм, квотер полдоллара. сколькими он может дать «на чай» носильщику?

В таком виде эту задачу поймут только американцы.
Никель это монета 5 центов, дайм 10 центов, квотер 25 центов, полдоллара 50 центов.
Но даже они не смогут её решить, если не знать, сколько надо заплатить носильщику.
Если его устроит любая сумма, то:
4 варианта по 1 монете, 6 вариантов по 2 монеты, 4 варианта по 3 монеты, 1 вариант все 4 монеты.
Всего 4+6+4+1=15 вариантов.