2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Десятичная запись числа
Сообщение03.03.2011, 18:57 
Аватара пользователя


08/08/10
358
Пусть n - любое целое число, удовлетворяющее неравенствам $0 < n < 73$.
Запишем рациональное число $\frac{n}{73}$ в виде бесконечной десятичной дроби:
$0.a_1a_2a_3...$
Докажите, что в этой записи не содержится после запятой двух рядом стоящих одинаковых цифр.

 Профиль  
                  
 
 Re: Десятичная запись числа
Сообщение03.03.2011, 19:05 
Заслуженный участник


09/08/09
3438
С.Петербург
$1/73 = 0.(01369863)$

Разве две последовательные группы 0136986301369863 -- это не стоящие рядом одинаковые числа?

Или я что-то не так понял?

 Профиль  
                  
 
 Re: Десятичная запись числа
Сообщение03.03.2011, 19:10 
Аватара пользователя


08/08/10
358
Прошу прощения, не чисел а цифр

 Профиль  
                  
 
 
Сообщение11.03.2011, 11:35 
Заслуженный участник
Аватара пользователя


21/12/05
5931
Новосибирск
Группа $\mathbb Z_{73}^*$ является прямым произведением циклических подгрупп с образующими 2 и 10. Поскольку умножение на 10 лишь сдвигает период циклически, а 2 имеет порядок 8, то достаточно проверить утверждение для $n=\frac{2^0}{73},\ \ldots, \ \frac{2^7}{73}$ - всего лишь 7 удвоений на калькуляторе.

 Профиль  
                  
 
 Re: Десятичная запись числа
Сообщение23.01.2012, 20:19 


23/01/12
3
ЛЮ_ДИ...я вас умоляю...решите мне задачу, я сегодня оббегала всех математиков, не ела, не присела ни разу за этот чертов день, и сломала себе мозги... ну пожаалуйста!! не оставьте в беде! не ленитесь, помогите мне решить эту ненавистную хрень!!!! я больше не могу. ПОЖАЛУЙСТА..мне нужно сейчас..буду ждать до последнего(
Все 9-ти значные числа, десятичная запись которых содержит все цифры от 1 до 9 по одному разу, выписали в ряд в порядке возрастания. Каждую минуту выбирают наибольшее и наименьшее из них и стирают. Какие два числа будут стерты последними????

 Профиль  
                  
 
 Re: Десятичная запись числа
Сообщение23.01.2012, 20:23 
Аватара пользователя


01/12/11

8634
ASCII123 в сообщении #530462 писал(а):
ЛЮ_ДИ...я вас умоляю...решите мне задачу, я сегодня оббегала всех математиков, не ела, не присела ни разу за этот чертов день, и сломала себе мозги... ну пожаалуйста!! не оставьте в беде! не ленитесь, помогите мне решить эту ненавистную хрень!!!! я больше не могу. ПОЖАЛУЙСТА..мне нужно сейчас..буду ждать до последнего(
Все 9-ти значные числа, десятичная запись которых содержит все цифры от 1 до 9 по одному разу, выписали в ряд в порядке возрастания. Каждую минуту выбирают наибольшее и наименьшее из них и стирают. Какие два числа будут стерты последними????

549876321 и 561234789

 Профиль  
                  
 
 Re: Десятичная запись числа
Сообщение23.01.2012, 22:19 
Заслуженный участник
Аватара пользователя


03/12/11
640
Україна
bot в сообщении #421725 писал(а):
Группа $\mathbb Z_{73}^*$ является прямым произведением циклических подгрупп с образующими 2 и 10. Поскольку умножение на 10 лишь сдвигает период циклически, а 2 имеет порядок 8, то достаточно проверить утверждение для $n=\frac{2^0}{73},\ \ldots, \ \frac{2^7}{73}$ - всего лишь 7 удвоений на калькуляторе.
$[2]_{73}$ имеет порядок $9$, поэтому не обойтись без восьмого удвоения на калькуляторе.
ASCII123 в сообщении #530462 писал(а):
ЛЮ_ДИ...я вас умоляю...решите мне задачу, я сегодня оббегала всех математиков, не ела, не присела ни разу за этот чертов день, и сломала себе мозги... ну пожаалуйста!! не оставьте в беде! не ленитесь, помогите мне решить эту ненавистную хрень!!!! я больше не могу. ПОЖАЛУЙСТА..мне нужно сейчас..буду ждать до последнего(
Все 9-ти значные числа, десятичная запись которых содержит все цифры от 1 до 9 по одному разу, выписали в ряд в порядке возрастания. Каждую минуту выбирают наибольшее и наименьшее из них и стирают. Какие два числа будут стерты последними????
Нужно воспользоваться тем, что каждый раз будут стёрты два числа, соответствующие цифры которых противоположны, т.е. в сумме дают $10$, а два числа в сумме - соответственно $S=1111111110$. Значит два последних числа должны быть максимально близкими к половине $S$.

 Профиль  
                  
 
 Re: Десятичная запись числа
Сообщение24.01.2012, 08:00 
Заслуженный участник


09/02/06
4397
Москва
Зачем удваивать?
Делим столбиком, остался остаток $a\not =0$, следующая цифра $[\frac{10a}{73}]$, он 0, если $a<8$. В этом случае, следующая цифра $[\frac{100a}{73}]>0.$
Это же детская задача, что при делении на число $x<10^k$, не являющееся произведением степеней 2 и 5, в периоде не может получится подряд $k$ нулей.

 Профиль  
                  
 
 Re: Десятичная запись числа
Сообщение24.01.2012, 19:29 


23/01/12
3
огромное спасибо,Dave, но ничего не понятно...

 Профиль  
                  
 
 Re: Десятичная запись числа
Сообщение24.01.2012, 23:05 
Заслуженный участник


02/08/10
629
ASCII123 в сообщении #530799 писал(а):
огромное спасибо,Dave, но ничего не понятно...

Каждому числу составленному из цифр 1-9, можно сопоставить "противоположное" ему, заменив 1 на 9, 2 на 8, 3 на 7, 4 на 6. Например:
123498765 и 987612345.
В то же время, очевидно, что если какое-то число из пары стоит в списке, например, первое с начала, то противоположное ему - первое с конца, если второе с начала - второе с конца, и тд. Таким образом мы будем каждый раз вычёркивать именно пару "противоположных" чисел. И в конце у нас останутся два противоположных числа, наиболее близких к середине, как написал Dave.

 Профиль  
                  
 
 Re: Десятичная запись числа
Сообщение25.01.2012, 11:22 


23/01/12
3
спасибочки!)))даже ло меня дошло)

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

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



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

Сейчас этот форум просматривают: YandexBot [bot]


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

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