Kombinatoryka literki
Powodzian: POMOŻE KTOŚ ?!
Dysponujemy nieograniczona liczba kartoników z 26 literami alfabetu i symbolem spacji.
Układamy z tych kartoników „napisy” według następujących reguł:
(a) każdy napis zaczyna się i kończy litera;
(b) w napisie nie mogą wystapić pod rząd dwa kartoniki z tym samym symbolem;
(c) każdy maksymalny ciąg liter stojących w napisie na sąsiednich miejscach nazywamy
wyrazem; w napisie nie ma wyrazów dłuższych niż pięcioliterowe.
Na przykład "ABC", "XAX...XY" i "I...I...W" są poprawnymi napisami zawierającymi odpowiednio
jeden, dwa i trzy wyrazy, a "XXX", "ABCDEF" i " ...ABC" nie są poprawnymi
napisami. Niech an oznacza liczbę napisów długości n. Uzasadnij, ze ciag (an)oon=0
spełnia liniowe równanie rekurencyjne o stałych współczynnikach.
3 kropki to symbol spacji
29 sie 18:33
SETI: a nie lepiej alfabetem Morse'a ? albo rozpalić ognisko i sygnały dymne układac?
29 sie 19:42
Powodzian: Co kto lubi
29 sie 23:40
Powodzian: Pomocy
30 sie 21:48
Powodzian: Nikt nie umie?
1 wrz 13:31
SETI: za trudne , to nie poziom liceum
1 wrz 21:08