2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 70-значные числа (задача с канадской олимпиады)
Сообщение25.05.2011, 18:05 


01/10/10

2116
Израиль (племянница БизиБивера)
Предлагаю вниманию уважаемых форумчан несложную и симпатичную задачу с канадской математической олимпиады, проходившей в марте нынешнего года.
Цитата:
Considérer les nombres n à 70 chiffres avec la propriété que chacun des chiffres 1, 2, 3, ..., 7 apparaît
dix fois dans l’expansion décimale de n (et que 8, 9 et 0 n’y apparaissent pas). Montrer qu’aucun nombre
de cette forme ne peut être divisé par un autre nombre de la même forme.

Вольный перевод с французского в моём авторстве:
Может ли 70-значное натуральное число, в десятичной записи которого каждая из цифр 1, 2, 3, ... 7 повторяется ровно 10 раз, делиться на другое 70-значное число, обладающее тем же свойством?

Я решила за четыре минуты.

 Профиль  
                  
 
 Re: 70-значные числа (задача с канадской олимпиады)
Сообщение25.05.2011, 18:14 


20/05/11
152
Нет, т. к. один и тот же остаток (то бишь 1) при делении на 9 достигается только при умножении на число, вида 1+9k. А учитывая, что одно число превосходит другое не более, чем в 7 раз, то данная ситуация выполняется только при k=0.

 Профиль  
                  
 
 Re: 70-значные числа (задача с канадской олимпиады)
Сообщение25.05.2011, 18:19 


01/10/10

2116
Израиль (племянница БизиБивера)
Lunatik в сообщении #450124 писал(а):
Нет, т. к. один и тот же остаток (то бишь 1) при делении на 9 достигается только при умножении на число, вида 1+9k. А учитывая, что одно число превосходит другое не более, чем в 7 раз, то данная ситуация выполняется только при k=0.

(Оффтоп)

Ну вот, Вы уже не начинающий математик, а математик-энтузиаст.

 Профиль  
                  
 
 Re: 70-значные числа (задача с канадской олимпиады)
Сообщение25.05.2011, 18:21 


20/05/11
152

(Оффтоп)

Так и запишем :wink:

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

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



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

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


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

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