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 ] 

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



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

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


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

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