2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Числа, отличающиеся на 7 или на 10
Сообщение06.09.2018, 23:37 
Аватара пользователя


01/12/11

8634
Каждое натуральное число покрашено в один из двух цветов. Докажите, что какие-то два одноцветных числа отличаются на 7 или на 10.

 Профиль  
                  
 
 Re: Числа, отличающиеся на 7 или на 10
Сообщение07.09.2018, 01:15 
Заслуженный участник
Аватара пользователя


16/07/14
8519
Цюрих
Пусть не так.
Числа, дающие одинаковый остаток по модулю $14$, покрашены в один цвет. Числа, дающие одинаковый остаток по модулю $10$, но разный по модулю $20$, покрашены в разные цвета.
Задача: найти два числа, остатки которых по модулям $14$ и $10$ совпадают, а по модулю $20$ отличаются.

 Профиль  
                  
 
 Re: Числа, отличающиеся на 7 или на 10
Сообщение07.09.2018, 01:22 
Аватара пользователя


07/01/16
1426
Аязьма
а иначе для любого $n$ непонятно в какой цвет красить $n+70$

 Профиль  
                  
 
 Re: Числа, отличающиеся на 7 или на 10
Сообщение07.09.2018, 01:37 


07/06/17
1007
waxtep в сообщении #1337119 писал(а):
а иначе для любого $n$ непонятно в какой цвет красить $n+70$

В любой. $n+70$ не отличается от $n$ ни на $7$, ни на $10$.

 Профиль  
                  
 
 Re: Числа, отличающиеся на 7 или на 10
Сообщение07.09.2018, 01:46 
Аватара пользователя


07/01/16
1426
Аязьма
Booker48 в сообщении #1337120 писал(а):
В любой. $n+70$ не отличается от $n$ ни на $7$, ни на $10$
$n$ - красный, $n+7$ - зеленый, $n+14$ - красный, $\ldots n+70$ - красный; а если идти от $n$ к $n+70$ шагами не по семь, а по десять - получится зеленый

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

Модератор: Модераторы



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

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


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

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