Прикольная вещь - "аукционы" а-ля "назови наименьшее число и поимей машину за 2 евро!"... Думаем... То, что подобные аукционы имеют с людей сумасшедшие бабки - очевидный факт, не заслуживающий внимания. Давайте обсудим одного отдельно взятого Васю, решившего выиграть себе что-нибудь.
Условия задачи: 1 смс (ставка) стоит 35 сантим, активных участника два.
Что значит "активный участник"? На таких аукционах люди делятся на два типа: пассивные - кинут 1-2 смс и плюнут на дурацкую затею (Боже, как же они правы!) и активные - следящие за ходом аукциона, делающие все новые и новые ставки.
Итак, ход игры:
До окончания аукциона 1 день.
Вася делает ставки. Допустим, 10. Допустим, ему удалось перебить цену предыдущего "активного" игрока. Естественно, тому это не нравится: зная, какая цена (его) была наименьшей, очень просто вычислить, какая же ставка сделана теперь. Он перебивается (3-4 смс, плюс еще несколько для перестраховки). Вася, видя, что его обставили, делает еще 3-4 ставки, возвращая себе пальму первенства в борьбе за супер-турбо девайс.
Так повторяется 5-6-больше раз.
До конца аукциона 1 час.
Подключается толпа "пассивных" игроков, порой сбивающих (нечаянно) ставки Васи и его соперника, но, за нежеланием продолжать борьбу, особо проблем не доставляющие.
Полчаса до конца.
Смс летят сплошным потоком, Вася и его оппонент посылают по порядку десятки ставок, надеясь (ммм... брутфорсом, как это по-человечески? подбором?) вырвать победу на последних секундах...
Итог.
Кто-то выигрывает. Проигравший смотрит на состояние счета. Проиграл 30 латов... Ничего смертельного, думает, это была ошибка, больше играть не буду.

Через пару недель, повторив ошибку, глядя на состояние счета, Вася понимает, что на эти деньги мог бы купить себе этот самый турбо-девайс, абсолютно не напрягаясь. Еще и сэкономил бы...

Мораль: при количестве участников 10-20 на лот, вероятность выигрыша настолько мала, что проще сразу сходить магазин, не раскатывая губы...

З.Ы.: А пишу я это потому, что за 28 минут до конца аукциона у меня кто-то из-под носа увел магнитолу, и я выкинул на ветер около 20 лат... Обидно, да! =))