O co chodzi? Zapis: Mamy do dyspozycji litery a, a, a, a, a, b, b, b, b, c, c, c i układamy z nich ciągi 12−literowe. Policz ile wśród nich jest ciągów, które nie zawierają podciągów: aaaaa, bbbb, ccc. Chyba tego nie rozumiem przecież te ciągi zawsze będą miały te podciągi

Adamm: masz serię aaaaa(reszta ciągu) <− tutaj masz podciąg aaaaa aabaaba(reszta) <− tutaj nie masz

Zapis: Ale definicja podciągu mówi o dowolnie wybranych elementach np. na wikipedii pisze tak: Ciąg ABD jest podciągiem ABCDEFG.

Jerzy: Ale w tym zadaniu masz "narzucone" tylko trzy podciągi: aaaaa , bbbb, ccc.

Blee: Nie no. Chlopak ma racje. Jakokolwiek ciag bysmy nie zrobili to mozna wybrac taki podciag tego ciagu, aby wyrazy tego podciagu to byly same 'a'.

Jerzy: @Blee ... mamy wybrać tylko raz podciąg aaaaa , a nie szukać go np. w podciągu abaaaa

PW: Mają być "w kupie" (mówiąc precyzyjnie).

Jerzy: Trafne określenie

Blee: Jerzy, PW ja rozumiem o co chodzi w zadaniu, natomiast jest ono (moim zdaniem) błędnie napisane.

Jerzy: A dlaczego tak uważasz ?

PW: (a,a,a,a,a),(b,b,b,b),(c,c,c) to trzy elementy, których nie można rozdzielać, muszą wystąpić w ciągu (w dowolnej kolejności). Są raptem 3! takie ciągi. Pozostałe 12−elementowe ciągi nie spełniają warunków zadania. Wszystkich jest

	12!
		.
	5!4!3!

PW: Chyba że źle rozumiem zadanie − nie mogą występować wszystkie 3 jednocześnie, czy żaden z nich nie może się pojawić? W tej drugiej wersji dużo trudniejsze.

Jerzy: Źle zrozumiałeś PW ... " nie zawierają "

PW: No to bym wolał sformułowanie "nie zawierają żadnego z podciągów". A może Zapis ma odpowiedź do zadania?

Zapis: No jeżeli jest tak jak piszecie to z zasady włączeń I wyłączeń na 3 zbiorach przeprowadzić tylko uważać na multimiany chyba I tyle zrobie jak wróce kolo 15

Pytający: Zawsze możesz odpowiedzieć "0" i podeprzeć się definicją podciągu. W przeciwnym przypadku tak, jak mówisz − zasada włączeń i wyłączeń.