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 ] 

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



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

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


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

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