пятница, 4 апреля 2014 г.

Минимальная суперперестановка

В строке 123412314231243121342132413214321 встречаются все возможные 24 перестановки строки "1234". Эта строка имеет минимально возможную длину.

Аналогичной минимальной строки для всех перестановок пяти цифр "12345" ещё не найдено.

Такие строки называются суперперестановками.
темы: , ,

Комментариев нет:

Отправить комментарий

Подписаться на: Комментарии к сообщению (Atom)

Популярные сообщения

  • Дискриминант
    Метод решения квадратных уравнений с помощью дискриминанта знают почти все. Но, как мне пришлось убедиться, для многих эта формула: D = b 2...
  • Факториал дробных чисел
    Вычислим факториалы нескольких натуральных чисел и отметим точки (1, 1), (2, 2), (3, 6), (4, 24) и т.д.на прямоугольной системе координат...
  • Ваш телефон в числе пи
    Если вы хотите проверить, содержится ли ваш телефон, год рождения или номер дома среди уже вычисленных знаков числа пи, воспользуйтесь этой ...
  • Формула Герона для четырёхугольника
    Как рассказал наш читатель в комментарии к посту о целочисленном треугольнике , площадь четырёхугольника, вписанного в окружность, вычисляе...
  • Цепная дробь из корня
    Способ разложения числа в цепную дробь с помощью калькулятора имеет ограничения точности. Но, оказывается, для квадратных корней существуе...
  • Как нарисовать параболу от руки
    на клетчатом листе можно легко нарисовать параболу. Для этого сначала отмечаем точку - вершину параболы. Затем ставим новые точки, двигаясь ...
  • Теорема Виета для неприведённого квадратного уравнения.
    Приведённые квадратные уравнения легко решать по теореме Виета. Достаточно найти два числа такие, произведение которых равно свободному член...
  • Цифровой корень
    Возьмём натуральное число. Найдём сумму его цифр. У результата также найдём сумму цифр, и так до тех пор, пока не получится однозначное числ...
  • Треугольник 13, 14, 15
    Площадь треугольника, зная его стороны, можно найти по формуле Герона. < Где a, b, c - стороны треугольника, а p - полупериметр. Для...
  • Зеркальная дата
    Сегодня 7.10.2017. Эта запись является палиндромом, т.е. может быть одинаково прочитана как слева направо, так и справа налево.

Темы

число цифра простые геометрия юмор язык дроби степень делимость пи методы история самоописывающее квадрат система счисления время задача узор корень структура тригонометрия е сайты конструкция формулы игра факториал функции приближение программа фрактал последовательность график комбинаторика память вероятность пределы конкурс логарифм треугольник неизвестное интеграл магический квадрат палиндром уравнение видео комплексные правильно-неправильное действие софизм заблуждения процесс ряды цитаты книги окружность прогрессия среднее стереометрия число фи выражения графы проценты логика парабола разрезания символ 2014 Фибоначчи клеточный автомат матрица производная статистика фокус головоломка кривая куб шахматы действия иллюзия новости оказывается оригами построение сложение термин тетраэдр