SPASAY.RU - специальный ресурс, предназначенный для поиска информации и быстрого решения задач. Подробнее...

На этом сайте можно заказать решение задачи, поиск информации, написать реферат, придумать имя сайту и вообще поставить любую задачу, которую вы не знаете как сделать или решение которой отнимает много времени. ЗАКАЗАТЬ

Наименование:

Решить задачу по неизвестному предмету, возможно, дискретная математика (Стоимость: $$ 3)

Категория:

Решение задач (математика, алгебра, геометрия, физика, химия и т.п.), анализ

Заказчик:

hoho

Статус:

Задача выполнена (10.01.2008 10:36)

Критерий решения:

Скорость

Может пригодиться:

Описание:

Подробное описание задачи:
Есть уравнение

X[1]*R[n]*R[n-1]*...*R[3]*R[2]+X[2]*R[n]*R[n-1]*...*R[4]*R[3]+....+X[n-1]*R[n]+X[n]+1=S

R[j] - любое целое положительное число большее 0, j от 1 до n
X[j] - любое целое положительное число от 0 до (R[j]-1)
S - любое целое число от 1 до R[1]*R[2]*...*R[n-1]*R[n]

Нужно найти решение общего вида по нахождению единственного значения X[j] для всех значений j (от 1 до n) при заданном S и R[1]....R[n] (то, что это значение единственное, задается). Т.е. нужен алгоритм.

"Живой" пример без решения:
Дано:
R[1]=5
R[2]=4
R[3]=7
R[4]=3

S=308

Ответ:
X[1]=3
X[2]=2
X[3]=4
X[4]=1

Это я перебором нашел. Мне нужен максимально эффективное решение/алгоритм, как можно быстро вычислить ответ.

Критерии оценки:

Скорость, Правильность

Количество исполнителей:

Решение

Пользователь	Дата создания	Описание	Комментарий	Файл
DArt	08.01.2008 03:45	Вот решение смотри если что не ясно обьясню	Только у тебя вместо моего S используется реально S-1. Но это не критично, остальное верно.	Решение.rar (19.72Kb)

Пользователь	Сообщение
hoho (Заказчик) 05.01.2008 15:59	Если кому-то поможет, можно представить задачу так: Есть число, равное числу, каждая цифра которого в своей системе счисления+1. Зная систему счисления каждой цифры, перевести число из десятичной системы счисления-1 в число с несколькими системами счисления. Например, число 3241 , где первая цифра - в с/с 5, затем 4, затем 7 и затем 3. В десятичной системе счислений этому числу соответвстует число 307, это 308-е по счету число (от 0). Максимальное число, которое можно задать таким образом - 547*3-1=419, или всего 420 вариантов, если включать 0. Т.е. если дано число S=308, то это значит, что число 308-1=307 надо перевести в число с 4 цифрами, где системы счисления 1-й цифры - 5, 2-й - 4, 3-й - 7, 4-й - 3. Это число будет 3241.
hoho (Заказчик) 08.01.2008 03:57	2Dart ok, завтра (или это уже сегодня) проверю - спать пора :)
WiseFire (Исполнитель) 08.01.2008 23:13	А как можно увидеть решение DArt-а ? Там тоже сложность О(n)? Насколько я понимаю смысл в оптимальном решении!

Тема		Реш	$
1	ОТВЕЧАЙТЕ НА ВОПРОСЫ ...	0	$ 0.0
2	Начинаем зарабатывать	0	$ 0.01
3	Прочитать письма!	0	$ 0.01
4	SOS	1	$ 0.0
5	Работа на заданиях на...	0	$ 0.0

Рейтинг заказчиков

Рейтинг исполнителей

Логин		Рейтинг
1.	lizzzzzza	46
2.	kotenok	30
3.	hoho	29
4.	juliy	27
5.	Konek	20
6.	Nancy	19
7.	corollla	18
8.	Aikado	18
9.	kluver	16
10.	Veto4ka	15

Рейтинг исполнителей

Рейтинг заказчиков

Логин		Рейтинг
1.	Kaimi	42
2.	mag	35
3.	alexnn	30
4.	Lileo	28
5.	olga_pope	27
6.	simpsons23	17
7.	tatulchenkov	15
8.	Gn0me	13
9.	mostnn	13
10.	alexey_k_v	12

НОВОСТИ
07.11.2009 Количество решений + наличие моих решений >>>
07.11.2009 Формулы и форматирование задач >>>
28.10.2009 Рейтинг >>>
15.06.2009 запомнить >>>
27.05.2009 На форуме сделана шапка сайта >>>

Комментарии