Привет.

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

Есть ли тут люди которые любят математику и хотят поломать голову?

Дано( см. изображение http://img.by/i/6uJcV.jpg ):
1) есть три числа, каждое число может быть от 1 до 255
2) нужно из этих трех чисел, получить одно число (логично что оно уже будет большое)
3) и главное возможность ОБРАТНО из большого числа, получить эти три в том же порядке!

Есть вопросы? Спрашивайте.

почему не смог?

не знал что селекционеры смогли вывести дурь, которая свободно растет в вечной мерзлоте... Слава им!

(0) Добить нулями, если есть необходимость и записать в виде АБС. В чем подвох?

конечно можно

А*256^2+B*256+C

ээээ, ну как бы: xxx yyy zzz
пример: 008 250 045

(5) дададада )))) я тоже вопрос ане понял ...

(5) 008 - это строка

добавить ноли до 3х знаков сложить начальные ноли убрать
обратно раскладывать справа налево.

XD

(7) ну он намекает на систему счисления по основанию 1000

(7) Ну без проблем, пусть будет 8 250 045. Понятно же, где недостает нулей.

(7) то что в (0) написано "нужно из этих трех чисел, получить одно число" совсем не означает, что автору не подойдет строка

(5) (6) (7) не, ну вы чё? Это была _сложная_ задача! Чтоб проломить, то есть поломать голову!

(0) увы забыл добавить... общее число не может быть больше
65500

(10) не понятно. первое число там 8 или 82?

Конечно 8. Второе и третье числа, преобразованные в строки, всегда длиной по 3 символа.

(13) бггг

(13) а если три трех значних числа?

(13) т.е. система ссчиления 10тичная?

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

Главное условие, не больше 65500
Пофиг что это будет строка или число.

Нужно преобразовывать как то эти три числа.

По идеи будет два алгоритма, из трех в одно и обратно

(17) не понял вопроса
(18) да, до 255 десятичная

(19) в буквы преобразуй

(13) дальше можешь не продолжать. Не существует однозначного обратимого отображения [0, 256] Х 3 => [0, 65536]

(20)+ ну т.е. в символы... вообще в 3 уложишься

(21) докажи

(23) в (4) все написано

(24) 256*256 - не катит, конечно по ощущениям биекцией не пахнет но может чтонибуть какнибудь ....

(23) что доказывать?
на входе множество из 256^3 элементов, на выходе из 65501
однозначного соответствия быть не может, ибо множества должны быть равномощны

(21)
Казалось бы, есть три числа например даже 255 255 255

255 x 3 = 765

есть большое 65500

Из 65500 - 765 = 64735 свободное число, может какие то метки ставить(типа если в начале 6...)

(22) у него всего два байта

(26) если будет 65501 я не против

Ничо не понял. Если автор скажет зачем это надо в природе, будет понятнее.

(23) ну или по простому: 65536 — это 2 байта, 3 числа [0, 255] — это 3 байта. Тому, кто однозначно обратимо запихнет 3 байта в 2 байта дадут Нобелевскую премию

(30) все понятно прекрасно

(26) линейного быть не может

(27) казалось бы, нет разницы между 2*4 и 4*2, ан нет - есть разница

(31) теперь ты понимаешь почему я ломаю голову?

(27(29) не тупи
256^3 = 16777216 гораздо больше, чем 65500

(33) какого нах линейного?

(26) прав так что обсуждать тут нечего. задача идиотская и решения не имеет.

(35) нет, я не понимаю

(0) ну и задачи у вас...

(35) а решенеи то есть???? про мощность задвинули верно ...

(31) 1 гигабайт в 20 мегабайт устроит?

(41) нет решения, спрашивал у математиков, не смогли помочь. Я писал будет легко? Но я чувствую можно

+(42) я так XMLки архивировал

(27) Чувак, если бы это работало - то архиваторы бы до 2 байт любой файл сжимали...

(0)(19) Ты б хоть условие точное нормально написал
255,255255 тоже меньше 65500, правда не совсем целое...

(42) 1Гбайт чего?

(46) ыыыыыыыыыыыыыыыыыыыыыы

(45) ты понимаешь суть задачи =)

