Привет чуваки, а подскажи те пожалуйста мне деревянному как подобные вещи считаются? Я даже ответ знаю, а как это сделать не понимаю.
GD Star Rating
loading...
loading...
Обсуждения в блоге
- ДОБРО ПОЖАЛОВАТЬ В НАУКУ!
- блогерс, кто может дать радиометр погонять на денёк?
- про IR лазеры теперь, чтоб те долго жили.
- Не уверен, что чисто алгебраические задачи будут тут уместны, но всё же.
- Швейцарские и грузинские археологи обнаружили в ходе раскопок человеческий череп, который доказывает, что уже 1,8 миллиона лет назад все люди, живущие на земле, принадлежали к одному и тому же виду приматов —
- Суббота.
- Господа, у меня своеобразный вопрос.
- Пару недель назад мы с каналом «Наука 2.
- Друзья, объясните мне пожалуйста, чем отличается альфа частица 3.
- Байты и биты.
Top-Scientists.com
я б факторизовал бы оба числа в матлабе или на чём–нить таком простом, а затем нашёл наибольший общий делитель по двум массивам простых чисел получившимся, затем поделил бы числитель и знаменатель на него и получил бы ответ. чё морочиться–то
Мне кажется, или я это видел в заданиях ЕГЭ?
Находим наибольший общий делитель по алгоритму Эйлера на глаз:
10p = 123456788..88876543210
q’ = q–10p =
12345678999…99987654321 —
12345678888…88876543210
=
00000000111…11111111111 (всего 2007 единиц)
p’ = p — 11111111*q’ =
12345678888…8887654321 —
12345678888…8887654321 = 0
Откуда имеем НОД = q’, и, соответственно:
p = 11111111*q’
q = 10p + q’ = 10*(11111111*q’) + q’
p/q = 11111111/111111111
Как–то так, если не обсчитался.
Алгоритм Евклида только
Точно–точно, да простит меня Евклид.
Охренеть, неужели такое можно решить?
да, оно
главное, что такое можно задать.
охренеть. мне чем–то напомнило вступительную задачку в универ 99х — 2000х годов.
я даже не понял что задали… в верху две тысячи восьмерок?
Какие же вы все–таки недостижимо умные.
а 10p ты взял из алгоритма Евклида?
аще
10p — это та часть, которая «на глаз».