Нужен алогоритм нахождения математических связей.

@red_mail · Регистрация: 25.11.2008

Студворк — интернет-сервис помощи студентам

Привет всем.

Нужен алгоритм программы которая найдет связь между контрольным числом Х и 6-тью
известными числами (y1,y2,y3,y4,y5,y6).
С числами y1,y2,y3,y4,y5,y6 можно производить любые математические действия, но результат должно быть равен числу Х.

Есть какие-нибудь идеи?

@Toxa33rus · 04.05.2009, 18:17

Пример можно?
Такое действие можно: Yn*0+X (результат всегда Х для всех игреков)?

@red_mail · 04.05.2009, 19:39 **[ТС]**

Сообщение от Toxa33rus

Пример можно?
Такое действие можно: Yn*0+X (результат всегда Х для всех игреков)?

Математические действия нужно производить между Игреками, не добавляя других чисел.

@Toxa33rus · 04.05.2009, 20:37

Местами менять их можно?

@red_mail · 05.05.2009, 20:13 **[ТС]**

Сообщение от Toxa33rus

Местами менять их можно?

Менять можно и можно дублировать.

@Toxa33rus · 06.05.2009, 10:06

Y1/Y1 + Y1/Y1 + ... (X раз) = Х

@Mulat · 06.05.2009, 15:02

Поясните какие именно мат. действия можно совершать.

@Анонимус · 07.05.2009, 21:51

Думаю, тут вполне подойдет перебор с рекурсией

@red_mail · 10.05.2009, 20:36 **[ТС]**

Сообщение от Mulat

Поясните какие именно мат. действия можно совершать.

Любые.

Добавлено через 41 секунду

Сообщение от Анонимус

Думаю, тут вполне подойдет перебор с рекурсией

Это как и можно поподробнее?

@galileopro · 10.05.2009, 21:11

Может там разрешены только основные действия +, - и * (с y1, y2, y3, y4, y5, y6)?

@Messenger of G. · 12.05.2009, 22:57

Помниться, на какой-то олимпиаде то ли республиканского, то ли международного уровня 3-8 летней давности была задача:
«Дан ряд из N чисел, записанных через пробел. Поставить вместо пробелов знаки "+", "-", "*" и скобки "(" и ")" так, чтобы полученое мат. выражение равнялось Z. Вход: через пробел числа N,Y1,Y2,Y3,...,YN,Z. Выход: математическое выражение (любое) или 0 в случае отсутствия такового»
Такая задача решается-таки рекурсией.
Насколько я помню, внутри рекурсивной процедуры рассматривается ряд с некоторой позиции и до другой, как бы отбрасывая начало и то, что после. Сначала полагается, что первое число стоит отдельно (т.е. без предшествующей откр. скобки) и поочередно перебирается знак перед ним "+-*" и запускается рекурсия для следующей позиции. Затем полагается, что первое число является началом конструкции в скобках и поочередно перебираются длины последовательности в скобках; для каждого варианта длины запускается рекурсивная процедура для этой конструкции в скобках с последующим перебором знаков после неё и так далее. Поищите среди архивов.

@red_mail 4 / 4 / 1 Регистрация: 25.11.2008 Сообщений: 107
		1
	Нужен алогоритм нахождения математических связей. 04.05.2009, 14:07. Показов 1296. Ответов 10 Метки нет (Все метки) Привет всем. Нужен алгоритм программы которая найдет связь между контрольным числом Х и 6-тью известными числами (y1,y2,y3,y4,y5,y6). С числами y1,y2,y3,y4,y5,y6 можно производить любые математические действия, но результат должно быть равен числу Х. Есть какие-нибудь идеи? 0

@Toxa33rus 3895 / 898 / 122 Регистрация: 16.04.2009 Сообщений: 1,824
	04.05.2009, 18:17	2
	Пример можно? Такое действие можно: Yn*0+X (результат всегда Х для всех игреков)? 0

@red_mail 4 / 4 / 1 Регистрация: 25.11.2008 Сообщений: 107
	04.05.2009, 19:39 [ТС]	3
	Сообщение от Toxa33rus Пример можно? Такое действие можно: Yn*0+X (результат всегда Х для всех игреков)? Математические действия нужно производить между Игреками, не добавляя других чисел. 0

@Toxa33rus 3895 / 898 / 122 Регистрация: 16.04.2009 Сообщений: 1,824
	04.05.2009, 20:37	4
	Местами менять их можно? 0

@red_mail 4 / 4 / 1 Регистрация: 25.11.2008 Сообщений: 107
	05.05.2009, 20:13 [ТС]	5
	Сообщение от Toxa33rus Местами менять их можно? Менять можно и можно дублировать. 0

@Toxa33rus 3895 / 898 / 122 Регистрация: 16.04.2009 Сообщений: 1,824
	06.05.2009, 10:06	6
	Y1/Y1 + Y1/Y1 + ... (X раз) = Х 0

@Mulat 7 / 7 / 0 Регистрация: 09.01.2009 Сообщений: 41
	06.05.2009, 15:02	7
	Поясните какие именно мат. действия можно совершать. 0

@Анонимус 0 / 0 / 0 Регистрация: 24.04.2009 Сообщений: 16
	07.05.2009, 21:51	8
	Думаю, тут вполне подойдет перебор с рекурсией 0

@red_mail 4 / 4 / 1 Регистрация: 25.11.2008 Сообщений: 107
	10.05.2009, 20:36 [ТС]	9
	Сообщение от Mulat Поясните какие именно мат. действия можно совершать. Любые. Добавлено через 41 секунду Сообщение от Анонимус Думаю, тут вполне подойдет перебор с рекурсией Это как и можно поподробнее? 0

@galileopro Пробующий 185 / 98 / 10 Регистрация: 28.04.2009 Сообщений: 1,101
	10.05.2009, 21:11	10
	Может там разрешены только основные действия +, - и * (с y1, y2, y3, y4, y5, y6)? 0

Опции темы

@Messenger of G. Посланник моего господина 111 / 106 / 52 Регистрация: 02.05.2009 Сообщений: 181
	12.05.2009, 22:57	11
	Помниться, на какой-то олимпиаде то ли республиканского, то ли международного уровня 3-8 летней давности была задача: «Дан ряд из N чисел, записанных через пробел. Поставить вместо пробелов знаки "+", "-", "" и скобки "(" и ")" так, чтобы полученое мат. выражение равнялось Z. Вход: через пробел числа N,Y1,Y2,Y3,...,YN,Z. Выход: математическое выражение (любое) или 0 в случае отсутствия такового» Такая задача решается-таки рекурсией. Насколько я помню, внутри рекурсивной процедуры рассматривается ряд с некоторой позиции и до другой, как бы отбрасывая начало и то, что после. Сначала полагается, что первое число стоит отдельно (т.е. без предшествующей откр. скобки) и поочередно перебирается знак перед ним "+-" и запускается рекурсия для следующей позиции. Затем полагается, что первое число является началом конструкции в скобках и поочередно перебираются длины последовательности в скобках; для каждого варианта длины запускается рекурсивная процедура для этой конструкции в скобках с последующим перебором знаков после неё и так далее. Поищите среди архивов. 0