| Автор | Паскаль. Комбинаторика. |
|---|
1.Дана последовательность заглавных букв латинского алфавита(до 10 шт.). Вывести все слова, которые можно получить перестановкой букв, не являющиеся палиндромами.
2.В кодовом замке содержится от N до K цифр. Порядок цифр важен/не важен. Одна цифра встречается не более одного раза. Найти кол-во возможных кодовых последовательностей.
Во второй задаче интересуют оба варианта. Верю. Надеюсь. Жду. Спасибо сказать не забуду. |
не являющиеся палиндромами.
Ты за базаром следи!11 |
| Надо посоветоваться с Наладчиком.. |
Верю. Надеюсь. Жду
Зря. |
| Верю. Надеюсь. ЖдуНаладчика |
| В первой задача просто набор букв, типо "Sdrth" можно или реальные слова? И че тогда, словарь английского надо подключать? |
| О вы тоже это проходите! |
не являющиеся палиндромами.
Ты за базаром следи!11 |
Попробуй так.
Делаешь строку чисел заполняемую рандомно (строку, чтоб потом ее как массив просеивать), числа от 1 до 26 - т.е. каждому соотв. одна буква. Далее этот массив к примеру из 10 членов, рандомно просеиваешь, и записываешь в массив строк. В массиве строк проверяешь каждую строку на условие, что а[k][10]...a[k][1]!=a[k-n][1]...a[k-n][10], если удовлетворяет условию - выводишь на экран, причем выводишь буквы, соответствующие цифре из массивной строки, ибо там будут цифры.
Это идея, реализуй ее. |
| Всем привет, спасибо, сор. Ибо разбирать сегодня некогда, поэтому просто прошу пока написать код, а я завтречко... |
| Ап. Очень хотелось бы ничего не делать, а просто скопипастить ваш код. ( |
| Апко. |
| эхз |
| Всем спасибо, кто проникся. ) От большего разгреб. Только один вопрос. Чем будет отличаться программа в зависимости от того, учитывается или нет порядок цифр? |
для GINdog:
Чем будет отличаться программа в зависимости от того, учитывается или нет порядок цифр?
количеством возможных вариантов. |
для Yobjic:
Серьезно?)
А в тексте программы чем? Как это учесть вообще? |
для GINdog:
Скажем, 1234 и 4321 это одно и то же, или нет.
реализовывать можно по-разному.
Например, т.к. ты знаешь, что все цифры разные, то одна комбинация с х цифр, когда порядок не важен, сопоставима с х! комбинаций, когда порядок важен. Значит можешь число комбинаций домножить на х!.
Ну или просто по-разному считать варианты) Если порядок не важен, можно считать, что комбинация идет по убыванию, а если порядок важен, то этого условия не будет, подсчет удлинится) |
Ну эту просто вроде
2.В кодовом замке содержится от N до K цифр. Порядок цифр важен/не важен. Одна цифра встречается не более одного раза. Найти кол-во возможных кодовых последовательностей.
var
rezult : extended;// а так туда больше влезет ;D
i, j, k, n, t, c : integer; // вообще int лучше заменить другим, более емким типом, но не помню как называется... Вроде long integer или как-то так.
//c - факториал 10
function fact(x : integer) : integer; // считаем факториал
begin
t := 1;
for j := 2 to x do
t = t*i;
fact := t;
end;
begin
readln(n, k);
rezult := 0.0;
c := fact(10);
for i := n to k do
begin
rezult :=rezult + c/fact(c - i);// первый вариант
rezult :=rezult + c/(fact(c - i)*fact(i));// второй вариант
if(i >= 9)
exit(1);// ну как бы такого в теории, если я правильно понял задачу быть не должно, поэтому это ошибка... Можно заменить просто на выход из цикла
end;
write(rezult:0:0);
readln;
end.
Вроде так. |
rezult :=rezult + c/fact(c - i);// первый вариант
rezult :=rezult + c/(fact(c - i)*fact(i));// второй вариант
Точнее наоборот
rezult :=rezult + c/(fact(c - i)*fact(i));// первый вариант
rezult :=rezult + c/fact(c - i);// второй вариант |
+19.
Фу блин, я видимо головой ударился, когда этот пост писал. Его лучше не читать. |
