11 окт. 2013 г.

SMS-спам и кредиты

Добрый день.

Недавно я уже бухтел про кредиты и производимый ими попутный вред, а сегодня возникло сразу два повода:

1) Вышла хорошая статья Как всё устроено: Кредитный специалист, в которой сотрудник банка, выдающий потребительские кредиты в магазине бытовой техники, анонимно рассказал о хитростях в его работе. Я бы сказал, это весьма познавательно, т.к. не до всех моментов можно догадаться самому. Это стоит дать прочитать любому человеку, направляющемуся в магазин бытовой техники, автомобильный салон и т.д. Лучше потерять 3-5 минут на чтение, чем зарплату за несколько месяцев на плату за свои глупые ошибки.

2) Добрый люди мне рассказали о простом способе начать получать много спама на телефон: достаточно всего лишь один раз пополнить счёт мобильного оператора через терминал QIWI или Росплат. Немного погуглив, я нашёл много подтверждающих материалов в сети:
- и фотографии экранов терминалов, на которых светло-серым по белому нарисована кнопка «информация», нажав на которую можно прочитать текст публичной оферты, в которой есть пункт «Воспользовавшись услугой [пополнения счета мобильного телефона], Клиент подтверждает свое согласие на получение сообщений рекламного и иного характера по сетям электросвязи, в том числе на телефонный номер, указанный Клиентом при оплате услуг Провайдера.»,
- и подтверждения живых людей, что стоило им один раз сделать глупость (пополнить счёт через QIWI), как поток спама на телефон увеличился в разы.

Теоретически от всего этого безобразия можно отписываться. Но это сложнее, чем просто не пользоваться QIWI. Я как-то всегда старался избегать ввода своего номера телефона куда попало, а теперь уж точно буду обходить терминалы экспресс-оплаты стороной.

А теперь о важном: почему вы не написали свои мысли о задачке про сумму трёх кубов? У вас иммунитет к моим вирусам? :)

Хорошего завершения рабочей недели!

8 окт. 2013 г.

Математические ментальные вирусы

Добрый день.

А иногда так бывает: услышал где-то задачку, а она почему-то заинтересовала. И вот уже несколько дней, двигаясь куда-либо пешком, полностью улетаешь в какой-то параллельный мир... А друзья потом обижаются, что не поприветствовал их, хотя проходил в двух шагах. Да, у меня пока хорошее зрение! Да, я с удовольствием бы поговорил с вами. Но в тот момент меня не было в том пустом теле.

Давайте приведём несколько примеров:

1) Недавно avva перепечатал сентябрьскую задачку от IBM. Приведу здесь его перевод:

Перевод условия: Алиса и Боб играют против казино следующую игру: в каждом раунде Алиса выбирает бит 0/1, потом Боб, потом казино; все выборы публичные. Алиса и Боб выиграли раунд, если все три выбора одинаковые, и проиграли в обратном случае. При таких условиях казино побеждает тривиальным образом (т.к. видит выборы Алисы и Боба), поэтому на самом деле казино заранее записывает все свои выборы и они хранятся в сейфе и открываются по одному.

Алиса и Боб могут договориться о стратегии заранее, но не могут обмениваться информацией во время игры (кроме своих выборов). Перед началом игры Боб подкупает работников казино и получает всю последовательность выборов казино, но он не может уже к этому моменту передать эту информацию Алисе.

При этих условиях Алиса и Боб могут обеспечить себе победу в 50% раундов: на нечетных раундах Боб выбирает то, что Алиса (и Боб) должны поставить в следующем раунде, и таким образом во всех четных раундах они выигрывают.

Нужно доказать, что в игре из n=9 раундов Алиса и Боб могут обеспечить минимум 6 побед.


В этой задаче хочется придумать изящное решение, но оно никак не приходит в голову. Я чувствую, что должно быть много совершенно неизящных (перебором, пусть и очень большим, их можно найти, но совершенно нет желания), но организм требует именно красивой идеи. А её у меня пока нет.

Разглядывая эту проблему, я вспомнил очень близкую по духу и совсем недавно разобранную задачку с Турнира Городов о выборе четырёх карт из пяти. Если вы её ещё не решили, то настоятельно рекомендую это сделать, потому что это приятно и интересно. Если знаете и решили про 52 карты, но не видели модификации с 53 картами (ещё и с джокером), то рекомендую продумать её (если что, разбор опубликован). С моей точки зрения, эта задачка очень похожа, но проще приведённой выше задачи об Алисе, Бобе и казино.

2) Другой пример ментального вируса формулируется гораздо короче, но тоже пожирает много времени. И делает это он не из-за того, что у меня много времени, а по той простой причине, что хорошо составлен. Ну или просто удачно подходит к моим уязвимостям.

Звучит задачка так: Докажите, что у уравнения «сумма кубов трёх целых чисел равна трём» (x3 + y3 + z3 = 3, где x, y и z являются целыми числами) конечное число решений.

Я почти уверен, что есть всего два решения. А вы? Какие видите идеи решения?

3) А помните, как мы с островом Беззеркалья боролись? Чудесное время было :)

А какие задачки самопроизвольно захватывали вашу голову? (особенно в ситуациях, когда собралась большая очередь настоящих важных дел)

Хорошего дня!

P.S.
Приношу извинения перед всеми, кого только что заразил математическими ментальными вирусами. Иначе я не мог, вирус требует (кстати, о подобном распространении заразы рекомендую забавное видео про зомби и прочие радости, которое с точки зрения ни разу не биолога является познавательным и расширяющим кругозор (настоящие биологи, что вы думаете про такую популяризацию науки?))