Фев 10
Из-за того, что я был занят, задачи, рассмотренные на втором заседании выкладываю только сегодня. Собственно, задачУ, которой было уделено основное внимание, принесла naddy_wolf, которая, к сожалению, не осталась с нами до конца вечера, но обещала как-нибудь ещё зайти.
Задача была позаимствована из математической олимпиады, формулировалась она так:
"Петя может располагать три отрезка в пространстве произвольным образом. После того, как Петя расположит эти отрезки, Андрей пытается найти плоскость и спроектировать на неё отрезки так, чтобы проекции всех трёх были равны. Всегда ли ему удастся это сделать, если:
а) три отрезка имеют равные длины?
б) длины двух отрезков равны между собой и не равны длине третьего?"
Задачу мы, в итоге, решили. Но как справедливо заметила rohrfloete, средства, применённые для решения были явно чересчур сильные. Приведённые ниже решения в основном опираются на идеи, озвученные во вторник, но не следуют им в точности. Итак,
Решение
Фев 05
состоится во вторник 6 февраля в 19:40 в Шоколаднице на Китай-городе (ул. Солянка, д. 1/2, здесь).
Приглашаются все желающие.
Фев 03
Есть мысль, что решение задачи 1 выражается формулой:

Интересно, если взять p=q=1 и посчитать для малых n, получится ли то же, что у kean?
Янв 31
Две недорешённые задачи отправляются в копилку:
1. На некоторой планете (которую можно считать отрезком, но на самом деле это не важно для решения задачи) каждый год что-то случается. С вероятностью p - это революция, после которой какое-то государство раскалывается на две части. С вероятностью q=1-p - война, которая заканчивается полным завоеванием одного государства другим. Правда, если на планете остается только одно государство, то воевать ему не с кем, и тогда с вероятностью q оно просто переживает этот год без перемен. Вопрос: какова вероятность того, что через n лет на планете будет ровно 1 государство?
2. 1984 г. На планете три сверхдержавы: Eurasia, Oceania, Eastasia. Каждая воюет с каждой.
У каждой державы есть незыблемая территория, которую никогда не захватывают другие сверхдержавы. И есть страны третьего мира, за которые идёт борьба.

Каждое из полей битвы поделено на 2N отрезков равной длины и каждый ход на каждом поле боя фронт сдвигается на один такой отрезок. С вероятностями p1, p2, p3 фронт двигается по часовой стрелке, а с вероятностями q1,q2,q3 - против часовой стрелки. Если фронт "упёрся" в незыблемую границу, то он либо двигается назад, либо стоит на месте. Пусть в начальном положении каждое из полей боя поделено пополам между сверхдержавами. С какой вероятностью на n-ом году какая-то из сверхдержав захватит полмира?