matematykaszkolna.pl
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