В каком направлении искать решение задачи?

@motorstation · Регистрация: 01.11.2017

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

Добрый день!
Есть очень интересная задачка, которую не знаю каким образом решить. Возможно не по теме написал, если что - поправьте админы.

Задача следующая: каждому числу из восьми цифр соответствует число из 5 цифр. Таких соответствий для примера может быть сколько угодно предоставлено, например:

числу 10548556 соответствует 34521
числу 10522108 соответствует 42115
числу 10750260 соответствует 41151
числу 10709946 соответствует 21166
и т.д.
таких соответствий можно предоставить много, сколько требуется, хоть 1000...
Есть условия: второе число, если заметили не имеет цифр больше 6.
И первое число всегда начинается с 1.

Можно ли составить систему уравнений или еще что, чтобы по первому числу получать соответствующее второе? С чего начать?)

@jogano · 13.06.2019, 16:20

С вашими данными сложно уловить закономерность. Выпишите несколько подряд идущих 8-значных чисел, а не разбросанных, и соответствующих им 5-значных.
Какое минимальное левое и максимальное левое числа (и их соответствия)?

@motorstation · 13.06.2019, 17:22 **[ТС]**

Хорошо:
10501418, 55225
10501419, 55611
10501420, 54621
10501421, 13624
10501422, 12451
10501423, 24455
10501424, 15452
10501425, 16133

Добавлено через 1 минуту
Минимальное и максимальное левое число попробую позже написать

Добавлено через 31 минуту
Минимальное
10000001, 26212

Добавлено через 1 минуту
Максимальное
19999999, 34654

@Excalibur921 · 13.06.2019, 20:21

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

Выпишите несколько подряд идущих 8-значных чисел,

Может как-то построить в 3д поверхность где по X и Y будут значения задающие число вход, а высота точки Z будет ответ.
Тогда может быть если программисты и математики там плохие получиться прикинуть визуально и придумать уравнение поверхности дающее ответ от числа входа.

Скорей всего все это утопия. Скорей всего единственный вариант это записать все пары число-ответ в массив подряд и просто читать нужное.

@motorstation · 14.06.2019, 07:02 **[ТС]**

На самом деле не исключено что 8-ми и 5-ти значные цифры не имеют зависимости. В том и заключается задача - понять, есть зависимость или нет, и если есть как описать ее в функцию или уравнение...

@jogano · 14.06.2019, 07:24

Я зависимости не увидел.

@Excalibur921 · 14.06.2019, 10:27

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

понять, есть зависимость или нет,

Это наверно криптография или статистический анализ…но зачем в это лезть?

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

построить в 3д поверхность где по X и Y будут значения задающие число вход, а высота точки Z будет ответ.

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

описать ее в функцию

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

и придумать уравнение поверхности дающее ответ от числа входа.

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

Скорей всего единственный вариант это записать все пары число-ответ в массив подряд и просто читать нужное.

У вас жалкие 8.5 тыс чисел вход, пилите массив.

@motorstation · 14.06.2019, 10:34 **[ТС]**

Excalibur921, это самый последний вариант. Я все же надеюсь, что есть методы, как можно создать функцию, или может местные гении увидят зависимость, что увы мне не пока не удалось...

@Excalibur921 · 14.06.2019, 10:50

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

это самый последний вариант.

А также самый простой и универсальный. Зачем мудрить?

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

местные гении увидят зависимость,

Никто не увидит зависимость 8500 чисел по жалким 10 значениям это бред, разве только задачка учебная и сделана математиком для математиков и содержит широко известные особенности в узких кругах.

Чтобы увидеть зависимость наверно нужны эксперты по взлому шифрования с многолетним опытом, наверно сначала анализируют ВЕСЬ массив данных визуально, но это нужен математический склад ума. Вы сами не сделали никаких усилий, даже не построили двумерную функцию, всех значений, не спросили модератора как сделать трехмерную поверхность. Наверняка это все целая наука успех которой сильно зависит от опыта.

@wer1 · 14.06.2019, 13:45

Уважаемый motorstation,
поскольку восьмизначных чисел гораздо больше чем пятизначных, то должны существовать разные восьмизначные числа преобразующиеся в одно и то же пятизначное число. Приведите примеры таких чисел (одно пятизначное и несколько восьмизначных)
...
пока единственная общность всех ваших примеров а том, что в пятизначных числах отсутствует цифра 0. Так ли это?

Байт · 14.06.2019, 14:06

Вообще-то все не так уж сложно. Любую функцию, заданную конечной таблицей можно интерполировать многочленом соответствующей степени (равной количеству строк таблицы). Коэффициенты многочлена находятся путем решения системы линейных уравнений. Теория гарантирует, что эта система имеет единственное решение.

