четверг, 16 июня 2011 г.

Поворот системы координат на заданный угол

Меня всегда интересовало, как тот или иной раз совершается поворот по осям  и строится 3д-изображение, а вернее трехмерная проекция. Чтобы стандартную ось координат повернуть на неоторый угол L, нужно воспользоваться тригонометрическими формулами поворота:
x1=x*cosL+y*sinL
y1=-x*sinL+y*cosL

вторник, 14 июня 2011 г.

Заключенные и лампочка

В рунете эта задача появилась в 2003 году на Московской олимпиаде по математике (далее была чуть усложнена на habrahabr.ru):
В комнате для допросов одна лампочка под потолком. Надзиратели тюрьмы придумали игру, и объявили о ней заключенным:
"Ежедневно мы будем бросать 100-гранные кости и приводить на допрос в комноту одного из заявивших желание сыграть, спрашивая: "все ли заключенные допрошены?" Ваша свобода зависит от ответа:
- да, и если это так - мы всех отпустим;
- не знаю, тогда мы вызовем следующего, пока не устанем;
- но если хотя бы один из вас скажет да и ошибется ваш срок удвоится!
Все это время на столе будет лежать 5-рублевая монетка, которой вы можете воспользоваться как заблагорассудится. Но с сегодняшнего дня вы больше не сможете общаться с друг с другом за стенами этой комнаты."
Азартных заключенных было так много, что желающих ограничили числом граней, и лишь немногие поняли, что у них совсем мало времени, чтобы придумать ответный план действий, прежде чем их разведут снова в камеры, отняв последний шанс получить свободу победив в ИГРЕ.
Особенности:
1) правильное решение одно;
2) тюремщики обещали не трогать монетку только в течении дня;
3) любые попытки схитрить (оставлять зарубки, переговариваться) обречены на провал, т.к. в тюрьме очень толстые стены, а хитрый начальник всегда может сменить комнату для допроса, во всем остальном тюремщики держат свое слово;
4) заключенных держат в камере по 6 человек;
5) единственное о чем может знать заключенный это был ли кто-то до него и то положение монеты, которое он оставил.
Требуется:
определить минимальное количество дней, которое требуется заключенным, чтобы освободиться.
Ответ:
99, среди заключенных выбирается "счетчик", который:
1) единственный кто может ответить да, если уже есть 99 орлов (это маловероятно, но может произойти на 99 день);
2) считает орлы, которые ложатся оставшимися заключенными по правилу: О, если я еще ни разу не был или (если монета лежит орлом и я не первый), иначе Р.

Дилемма заключенного

Задача имеет несколько "верных" решений. Но для начала постановка, в том виде, в котором она существовала в детских лагерях как "страшилка" (совсем неэтично, но факт):
"В некоторой стране заключенный А и Б приговорены к смертной казни и проходят в газовые камеры, в каждой из них есть кнопка, начинающая подачу газа в соседнюю камеру. Им предлагается:
1) обоим не нажимать на кнопку - смертная казнь заменится на пожизненное заключение с переводом в колонию общего режима;
2) нажать на кнопку первым*;
3) нажать на кнопку обоим - газ будет пущен в обе камеры, но его плотность значительно ниже, шанс смерти - 30%, но есть вероятность в 70% стать калекой на всю жизнь (ноги отнимет)*.
*выживший в газовой камере обретает свободу."
Ответ:
Решением задачи является 1 и 2 вариант, как не странно на "практике" (вспомним, что условия задачи абстракция) часто происходит 3-й.