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 ] 

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



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

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


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

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