В старину на Руси было распространено взяточничество. Без взятки невозможно было решить ни один вопрос. То, что просители приносили с собой, спрятав где-нибудь под полой, называлось в те времена не взяткой, а "приносом" или носом. Если нос принимался, то можно было надеяться на успешный исход дела. Если же от него отказывались, значит, обещание удачи было уже дано противной стороне. Тогда огорченный проситель уходил со своим носом обратно: надежды на положительный результат не оставалось никакой. Отсюда и выражения - уйти с носом и остаться с носом: потерпеть неудачу в каком-либо деле.