|
OFF: Очередной математический брэйнфак над полем рациональных чисел | ☑ | ||
---|---|---|---|---|
0
zak555
18.04.13
✎
10:53
|
У = 10 * х / (1 - х)
чем равно минимальное рациональное число х (0<х<1), чтобы числа х и у в десятичной записи были конечны ? |
|||
1
acsent
18.04.13
✎
10:56
|
если х рациональное, то y тоже рациональное.
Ответ: не существует |
|||
2
zak555
18.04.13
✎
10:56
|
(1) х = 1/2 подходит под условие ?
|
|||
3
razr
18.04.13
✎
10:59
|
(1) 1/3 - рациональное, но не удовлетворяет условию задачи
|
|||
4
zak555
18.04.13
✎
11:00
|
кстати, это задача жизненная
|
|||
5
zak555
18.04.13
✎
11:01
|
(3) любой a/b , a<b -- рациональное
но не каждое имеет конечную десятичную запись |
|||
6
zak555
18.04.13
✎
11:02
|
кстати, больше интересует доказательство, что оно единственное
|
|||
7
KnightAlone
18.04.13
✎
11:02
|
1/гугол ? или 1/гуголвстепенигугол?)
|
|||
8
razr
18.04.13
✎
11:02
|
(5) я на это как раз для (1) и намекаю...
|
|||
9
zak555
18.04.13
✎
11:05
|
+ (4) выросла задачка из:
есть общество с уставным капиталом в размере 10 000 р с одни участником есть ещё тип, который хочет войти в долю сколько этому типу нужно добавить денег, что его процент в "новом" уставном капитале в десятичной записи был конечен ? =) |
|||
10
patapum
18.04.13
✎
11:06
|
если x рационально, запишем x=a/b
тогда y=10*(a/b)/(1-(a/b))=10*a/(b-a) подходят a - любое (например, 1), b = 2^n*5^m+a, m и n - любые для любого положительного числа найдется решение меньше его, итого решения нет |
|||
11
patapum
18.04.13
✎
11:07
|
(9) сказать типу, чтоб не вы%%ывался, не предлагать?
|
|||
12
zak555
18.04.13
✎
11:07
|
(10) рациональное число 1/2 подходит => твои доказательства не верны
|
|||
13
Лефмихалыч
18.04.13
✎
11:07
|
(9) 10000
по данным Московского НИИ ПЁТ |
|||
14
zak555
18.04.13
✎
11:09
|
(13) пусть будет 10 000 000
|
|||
15
patapum
18.04.13
✎
11:10
|
(12) с математикой не дружишь? 1/1001 тоже подходит, и оно немного меньше 1/2
|
|||
16
patapum
18.04.13
✎
11:15
|
+(15) сорри, я невнимательно прочитал, надо чтоб x тоже конечной дробью выражался...
|
|||
17
zak555
18.04.13
✎
11:18
|
1/1001 имеет конечную запись?
|
|||
18
zak555
18.04.13
✎
11:22
|
кстати, также желательно чтобы число цифр после запятой было неболее 6 знаков =)
|
|||
19
acsent
18.04.13
✎
11:25
|
конечное рац число < 1 имеет вид 2^(-n)*5^(-m)
|
|||
20
Лефмихалыч
18.04.13
✎
11:26
|
(18) хочешь сказать, что этим двоим (9) реально есть какое-то дело до знаков после запятой? дурью маешься
|
|||
21
mikecool
18.04.13
✎
11:27
|
(0) тебе сюда v8: v8: Конкурс. Придумываем задачки, получаем планшетники )))
|
|||
22
zak555
18.04.13
✎
11:27
|
(19) n и m любыми быть не могут
|
|||
23
acsent
18.04.13
✎
11:28
|
(22) пример приведи обратного
|
|||
24
acsent
18.04.13
✎
11:29
|
(22) 1/2 - конечная запись => 1\(2^n) конечно, аналогично для 5
|
|||
25
patapum
18.04.13
✎
11:29
|
(17) тогда на: x=7/32, y=14/5; x=3/128, y=6/25 и т.д.
(18) а с ограничением количества знаков задача вообще превращается в трудный перебор |
|||
26
zak555
18.04.13
✎
11:30
|
(20) ясно, что в P13001 есть записи как в конечном десятичном представлением, в %, так и в дробном
меня просто заинтересовало (0) по-большому счету |
|||
27
zak555
18.04.13
✎
11:32
|
(25) ты к цифрам вышел в итоге перебором ?
|
|||
28
patapum
18.04.13
✎
11:37
|
(27) отчасти
x=P/2^n, причем P+2^n=5^m или x=P/5^m, причем P+5^m=2^n а дальше подбор |
|||
29
zak555
18.04.13
✎
11:37
|
странно, что никто не написал самое "простое" число
|
|||
30
zak555
18.04.13
✎
11:38
|
(28) ясно
я пока нашёл 1/5 |
|||
31
patapum
18.04.13
✎
11:39
|
+ (27) и если нет ограничения на количество знаков после запятой, можно подобрать сколь угодно малое число (доказывать трудно, но, наверное, можно)
|
|||
32
Птица
18.04.13
✎
11:41
|
(0) а ты уверен, что в такой постановке минимум существует? множетво рациональных чисел также бесконечно на любом отрезке.
|
|||
33
Птица
18.04.13
✎
11:42
|
и вообще, функция на интервалле от 0 до 1 возрастает, то есть нам нужны сколь угодно близкий к нулю х и, соответственно, у с заданными свойствами
|
|||
34
patapum
18.04.13
✎
11:46
|
+(28)
неправильно, x=P/2^n, причем 2^n-P=5^m или x=P/5^m, причем 5^m-P=2^n или даже в общем случае так x=P/(2^m*5^n), 2^m*5^n-P=2^a*5^b |
|||
35
zak555
18.04.13
✎
12:08
|
так значит получается, что универсального алгоритма нет ?
|
|||
36
Птица
18.04.13
✎
12:15
|
(35) ну хз, если бы искать один конечный х, то точно нет, но если еще и у конечный, то не уверена, может, и есть единственное решение.
просто в конечной десятичной записи моет и 100 знаков быть, и 100 миллионов знаков. вот это мущает |
|||
37
zak555
18.04.13
✎
12:16
|
(36) пока общая задача из (0) интересна
т.е. если это это ряд бесконечен (который подходит по условию задачи) -- то как он выглядит |
|||
38
Птица
18.04.13
✎
12:17
|
вот здесь, кстати, можно на график функции посмотреть:
http://yotx.ru/ |
|||
39
zak555
18.04.13
✎
12:17
|
(38) это слишком сложно
|
|||
40
patapum
18.04.13
✎
12:23
|
(37) кстати, сколь угодно малые находить трудно, а доказать вообще почти нереально будет. меньше 3/128 пока не получилось...
|
|||
41
zak555
18.04.13
✎
12:31
|
(40) идея в том, что бы у дроби а/б
а-б -- было кратно 2 или 5, а сама дробь была конечна =) |
|||
42
acsent
18.04.13
✎
12:32
|
(40) Доказательство нужно начинать так. Для любого епсилон больше 0 докажем что существует дельта ....
|
|||
43
acsent
18.04.13
✎
12:36
|
пусть х = а/в, тогда у = 10а/(в-а)
|
|||
44
zak555
18.04.13
✎
12:40
|
так никто код и не написал ? =)
|
|||
45
acsent
18.04.13
✎
12:43
|
в = 2^n1*5^m1 и в-а = 2^n2*5^m2, тогда
а = 2^n1*5^m1 - 2^n2*5^m2. нужно найти мин а/в = 1 - 2^(n2-n1)*5^(m^2-m1) = 1 - 2^i*2^j. i,j - целые |
|||
46
acsent
18.04.13
✎
12:44
|
т.е нужно найти минимум
1 - 2^i*5^j |
|||
47
patapum
18.04.13
✎
12:44
|
(44) на тебе бяку, поймано в ёкселе
x=(5^28-2^65)/5^28, x=0,00965, y сам считай ))) |
|||
48
acsent
18.04.13
✎
12:47
|
(46) эта функция будет стремиться к 0 при некоторых i, j поэтому мин значения не существует
|
|||
49
zak555
18.04.13
✎
12:47
|
Кон = 10000;
Для а = 1 по Кон Цикл для б = 1 по а цикл разница = абс(а - б); Если разница <> 2 или разница <> 5 Тогда продолжить; конецЦикла: //а тут уже проверять б/а -- конечное десятиное число или нет |
|||
50
zak555
18.04.13
✎
12:48
|
=)))
|
|||
51
patapum
18.04.13
✎
12:51
|
(46) она стремится к минус бесконечности
стремится к нулю при некоторых i, j - это мощно! на самом деле надо искать минимум x = (5^m-2^n)/5^m или x = (2^n-5^m)/2^n. каждое такое число дает x, y в виде конечных дробей. (44) код теперь сам пиши ))) |
|||
52
acsent
18.04.13
✎
12:52
|
(51) подели свои выражения и получишь тоже самое
|
|||
53
RomanYS
18.04.13
✎
13:08
|
(0) с учетом (9) ты забыл добавить, что x тоже должно иметь конечную десятичную запись.
Без этого любое x = 1/(2^n * 5^m +1) подойдет, а минимальное стремится к 0 |
|||
54
patapum
18.04.13
✎
13:11
|
(52) Ну как бы буквами i и j обычно целые обозначают...
|
|||
55
RomanYS
18.04.13
✎
13:26
|
(9) если речь про минимум, то первое, что приходит в голову - 2500р
|
|||
56
RomanYS
18.04.13
✎
14:17
|
+(55) Точный минимум 240 но доля будет восьмизначная: 0,0234375
|
|||
57
patapum
18.04.13
✎
14:30
|
(50) короче, надо подбирать
2^n примерно равно 5^m прологарифмируем по основанию 2 n примерно равно m*log2(5) то есть m и n надо подбирать, чтобы n/m было как можно ближе к log2(5), т.е. примерно 2,321928095... например, n=4818, m=2075, n/m = 2,3219277... 2^4818 = 2,3042...*10^1450 5^2075 = 2,3055...*10^1450 x = (5^2075-2^4818)/5^2075 = 0,00056... и чем ближе n/m к значению log2(5), тем меньше x ты получишь вот такое, блин, маньячество... |
|||
58
zak555
20.04.13
✎
01:01
|
неясно
|
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |