Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Потрепаться";
Текущий архив: 2002.05.13;
Скачать: [xml.tar.bz2];

Вниз

Задачка   Найти похожие ветки 

 
VictorT   (2002-04-04 11:04) [0]

Есть число вида:
1abc...mn,
где буквами обозначены некоторые неизвестные цыфры. Первая цифра - 1. Если последнюю цифру переставить вперёд, то будет соблюдаться такое равенство:
1abc...mn = n1abc...m / 2


 
Alx2   (2002-04-04 14:21) [1]

105263157894736842 :)


 
MBo   (2002-04-04 14:22) [2]

105263157894736842
157894736842105263

105263157894736842105263157894736842
157894736842105263157894736842105263

и т.д.




 
MBo   (2002-04-04 14:23) [3]

синхронизЬм...


 
XOY   (2002-04-04 14:23) [4]

НЕТ


 
Alx2   (2002-04-04 14:28) [5]

>MBo © (04.04.02 14:23)
Вот, наконец, и теория верятностей отдыхает :))
>XOY (04.04.02 14:23)
>НЕТ
А проверь. На два ведь множить нетрудно.



 
VictorT   (2002-04-04 14:31) [6]

2 Alx2 © & MBo ©
А ход мыслей? Или програмки писали?


 
Alx2   (2002-04-04 14:33) [7]

>VictorT © (04.04.02 14:31)
А сколько такая программка должна работать, чтобы 57 битные числа перебрать?


 
Alx2   (2002-04-04 14:37) [8]

Идея проста:
последняя цифра либо 2 либо 3, иначе первой единицы не получится.
Берем последнюю цифру и множим на два, результат по модулю 10 будет предпоследняя, если надо, что-то держим в уме. Аналогично получаем следующие цифры. Останавливаемся, когда в очередной цифре искомого числа получена 1, а в результирующем числе - цифра, равная последней цифре искомого числа (т.е. либо 3, если с нее начали, либо двойка, если начали снее)


 
VictorT   (2002-04-04 15:02) [9]

>последняя цифра либо 2 либо 3, иначе первой единицы не получится.
Почему?


 
MBo   (2002-04-04 15:08) [10]

перепиши уравнение так
2 * 1abc...mn = n1abc...m
и тогда понятно


 
Alx2   (2002-04-04 15:11) [11]

Ну как же.
Вот твоя формулировка: 1abc...mn = n1abc...m / 2
Она эквивалентна этому: 2 * 1abc...mn = n1abc...m
Значит n = 2 * 1 + c, где c - перенос с предыдущего умножения (то, что "в уме" держим) и с равно либо 0 либо 1. Значит n = либо 2, либо 3.


 
VictorT   (2002-04-04 15:12) [12]

MBo © (04.04.02 15:08)
Понял!!!


 
VictorT   (2002-04-04 15:15) [13]

>MBo © (04.04.02 14:23)
>синхронизЬм...
Как это слово понимать?


 
Alx2   (2002-04-04 15:16) [14]

>MBo
На этот раз несинхронно.
>VictorT
А ты на время наших постов посмотри :))


 
MBo   (2002-04-04 15:33) [15]

кстати, исходно, для того,чтобы понять, какое будет решение,
я сделал так
2*(10*X+n)=n*10^K+X
19*X=n(10^k-2)
чтобы X было целым, 10^k-2 (999..98) должно делиться на 19.
Признак делимости на 19 не очень удобный, так что, просто
подставив пару чисел, видим приближения, последовательность цифр в которых наводит на мысли.
Даже перебором можно найти результат.


 
VictorT   (2002-04-04 15:36) [16]

2 MBo © (04.04.02 15:33)
Так и рассуждал, только не довёл мысль до логического конца, то-есть решения.


 
troits   (2002-04-04 15:50) [17]

Я тоже так рассуждал, и получилось, что задача не решается, т. к. в условии стоит 1abcdefghijklmn, где каждая буква - цифра, а ответ - 105263157894736842 - на 3 цифры больше.


 
MBo   (2002-04-04 15:55) [18]

troits
меня тоже смутило -увидел что при k=15 (a..m) не делится на 19


 
VictorT   (2002-04-04 15:55) [19]

troits © (04.04.02 15:50)
Да, действительно, забыл уточнить, что кол-во цифр может быть любым.


 
Alx2   (2002-04-04 16:01) [20]

Блин, а я что-то сразу начал множить с надеждою, что нелегкая выведет куда-нибудь...



Страницы: 1 вся ветка

Форум: "Потрепаться";
Текущий архив: 2002.05.13;
Скачать: [xml.tar.bz2];

Наверх




Память: 0.48 MB
Время: 0.004 c
6-39811
YOjick
2002-02-28 15:50
2002.05.13
Что-то странное с сокетами


4-39913
Vlad_Leon
2002-03-13 06:46
2002.05.13
Залогиниться на проксе


1-39794
oss
2002-04-25 01:27
2002.05.13
DLL+ADO+MSSQL


1-39712
Siliks
2002-04-25 02:17
2002.05.13
Добавление компонентов - NEED HELP!!!


4-39881
Yuri Btr
2002-03-07 10:58
2002.05.13
Messages





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский