2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Бесконечное множество правых лучей
Сообщение06.06.2011, 21:46 


01/10/10

2116
Израиль (племянница БизиБивера)
Клетки бесконечной шахматной дски пронумерованы 1, 2, 3, ... по спирали.
Где-то вот так:

$\begin{tabular}{|c|c|c|c|c|}
\hline
17 & 16 & 15 & 14 & 13 \\ 
\hline
18 & 5 & 4 & 3 & 12  \\
\hline
19 & 6 & 1 & 2 & 11  \\
\hline
20 & 7 & 8 & 9 & 10\\
\hline
21 & 22 & 23 & 24 & 25 \\
\hline
\end{tabular}$
И так далее.

Назовём правым лучом последовательность клеток, начинающуюся с некоторой клетки и идущую направо.

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

 Профиль  
                  
 
 Re: Бесконечное множество правых лучей
Сообщение06.06.2011, 23:47 


20/05/11
152
Т. к. человек хочет спать, скажу в двух словах: разность двух соседей преставляет число $1+8x$, причём в порядке неубывания (если идти слева-направо). Потом берём просто такое число x, чтобы $1+8x, 1+8(x+1)$ и т. д. не делилось на 3... завтра напишу более подробное решение, а сейчас я пояснил, на чём он основывается :-)

 Профиль  
                  
 
 Re: Бесконечное множество правых лучей
Сообщение07.06.2011, 07:25 


15/03/11
137
Пусть число $a_0$ находится на на $k_0$ - кольце ($2, .., 9$ - первое кольцо, $10, ..., 25$ - второе, и т.д.). Причём с права. Тогда следующее справа число $a_1=a_0+(8k_0+1)$, $a_2=a_1+(8(k_0+1)+1)$, и т.д.
$a_n$ - член можно выразить в явном виде по следующей формуле

$$a_n=a_0+\sum\limits_{i=1}^n{8(k_0+i-1)+1}=a_0+n(8k_0+4n-3)$$

выражение $n(8k_0+4n-3)$ даёт всего 2 остатка пр делении на 3. Поэтому можно подобрать $a_0$ - находясь на правой вертикали $k_0$- го кольца, чтобы $a_n$ - не делилось на 3

В частности луч начинающийся с числа $2$ является таковым

б) Собственно можно выбирать их так.

Первый луч начинается с $2$. Начало следующего луча находится на 3 вправо и на 3 вверх

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group