@motorstation · 14.06.2019, 14:38 **[ТС]**

Спасибо! Дельный совет! Буду пробовать)

Байт · 14.06.2019, 14:52

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

Буду пробовать)

Не советую. Подход, хоть и универсальный, но вам он, скорее всего, не поможет.

@motorstation · 14.06.2019, 14:58 **[ТС]**

Мне терять не чего, а вдруг что-то получится, начну с небольшого количества значений

@Excalibur921 · 14.06.2019, 15:16

Сообщение от Байт

можно интерполировать многочленом соответствующей степени

8500 степени? Хотел бы я посмотреть на это…

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

Мне терять не чего

А время?

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

начну с небольшого количества значений

Наверно начать нужно с построения функции всех 8500 чисел в виде графика ломанной где вход упорядочен по возрастанию и выкладывания массива txt файлом для желающих поиграть с числами.

Вот зачем все это реально? Вход переводим в индекс массива, сохраняем 8500 ответов в одномерный массив и все плевая задача.

@Tetroghon · 10.07.2019, 22:09

Это как учил Рома Михайлов "наведение порядка в хаосе". Блин... Ну реально можно попробовать словить закономерность тупо вглядываясь пару лет в таблице значений и строя 100500 гипотез.
Попробуйте посмотреть на функцию от двух чисел и функцию от суммы этих чисел... От мин/макса и прочее эрьмо)

@motorstation 0 / 0 / 0 Регистрация: 01.11.2017 Сообщений: 6
		1
	В каком направлении искать решение задачи? 13.06.2019, 16:03. Показов 1122. Ответов 15 Метки нет (Все метки) Добрый день! Есть очень интересная задачка, которую не знаю каким образом решить. Возможно не по теме написал, если что - поправьте админы. Задача следующая: каждому числу из восьми цифр соответствует число из 5 цифр. Таких соответствий для примера может быть сколько угодно предоставлено, например: числу 10548556 соответствует 34521 числу 10522108 соответствует 42115 числу 10750260 соответствует 41151 числу 10709946 соответствует 21166 и т.д. таких соответствий можно предоставить много, сколько требуется, хоть 1000... Есть условия: второе число, если заметили не имеет цифр больше 6. И первое число всегда начинается с 1. Можно ли составить систему уравнений или еще что, чтобы по первому числу получать соответствующее второе? С чего начать?) 0

@jogano $Эксперт по математике/физике$ 6358 / 4065 / 1512 Регистрация: 09.10.2009 Сообщений: 7,550 Записей в блоге: 4
	13.06.2019, 16:20	2
	С вашими данными сложно уловить закономерность. Выпишите несколько подряд идущих 8-значных чисел, а не разбросанных, и соответствующих им 5-значных. Какое минимальное левое и максимальное левое числа (и их соответствия)? 0

@motorstation 0 / 0 / 0 Регистрация: 01.11.2017 Сообщений: 6
	13.06.2019, 17:22 [ТС]	3
	Хорошо: 10501418, 55225 10501419, 55611 10501420, 54621 10501421, 13624 10501422, 12451 10501423, 24455 10501424, 15452 10501425, 16133 Добавлено через 1 минуту Минимальное и максимальное левое число попробую позже написать Добавлено через 31 минуту Минимальное 10000001, 26212 Добавлено через 1 минуту Максимальное 19999999, 34654 0

@Excalibur921 1471 / 826 / 140 Регистрация: 12.10.2013 Сообщений: 5,456
	13.06.2019, 20:21	4
	Сообщение от jogano Выпишите несколько подряд идущих 8-значных чисел, Может как-то построить в 3д поверхность где по X и Y будут значения задающие число вход, а высота точки Z будет ответ. Тогда может быть если программисты и математики там плохие получиться прикинуть визуально и придумать уравнение поверхности дающее ответ от числа входа. Скорей всего все это утопия. Скорей всего единственный вариант это записать все пары число-ответ в массив подряд и просто читать нужное. 0

@motorstation 0 / 0 / 0 Регистрация: 01.11.2017 Сообщений: 6
	14.06.2019, 07:02 [ТС]	5
	На самом деле не исключено что 8-ми и 5-ти значные цифры не имеют зависимости. В том и заключается задача - понять, есть зависимость или нет, и если есть как описать ее в функцию или уравнение... 0

@jogano $Эксперт по математике/физике$ 6358 / 4065 / 1512 Регистрация: 09.10.2009 Сообщений: 7,550 Записей в блоге: 4
	14.06.2019, 07:24	6
	Я зависимости не увидел. 0

