0

Есть 30 символов (26 знаков латинского алфавита и цифры 1,2,3,4). Необходимо сформировать 30 наборов по 6 символов в каждом, удовлетворяющие требованиям:

  1. все символы распределены произвольно
  2. в одном наборе из 6 символов все символы уникальны (то есть не повторяются)
  3. для каждого набора из 6 символов есть другой набор, у которого совпадает только 1 символ

Как это можно реализовать через js?

5
  • Что вы уже пробовали сделать? Что именно не получилось? 18 апр 2016 в 12:01
  • @DmitriySimushev Проблема в том, что я не знаю с какой стороны подойти к этому, с чего начать и как это в принципе решается
    – angelzzz
    18 апр 2016 в 12:12
  • 1
    Если это учебное задание, то лучше начать с консультации у преподавателя. В противном случае, стоит начать с основ комбинаторики. 18 апр 2016 в 12:21
  • @DmitriySimushev это не учебное задание. Это задача, которую я сам себе поставил. Так как нет представления я обратился к сообществу.
    – angelzzz
    18 апр 2016 в 12:46
  • Почитайте книгу по комбинаторике, правда. Ваш вопрос не по программированию.
    – VladD
    18 апр 2016 в 13:56

1 ответ 1

0

Как-то так, например:

var symbols = 'qwertyuiopasdfghjklzxcvbnm1234';
var symArr = [];
for (var i = 0; i < symbols.length; i++) {
    symArr.push(symbols.charAt(i));
}
symArr.sort(randSort);
var savedPos = -1;
var savedChar = '';
var prevRes = '';
for (var i = 0; i < 30; i++) {
    for (var res = '', j = 0; res.length < 6; j++) {
        if (savedPos == res.length) {
            res += savedChar;
            continue;
        }
        if (prevRes.indexOf(symArr[j]) > -1) {
            continue;
        }
        res += symArr[j];
    }
    savedPos = Math.floor(Math.random() * 6);
    savedChar = res.charAt(savedPos);
    symArr.sort(randSort);
    prevRes = res;
    console.log(res);
}

function randSort() {
    return Math.random() - 0.5;
};
11
  • Нет ограничения на уникальность символов в наборе 18 апр 2016 в 13:37
  • Почему нет? Есть. Символы в одном наборе гарантированно не повторяются. :) Тут другая проблема, не заметил сразу, что должен существовать набор, отличающийся ровно одним символом.
    – Yaant
    18 апр 2016 в 13:48
  • Это вам кажется, что символы не повторяются. Выполняю в консоли FF получаю, например, вот такую последовательность: nncm4h. Или такую sesgk2. Или такую 2ilcec. и т.д. 18 апр 2016 в 13:51
  • Хм, да, понял в чем проблема. Как раз исправил код, чтобы выполнялась третье условие, теперь, как и требуется, для любого набора существует другой (а конкретно, следующий и предыдущий, в которых совпадает ровно один символ (однако при этом, в списке могут существовать и другие наборы, совпадающие большим числом символов, условие этого не запрещает). Попутно должна исправиться и проблема повторов.
    – Yaant
    18 апр 2016 в 13:57
  • @Yaant спасибо. видимо я не правильно сформулировал задачу: я получи такие варианты при выполнении вашего кода: jlzxue slngif shbwoe thj1iy ucjzp2 rnmay2 sdiafe srhywt muvcit jfzda1 h2zvgy sf1hjo emvpju fay1jk wdyvzb wqflux
    – angelzzz
    18 апр 2016 в 18:04

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.