Weboldalunk cookie-kat használhat, hogy megjegyezze a belépési adatokat, egyedi beállításokat, továbbá statisztikai célokra és hogy a személyes érdeklődéshez igazítsa hirdetéseit. További információ
Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Sagemath beadandóban valaki...

Sagemath beadandóban valaki tud segíteni, kérlek?

Figyelt kérdés

“Egy 0-1 sorozat (vagy sztring) prefix-normális, ha bármely k-ra az első k eleme között legalább annyi 1-es szerepel, mint bármely másik k egymást követő jegye közt. Pl. az "110110110" ilyen, de a az "11001101" nem (az utolsó 4 helyen 3 db egyes van, de az elején az első 4-ben csak 2). Írjunk függvényt, mely megadja egy sztringről, hogy prefix- normális-e, és megszámolja, hány darab n hosszú prefix-normális sztring létezik, n = 1, 2, ..., 20-ra”


Teljesen el vagyok veszve, hogy kéne egyáltalán ehhez a problémhoz hozzákezdeni, na meg ezt Sage-ben megírni. Bármilyen segítségnek hálás lennék!!



nov. 15. 17:19
 1/1 anonim ***** válasza:

Valami olyasmit kéne, hogy elindulsz k=1-től felfele egyesével. Ha jól gondolom, elég a számhossz feléig elmenni k-val.


Minden k-ra pedig megszámolod, hogy hány egyes van a szám első k helyén. Aztán pedig a (k+1). helytől k méretű ablakokban számolgatod meg, hogy nincs-e annál több egyes. Szóval lényegében két, egymásba ágyazott for ciklus ez a függvény.


Ha bárhol többet találsz, megállíthatod, visszaadod, hogy false. Ha végigértél az összes k-n, akkor true.


A másik feladat szerintem egy másik függvény lesz, ami számolgat. Ez hívogatni fogja az első függvényt. Ez n=2-től megy el n=20-ig. Mert gondolom n=1-re nem értelmezett ez a dolog. Minden n-re legenerálja az összes lehetséges n hosszú bináris számot. Ami lényegében 2-től 2^n -ig tartó összes szám, ezeket egyenként ellenőrzi az első függvénnyel, és összeszámolja hány darabra ad true-t. Szóval lényegében ez a függvény is két, egymásba ágyazott for ciklus.

nov. 15. 17:53
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:





Minden jog fenntartva © 2022, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | WebMinute Kft. | Facebook | Kapcsolat: info@gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!