Навеяло этим

Автор: Mr_Rat
Дата: 13.04.05

.

Существуют ли в природе числа, перестановкой букв строкового представления которых можно получить строковое представление другого числа? И если такие числа существуют, то каково минимальное из этих чисел?

Т.е., на абстрактном примере: имеем число "квадцать". Перетасовали буковки — получили число "вакцать".

Полно

Сто сорок восемь тысяч четыреста семдесят девять <-> четыреста семдесят девять тысяч сто сорок восемь

Здравствуйте, Flamer, Вы писали:

F>Навеяло этим

Автор: Mr_Rat
Дата: 13.04.05

.

F>Существуют ли в природе числа, перестановкой букв строкового представления которых можно получить строковое представление другого числа? И если такие числа существуют, то каково минимальное из этих чисел?

F>Т.е., на абстрактном примере: имеем число "квадцать". Перетасовали буковки — получили число "вакцать".

А язык какой? Русский/Английский? Можно ли выкидывать буквы? например, twenty == ten

Здравствуйте, JavaMan, Вы писали:

JM>Полно

JM>Сто сорок восемь тысяч четыреста семдесят девять <-> четыреста семдесят девять тысяч сто сорок восемь

А минимальное? Не беря вырожденные случаи, вроде "одиннадцать" и перестановки двух соседних "н".

Здравствуйте, Flamer, Вы писали:

F>Существуют ли в природе числа, перестановкой букв строкового представления которых можно получить строковое представление другого числа? И если такие числа существуют, то каково минимальное из этих чисел?

двадцать три — тридцать два
пятьдесят шесть — шестьдесят пять
57 — 75
58 — 85
67 — 76
68 — 86
78 — 87
сто пять — пятьсот
106 — 600
107 — 700
108 — 800
109 — 900

Здравствуйте, Chichikadze, Вы писали:

[]

? Можно ли выкидывать буквы? например, twenty == ten

Язык — русский. Буквы выкидывать/добавлять нельзя. Вырожденные случаи, вроде перестановки двух соседних "н" в слове "одиннадцать" — не допускаются.

Здравствуйте, Кодт, Вы писали:

К>двадцать три — тридцать два

Я понял — минимальное число — двадцать: переставляем две буквы "д" местами Да, задачка так себе вышла... А все потому, что надуманная

Здравствуйте, Flamer, Вы писали:

F>Я понял — минимальное число — двадцать: переставляем две буквы "д" местами
Не, минимальное число — четыре

Здравствуйте, conraddk, Вы писали:

C>Здравствуйте, Flamer, Вы писали:

F>>Я понял — минимальное число — двадцать: переставляем две буквы "д" местами
C>Не, минимальное число — четыре

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

Здравствуйте, Кодт, Вы писали:

К>Здравствуйте, conraddk, Вы писали:

C>>Здравствуйте, Flamer, Вы писали:

F>>>Я понял — минимальное число — двадцать: переставляем две буквы "д" местами
C>>Не, минимальное число — четыре

К>Заметьте, что в ТЗ сказано — получить другое число.
К>Так что абсолютный минимум — это двадцать три.

А "минус двадцать три" ещё меньше

Здравствуйте, Oyster, Вы писали:

O>Здравствуйте, Кодт, Вы писали:

К>>Здравствуйте, conraddk, Вы писали:

C>>>Здравствуйте, Flamer, Вы писали:

F>>>>Я понял — минимальное число — двадцать: переставляем две буквы "д" местами
C>>>Не, минимальное число — четыре

К>>Заметьте, что в ТЗ сказано — получить другое число.
К>>Так что абсолютный минимум — это двадцать три.

O>А "минус двадцать три" ещё меньше

Тогда уж "минус тридцать два". А вообще, можно до минус бесконечности двигаться.

Здравствуйте, Socrat, Вы писали:

К>>>Так что абсолютный минимум — это двадцать три.

O>>А "минус двадцать три" ещё меньше

S>Тогда уж "минус тридцать два". А вообще, можно до минус бесконечности двигаться.

Но абсолютный минимум — тем не менее, 23