Требуется составить следующий алгоритм:
Даны 25 букв: A,B,C,D,E,F,G,H,I,K,L,M,N,O,P,Q,R,S,T,U,V,W,Y,J,Z
и 21 переменная, которым присваиваются следующие наборы букв
X1 – A,B,C,D,E,F,G,H,I,K
X2 – L,M,N,O,P
X3 – Q,R,S,T,U,V,W,Y,J,Z
X4 – A,B,L,M,Q,R
X5 – C,D,E,F,G,H,I,K,N,O,P,S,T,U,V,W,Y,J,Z
X6 – A,L,Q
X7 – B,M,R
X8 – L,Q,R,T,W
X9 – A,M,S,U,Y
X10- B,C,N,V,J
X11- D,E,F,G,H,I,K,O,P,Z
X12- A,B,D,G,L
X13- C,E,H,M,Q
X14- F,I,N,R,S
X15- K,O,P,T,U,V,W,Y,J,Z
X16- L
X17- A,Q
X18- B,M,R
X19- C,D,S,T
X20- E,G,N,U,W
X21- F,H,I,K,O,P,V,Y,J,Z
1)Необходимо отобрать все комбинации из переменных(число переменных в одной комбинации ограничим до 10), которые содержат все заданные буквы(буквы могут повторяться).
2)Теперь каждой из Х присваивается какое либо число(1<n<10), и нужно оставить только те из отобраных комбинаций, которые
удовлетворяют неравенству 1/Х1 + 1/Х2 +,...,+ 1/Хn < 1, где Х1,Х2,..,Хn - переменные в 1) отобраных комбинаций.
Отбор комбинаций переменных
-
- Сообщения: 106
- Зарегистрирован: 30 авг 2005, 02:53
- Откуда: Санкт-Петербург
- Контактная информация:
1) Все просто делаешь цикл в катором проверяешь каждый элемент комбинации на равенство заданных букв... если элемент не равен то переходишь к следующей комбинации... А так пускаешь счетчик в цикле... Выходить из цикла когда, либо счетчик равен ограничителю, либо когда элементы в комбинации закончились...
А вот по 2 есть специальный алгоритм... Щас не могу вспомнить его название... Потом напишу если еще нужно будет...
А вот по 2 есть специальный алгоритм... Щас не могу вспомнить его название... Потом напишу если еще нужно будет...
Жизнь ― это то, что с нами происходит, пока мы строим планы.© Джон Леннон.