@Excalibur921 1471 / 826 / 140 Регистрация: 12.10.2013 Сообщений: 5,456
	14.06.2019, 10:27	7
	Сообщение от motorstation понять, есть зависимость или нет, Это наверно криптография или статистический анализ…но зачем в это лезть? Сообщение от Excalibur921 построить в 3д поверхность где по X и Y будут значения задающие число вход, а высота точки Z будет ответ. Сообщение от motorstation описать ее в функцию Сообщение от Excalibur921 и придумать уравнение поверхности дающее ответ от числа входа. Сообщение от Excalibur921 Скорей всего единственный вариант это записать все пары число-ответ в массив подряд и просто читать нужное. У вас жалкие 8.5 тыс чисел вход, пилите массив. 0

@motorstation 0 / 0 / 0 Регистрация: 01.11.2017 Сообщений: 6
	14.06.2019, 10:34 [ТС]	8
	Excalibur921, это самый последний вариант. Я все же надеюсь, что есть методы, как можно создать функцию, или может местные гении увидят зависимость, что увы мне не пока не удалось... 0

@Excalibur921 1471 / 826 / 140 Регистрация: 12.10.2013 Сообщений: 5,456
	14.06.2019, 10:50	9
	Сообщение от motorstation это самый последний вариант. А также самый простой и универсальный. Зачем мудрить? Сообщение от motorstation местные гении увидят зависимость, Никто не увидит зависимость 8500 чисел по жалким 10 значениям это бред, разве только задачка учебная и сделана математиком для математиков и содержит широко известные особенности в узких кругах. Чтобы увидеть зависимость наверно нужны эксперты по взлому шифрования с многолетним опытом, наверно сначала анализируют ВЕСЬ массив данных визуально, но это нужен математический склад ума. Вы сами не сделали никаких усилий, даже не построили двумерную функцию, всех значений, не спросили модератора как сделать трехмерную поверхность. Наверняка это все целая наука успех которой сильно зависит от опыта. 0

@wer1 1104 / 480 / 33 Регистрация: 05.07.2018 Сообщений: 1,870 Записей в блоге: 7
	14.06.2019, 13:45	10
	Уважаемый motorstation, поскольку восьмизначных чисел гораздо больше чем пятизначных, то должны существовать разные восьмизначные числа преобразующиеся в одно и то же пятизначное число. Приведите примеры таких чисел (одно пятизначное и несколько восьмизначных) ... пока единственная общность всех ваших примеров а том, что в пятизначных числах отсутствует цифра 0. Так ли это? 0

	10.07.2019, 22:09

Опции темы

Байт Диссидент 27707 / 17325 / 3810 Регистрация: 24.12.2010 Сообщений: 38,979
	14.06.2019, 14:06	11
	Вообще-то все не так уж сложно. Любую функцию, заданную конечной таблицей можно интерполировать многочленом соответствующей степени (равной количеству строк таблицы). Коэффициенты многочлена находятся путем решения системы линейных уравнений. Теория гарантирует, что эта система имеет единственное решение. 1

@motorstation 0 / 0 / 0 Регистрация: 01.11.2017 Сообщений: 6
	14.06.2019, 14:38 [ТС]	12
	Спасибо! Дельный совет! Буду пробовать) 0

Байт Диссидент 27707 / 17325 / 3810 Регистрация: 24.12.2010 Сообщений: 38,979
	14.06.2019, 14:52	13
	Сообщение от motorstation Буду пробовать) Не советую. Подход, хоть и универсальный, но вам он, скорее всего, не поможет. 0

@motorstation 0 / 0 / 0 Регистрация: 01.11.2017 Сообщений: 6
	14.06.2019, 14:58 [ТС]	14
	Мне терять не чего, а вдруг что-то получится, начну с небольшого количества значений 0

@Excalibur921 1471 / 826 / 140 Регистрация: 12.10.2013 Сообщений: 5,456
	14.06.2019, 15:16	15
	Сообщение от Байт можно интерполировать многочленом соответствующей степени 8500 степени? Хотел бы я посмотреть на это… Сообщение от motorstation Мне терять не чего А время? Сообщение от motorstation начну с небольшого количества значений Наверно начать нужно с построения функции всех 8500 чисел в виде графика ломанной где вход упорядочен по возрастанию и выкладывания массива txt файлом для желающих поиграть с числами. Вот зачем все это реально? Вход переводим в индекс массива, сохраняем 8500 ответов в одномерный массив и все плевая задача. 0

@Tetroghon 16 / 13 / 3 Регистрация: 07.10.2016 Сообщений: 115
	10.07.2019, 22:09	16
	Это как учил Рома Михайлов "наведение порядка в хаосе". Блин... Ну реально можно попробовать словить закономерность тупо вглядываясь пару лет в таблице значений и строя 100500 гипотез. Попробуйте посмотреть на функцию от двух чисел и функцию от суммы этих чисел... От мин/макса и прочее эрьмо) 0