2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Числа в три строчки
Сообщение05.09.2016, 01:27 
Аватара пользователя


01/12/11

8634
Таня выписала в строчку 120 последовательных натуральных чисел в некотором порядке. Серёжа выписал под ними
еще какие-то 120 последовательных чисел в некотором порядке.
Под каждым числом второй строчки Саша написал произведение этого числа и числа, стоящего над ним. Оказалось, что
в третьей строчке тоже стоят 120 последовательных натуральных чисел. Докажите, что Саша где-то обсчитался.
(С. Берлов)

Попытка:
В третьей строчке ровно 60 нечётных чисел, ровно 30 чисел, которые делятся на 2, но не на 4, и ещё ровно 30 чисел, кратных 4.
Нечётное число в третьей строке может получиться только если в первой и второй строках над ним оба числа нечётны.
Число, делящееся на 2, но не на 4, может получиться только если среди двух чисел над ним одно чётное, а другое - нет.
Таким образом, у нас уже как минимум 150 нечётных чисел в первой и второй строках - 120 над нечётными числами третьей строки и ещё 30 над числами третьей строки, которые делятся на 2, но не на 4.
А всего в первых двух строках должно быть ровно 120 нечётных чисел.
Мы получили противоречие, оно доказывает, что Саша ошибся.

Всё ли тут правильно?

 Профиль  
                  
 
 Re: Числа в три строчки
Сообщение05.09.2016, 03:24 
Аватара пользователя


21/09/12

1871
Задумался, какие же числа должны быть в третьей строке, чтобы интервал между простыми превышал $120$.
Оказывается, не столь большие. Интервал $1357333-1357201=132$. Это последовательность A002386.

 Профиль  
                  
 
 Re: Числа в три строчки
Сообщение05.09.2016, 08:27 
Аватара пользователя


01/12/11

8634
atlakatl
Что-то я не совсем понимаю Ваш намёк.

 Профиль  
                  
 
 Re: Числа в три строчки
Сообщение05.09.2016, 10:12 
Аватара пользователя


21/09/12

1871
Ktina
Решение Ваше абсолютно верное.
Мой тезис чуть уводит тему в сторону. Ну ведь это не всегда плохо?

 Профиль  
                  
 
 Re: Числа в три строчки
Сообщение05.09.2016, 15:06 
Аватара пользователя


01/12/11

8634
atlakatl
Вы правы, не всегда.

-- 05.09.2016, 15:06 --

Спасибо!

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

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



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

Сейчас этот форум просматривают: dgwuqtj


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

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