(45) хотя нет)) причем тут любой файл до 2 байт

(36) Кстати, а ведь нет услвоия, что полученное число должно быть целым ;)

(+21) уже была похожая задача на форуме
Кодирование числовой информации

(44) так сархивируй 1Гиг из /dev/urandom в 20 мбайт

(42) ну вот к сожалению картинки так не архивируются, так что не катит

(50) Ну а что нам мешает полученный результат преобразовать еще раз... и еще раз... и еще раз... - пока не получится 2 байта?

(52) чем там похоже? тупо функция CHAR() из кода в символ

Блин, вы о чем спорите? Понятие мощность множества прочтите и сразу понятно что задача решения не имеет.

Не пойму, чем (3) не устраивает...

2(55) гы! действительно...

(53) Ну, если встроить детектор определения псевдослучайных последовательностей - то и до 1 кБ можно ж)

(35) ты это дело прекращай
или меняй условие задачи или решения нет

(57) это сложно для некоторых ))

(58) см (13)

(49) Архиваторы работают по принципу удаления избыточности информации.
(0)(13)Математики не врут. Задача разрешима только при условии что 256^3 < 65536. Это не возможно.

(58) ограничение выхода в два байта

Три числа от 1 до 255 могут породить 255^3 = 16581375 различных комбинаций. Для того, чтобы их закодировать различными целыми числами, нужны числа от  1 до 16581375.

(19) Невозможно 255 это FF три числа по 255 это FFFFFF = 16777215

(62) Особенно радует: "нет решения, спрашивал у математиков, не смогли помочь. Но я чувствую можно"

(68) а вдруг? потом он скажет, что это число не обязательно целое

это все клево до тех пор, пока мы решаем число может быть только целым. Давайте поделим его на 1000 или на 10000

(66) в этом и соль может как то их делить эти числа

наверное это автор отсюда Кодирование числовой информации
просто ник сменил. ибо два таких автора - это редкость.

(72) нет, там другой вопрос.
У меня всего один вопрос по математике, он в этой теме =)

(+52) пост 80 - автор mr_K

Тебя не смущает, что ты пытаешься закодировать 24битное число в один символ? Т.е. пространство таких символов должно содержать 2 в 24 степени элементов? И алгоритмы сжатия тут не причем

В качестве офф-топик: на студенческой олимпиаде по программированию, на финальном туре нужно было написать свой алгоритм архивации. Граничное условие - чтобы заархивированный файл был не больше исходного. Учитывались размер архива и время архивации/разархивации.
Победил чел, который тупо копировал файл туда сюда. Ибо больше никто не прошел граничное условие на одном из тестов

Ветка наводит на грустные размышления. Магаданский пединститут переименовал себя в университет, но...

Надо архивировать. например с 65000 по 65500 хранить числа где первые 2 цифры дублируются, или где вторые 2 дублируются.

(70) если не целое, то достаточно от 0 до 1 ))

(69) не, я так понимаю, что 65536 не с потолка взялось

(72) сч (52) :-)

(76) архивирование не помогает здесь ))

(71) Автор, а какое у тебя образование?

(81) 5 классов

(0) Дарю решение:
122 + 200 + 255 = 122200255 = 122 + 200 + 255

(83) мы ждали тебя с нетерпением ))

отож )))

может автора за (82) забанить?

(86) да

математический тролль детектед !
предлагаю закрыть ветку !!

2(83) молодец, настоящий 1Сник, как и автор... Автор забыл написать условие, написал его в (13), а ты подумал - вот тупые 1Сники, решение ведь простое, и умный я вам его сейчас дам

(86) +100500.

(88) смысл имея 2 по математике заходить в эту тему и предлагать её закрыть? Я пришел сюда думать с умными людьми

(82) Ты сейчас в пятом или уже в шестом?

(91) а есть чем думать то??? ну там познания какиенить начальнеы ...

(76) можно подробнее?

правильно, и таким образом индукционно учить эту математику. Мы все чувствуем, что это годный способ.

(91) Не понял. Ты сам себя критикуешь?

Короче троллям отвечать не буду, жду ответ (76)

(83) заебца у тебя сложение работает. У вас з/п тоже так считают?

(89) С поправкой на (13) = 12220.0255 < 65500, про целочисленное нигде не сказано )))

(98) Это не сложение

Закрывайте ветку.
Человек не в адеквате.
Пытается теорию чисел разрушить.

(101) Судя по нику - ему начальник пообещал вольную подписать, когда он решение найдет :)

(101) рано еще ему теорию чисел, он пока теорию множеств осиливает, причем конечных

(83) а теперь это в два байта запих.й

Прикрутил голосовалку !! :-)

(104) Зачем? В условиях задачи про байты не говорится.

К стати да, автора этой темы Кодирование числовой информации тоже с ног до головы обоклали какахами, ну так интернет героев много =)

голосую, надо просто смотреть в не очевидное, а более конструктивно

(0) Алексей. Бабушкин, это ты?

(106) по условиям из трех чисел одно <FFFF (дыдыщь! 2 байта) и обратно в том же порядке

(0) на этом построены методы шифрования, единственное что ты можешь получить это набор возможных начальных чисел

(0)Так целое или не целое, конечное число?

Не нашел такого ответа.
Таблица ASCII: Просто записать строку из трёх символов, по номерам этих символов. Только про ноль нужно что-то придумать

(112) целое =)

(111) или не сколько "ключей" - не одназначное соответствие.

(113) нельзя строку во вторых ты с номером символа вернулся к исходному условию

(113) увы но не так все легко =)

Три символа ASC будет три байта, что больше 65 тыщ, увы.

(117) RADIX-50 кадирофка, когда компьютеры были большими юзался, но там три символа в два байта пихали, но всего 50 символов

Вместо Вована можно главную страницу Мисты при открытии два-три раза загружать.

Расходимся, нас НАЕ... обманули

тогда невозможно.
1 Бит единица измерения информации. У Вас три числа (каждое по 8 бит), в сумме 24 бита.
Вы хотите уложиться в 16 бит. Нельзя поместить в 3 зайцев в 2 клетки так, чтобы в каждой клетке было не более одного кролика.

Надо что то типа:

Можно например, есть 255

255 / 2 = 127.5 (по условию нельзя дробное) округляем вверх = 128

Обратное 128 Х 2 = 256 - 1 = 255



163 / 2 = 81,5 = 82
Обратное 82 * 2 = 164 - 1 = 163

3 / 2 = 1,5 = 2
Обратное 2 х 2 = 4 - 1 = 3



так из 255 мы уже можешь получать числа в два раза меньше, просто как пример

(121) можно. Кот Шредингера.

(122) идиот? а с четными как?

(121) Внимательно условие 1-255, а не 0-255. Что-то я думаю можно впихнуть но насколько это 1-255, не уверен...

Это же тот Вован, который про миллионы строк в ТЧ писал, да?

(124) да я идиот, кто мешает проверить на четные?

+ (122)

с четными.

244 / 2 = 122



Обратная (проверка на четность числа 122) = 122 * 2 = 244

Я не так давно решал подобную задачу. Хранил в реквизите цвет,  в формате RGB.
Т.е. в одном реквизите хранил значение трех цветовых составляющих, значения каждого из которых от 0 до 255.
Вышел из положения так. Завел реквизит типа строка с длинной в 6 символов. Каждый из которых конвертится в 16-ти ричную систему счисления с длинной для каждого цвета 2 символа. Пример:
Красный FF0000
Зеленый 00FF00
Серый АААААА
Конвертация в цвет действие обратное.

Для чисел можно использовать тот же принцип.
Т.е. числа
255, 100, 129 = 255100129
23, 10, 15 = 23010015
1, 100, 1 = 1100001

Второе и третье число приводим к длине 3 с лидирующими нулями.

Алгоритм обратного преобразования: переводим в строку берем последние три символа, переводим в число - получили третье число, потом берем перед ними три символа, переводим в число - получили второе число, то, что осталось переводим в число получили первое число.

(129) подобие твое задачи заканчивается в фразе
"строка с длинной в 6 символов"

(127) Но результат проверки опять же нужно где-то хранить. А это биты информации.
Ну поделили на 2. Получили 12 бит информации. +3 бита чётность. Вроде в 16 укладывается

Увы но я не математик с 30 годовым стажем, так бы я тут не писал, лишь чувствую что можно и нужна помощь.

Можно танцевать от этого

256^3 = 16777216  да это больше 65000

а что если 16777216 / 1000 = 16777,216 и потом уже округлить до целых.

А в обратном уже сделать типа коэффициента и получить 16777216

Не, на два поделим будет 21 бит. Всё равно не получиться

Никак. Если мы поделим на два, уменьшим неопределенность на один бит. таким образом получим 21 бит чисел и три бита инфа о чётности.
Всё равно будет 24 бита. Невозможно

(123) Где цитата от Станиславского?

Легко.
Берем 122, 200, 255, преобразовываем в 122200255. Так, должно быть не больше 65500, значит умножаем на -1, получаем -122200255. Обратно преобразовать возможно, задача решена!

(136) ..... не меньше 0

(132) В твоем примере:
163 / 2 = 81,5 = 82
Обратное 82 * 2 = 164 - 1 = 163
Ты ведь в конце получаешь число 82 - правильно?
Внимание вопрос - А какое кодовое число у тебя будет, если начальное 164? И как из него ты сможешь получить 164?

Вы издеваетесь?
Вроде ТС четко сказали, что число возможных вариантов в (0) 256^3 степени, и соответственно сделать взаимно-однозначное отображение можно только в множество такого-же размера.

(137) Ух ты, еще одно условие. Ладно, напряжемся...
преобразуем в 1/122200255. И снова задача решена!

(139) во-первых ты опоздал, во-вторых не мешай ))

(139) Мы то не издеваемся, это (0) над нами издевается.
Цитата из (43):
"нет решения, спрашивал у математиков, не смогли помочь. Я писал будет легко? Но я чувствую можно"
Так что тут мы уходим из математики и переходим в вопросы веры. Ну вот верит человек, что это возможно.

Играйтесь, играйтесь, мужички. Не буду мешать :)

(139) да ладно, нормально, чо! сейчас они придумают способ упаковать 3 байта в 2 и Вселенная сколлапсирует

Автор спросил у математиков. Те ему ответили:"Это невозможно, но можно на Мисте попробовать."
Ждем когда автор сделает вывод, что одинесники такие же тупые, как и математики.

+(145)Голосовалку нужно другую.
1. Автор кретин.
2. Автор тролль.

(+145) нельзя...но на Мисте все будут целый день меряться кто что-то похожее делал

(122) Великолепно ))Продолжая по той же "логике" получаем:
254/2 = 127
253/2 =126.5 ,округляем )) 127.
Итого: неодназночное представление 254 и 253.
Что и требовалось доказать.
Автор,вы поймите простую вещь = число до 255 есть 2^8,то есть 8 бит занимает.№ числа соответственно 24 бита.Ну и как их поместить в прокруство ложе 16 бит? (2^16 = 65 536)

(148) № ==3

122 200 255 -> 122 * 1000000 + 200*1000 + 255
ну и в обратном порядке

естественно

(150) Прочитай хотя бы первые 20 постов

стоит лям долларов.

(152) зачем? понятно же что автор тролль)

(150) Для представления 3-х чисел по 8 бит достаточно числа не более 16777216.А не 122 миллиона с хвостиком.ТС хочет в число не более 65536 поместить их обратимо,то есть с возможностью восстановления,что невозможно.

(155) про ограничение  65536  в посте (0) нет ничего. с таким ограничением естесттвено ничего не получится - чудес не бывает

(0) "2) нужно из этих трех чисел, получить одно число (логично что оно уже будет большое) "

Дальше читать не стал =)

(156)ТС> увы забыл добавить... общее число не может быть больше 65500 Пост 13 )))))).

(+150) ждем еще 30-40 минут...
зайдет еще кто-то и не читая ветки (прочитав только 0) напишет "решение":
А*1000000+Б*1000+В