Mam kilka zadań z matmy dyskretnej i nie za bardzo rozumiem 2 pierwsze zadania. Z 3 nie mam raczej problemu ale lepiej napiszę. Proszę o wyjaśnienie - jak się rozwiązuje te zadania. Czytałem w internecie i nie za bardzo zrozumiałem czystej teorii a w szkole miałem to już dawno nie nie pamietam duzo(tylko tyle aby zrobić 3 zadanie).
Zad 1
Algorytm generujący k - elementowy
\(\displaystyle{ \left\{1,2,3,...,16 \right\}}\)
n=16 k=7
\(\displaystyle{ A=\left\{6,7,9,10,13,14,15 \right\}}\)
\(\displaystyle{ a_{i}+1\in A}\)
\(\displaystyle{ a_{2}+1\in A}\)
Ma być nie należy ale nie ma takiej opcji w latexie.
\(\displaystyle{ A'=\left\{ 1,8,9,10,13,14,15 \right\}}\)
Dlaczego tutaj 1 liczbą jest 1?
Jak mam robić inne przykłady. Jest jakiś gotowy złoty środek ?
Zad 2
\(\displaystyle{ \left\{ 15,13,14,12,11,10,3,8,2,9,7,4,16,6,5 \right\}}\)
Wygenerowano
\(\displaystyle{ \left\{ 15,13,14,12,11,10,3,8,2,9,7,5,1,6,16\right\}}\)
Z tego co zauważylem to musimy znaleźć największą liczbę i aj=4 wtedy dodajemy aj+1 czyli =5 ale dalej nie wiem skąd wzieło się 1 i jak dalej to poprzestawiać.
Zad 3
\(\displaystyle{ \left\{ 1,2,3,...,100 \right\}}\)
\(\displaystyle{ A=\left\{ 5,6,7,10,30,88,96,97,98,99,100\right\}}\)
95 nie należy do A(nie ma opcji nie należy w latex)
\(\displaystyle{ A'=\left\{ 5,6,7,10,30,88,95\right\}}\)
To raczej rozumiem. Znajdujemy największą liczbę nie należącą do A i generujemy algorytm od 1 liczby do n a resztę ucinamy(zamotałem )
Proszę o wyjaśnienie.-- 14 kwietnia 2011, 22:28 --Czy ktoś jest w stanie mi pomóc ?