Черепаха движется по плоскости следующим образом. Она начинает движение из точки (40;30) и если в данный момент находиться в точке с координатами (х;у), то может переползти в точку с координатами (-у;х), либо в (х-у/2;х+у/2), либо в точку (х+у/2;х-у/2), Что из перечисленного верно? А)черепаха может оказаться в точке с координатами (30;40). Б)если черепаха сделает хотя бы одно движение, то уже не вернется в исходную точку. В)черепаха может подползти сколько угодно к началу координат.

задан 15 Ноя '14 20:40

10|600 символов нужно символов осталось
1

Б) Очевидно, неверно. Ей достаточно сделать четыре движения вида $%(x, y)\mapsto(-y, x)$% (это четыре поворота на 90 градусов), и черепаха вернётся назад.

А) Нет. Понятно, что ей нужно будет совершить хотя бы раз движение $%(x, y)\mapsto(x+y/2, x-y/2)$% либо $%(x, y)\mapsto(x-y/2, x+y/2).$% После того, как она в первый раз совершит такое движение, её координаты будут по величине либо 25 и 55, либо 50 и 10. И у той, и у другой пары чисел вхождение двойки как в рациональное число одинаково (в первом случае - 0, во втором - 1).

Докажем, что при каждом применении второго или третьего движения вхождение двойки уменьшается на единицу.

В самом деле, тогда $%(a\cdot 2^n,b\cdot 2^n)\mapsto((2a\pm b)\cdot2^{n-1}, (2a\mp b)\cdot2^{n-1}),$% где $%a, b-$% нечётно-рациональные числа (т.е. которые можно умножить на целое нечётное число и получить целое нечётное). Т.к. $%2a\pm b-$% числа тоже нечётно-рациональные, лемма доказана. Из неё следует, что и с помощью второго и третьего движений мы (30, 40) не получим.

В) Ответ да.

Путём применения в начале первого движения получим $%|x|<|y|.$% Дальше будем двигаться следующим образом:

1) Пусть $%|x_i|\leqslant\frac1 2|y_i|.$% Тогда применим преобразование 2, если $%x$% и $%y$% разных знаков, или 3 если одного, чтобы $%|x_{i+1}\!|<|y_{i+1}\!|.$% Пусть $%\vec r_i=(x_i, y_i),\space |x_i|=a|y_i|.$% Тогда $%|\vec r_i|=\sqrt{(1+a^2)y_i^2},|\vec r_{i+1}\!|=\sqrt{(2a^2+\frac1 2)y_i^2},\space \dfrac{|\vec r_{i+1}\!|}{|\vec r_i|}\leqslant\dfrac{2}{\sqrt5}<1.$%

2) Пусть $%|x_i|>\frac1 2|y_i|.$% Тогда применим то же преобразование, что и в пункте 1, тогда $%\dfrac{|\vec r_{i+1}\!|}{|\vec r_i|}\leqslant \dfrac{\sqrt5}{2}.$% Но вместе с тем $%|x_{i+1}\!|\leqslant\frac1 3|y_{i+1}\!|,$% поэтому, применив ещё раз пункт 1, получаем $%\dfrac{|\vec r_{i+2}|}{|\vec r_i|}\leqslant\dfrac{\sqrt5}{2}\cdot\sqrt{\dfrac{13}{20}}=\dfrac{\sqrt13}{4}<1.$%

Итого получаем последовательность координат черепахи, из которой можно выделить подпоследовательность, ограниченную сверху по модулю убывающей геометрической прогрессией, а значит, стремящуюся к началу координат.

ссылка

отвечен 16 Ноя '14 14:50

изменен 16 Ноя '14 18:08

На вопрос в) отвечу чуть попозже :)

(16 Ноя '14 14:50) trongsund
10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×2,394

задан
15 Ноя '14 20:40

показан
1977 раз

обновлен
16 Ноя '14 18:08

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru