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

@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 в случае отсутствия такового»
Такая задача решается-таки рекурсией.
Насколько я помню, внутри рекурсивной процедуры рассматривается ряд с некоторой позиции и до другой, как бы отбрасывая начало и то, что после. Сначала полагается, что первое число стоит отдельно (т.е. без предшествующей откр. скобки) и поочередно перебирается знак перед ним "+-*" и запускается рекурсия для следующей позиции. Затем полагается, что первое число является началом конструкции в скобках и поочередно перебираются длины последовательности в скобках; для каждого варианта длины запускается рекурсивная процедура для этой конструкции в скобках с последующим перебором знаков после неё и так далее. Поищите среди архивов.

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

@red_mail 4 / 4 / 1 Регистрация: 25.11.2008 Сообщений: 107

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

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

@Toxa33rus 3924 / 925 / 125 Регистрация: 16.04.2009 Сообщений: 1,977
	04.05.2009, 20:37
	Местами менять их можно? 0

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

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

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

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

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