Имя: Пароль:
LIFE
 
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
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
неясно
Я не хочу быть самым богатым человеком на кладбище. Засыпать с чувством, что за день я сделал какую-нибудь потрясающую вещь — вот что меня интересует. Стив Джобс