ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Gaiduchenko                2:5020/400     22 Jun 2001  19:36:53
 To : All
 Subject : Восстановление по остаткам
 -------------------------------------------------------------------------------- 
 

 Здравствуй, ALL!
 Есть такая занятная задача.
 Дана система:
 rem(i) = M*R(i)*u mod M,   i=0,1.....N.
 Известны: целое M, rem(i) - остатки от деления, 0<=u<=1, 0<=rem(i)< M, R(i)
 могут быть в принципе любыми различными числами. Как по этим данным
 восстановить значение u? Каким требованиям должны удовлетворять R(i) и M,
 чтобы решение было однозначным?
 Чувствую, что все это напоминает китайскую теорему об остатках, но там ведь
 целые числа и сравнение производится по взаимно простым модулям!!! Что-то
 нет у меня умных мыслей :-(((
 Какие будут предложения? Хотя бы идеи или URL....
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор