Stęršfręšimynstur ķ tölvunarfręši

Vikublaš 8

Hér aš nešan eru 5 skiladęmi sem žiš eigiš aš skila ķ hólf dęmatķmakennara ykkar fyrir hįdegi mįnudaginn 24. október. Muniš aš merkja skilin ykkar meš nśmeri dęmahóps og nafni dęmatķmakennara. Auk žess eru nokkur dęmi ķ višbót sem žiš ęttuš aš nota til aš ęfa ykkur og fullvissa ykkur um aš žiš skiljiš efni. Fariš veršur ķ einhver af žeim ķ dęmatķmunum eftir žvķ sem tķmi vinnst til.

Skiladęmi 8

1. Dęmi 22 ķ kafla 3.3 į bls. 254 ķ kennslubók.
   [Žżšing: Notiš žrepun til aš sżna aš 6 gengur uppķ n³ - n žar sem n er jįkvęš heiltala. ]

2. [Próf 2004]
   1. Notiš žrepun til aš sżna aš jafnan gildir fyrir allar nįttśrulegar tölur n
   2. Lįt heiltölurnar x₁, x₂, ..., x_n allar vera oddatölur. Sanniš aš margfeldi žeirra allra, ž.e. talan x₁*x₂* ...*x_n, sé oddatala.

3. Dęmi 8 ķ kafla 4.1 į bls. 310 ķ kennslubók.
   [Žżšing: Hversu marga ólķka 3ja stafa upphafstafi meš engum bókstaf endurteknum er hęgt aš hafa ]

4. Dęmi 32 ķ kafla 4.1 į bls. 311 ķ kennslubók.
   [Žżšing: Hversu mörg ólķk föll er hęgt aš skilgreina frį menginu {1, 2, ..., n}, žar sem n er jįkvęš heiltala, yfir ķ mengiš {0, 1}? ]

5. Dęmi 20 ķ kafla 4.3 į bls. 325 ķ kennslubók.
   [Žżšing: Hversu margir bitastrengir af lengd tķu hafa a) nįkvęmlega žrjį 0-bita? b) fleiri 0-bita en 1-bita? c) aš minnsta kosti sjö 1-bita? d) aš minnsta kosti žrjį 1-bita? ]

Skiliš žessum dęmum fyrir hįdegi mįnudaginn 24. október.

Śr kafla 4.1:

7, 19, 33, 41.

Śr kafla 4.3:

11, 21, 33.

Muniš aš dęmin aš ofan eru ęfingadęmi og aš žiš gręšiš mest į žvķ aš reyna aš leysa žau sjįlf (en ekki aš horfa į einhvern annan leysa žau!). Feitletrušu dęmin eru "athyglisveršari" en hin og lķklegra aš fariš verši ķ žau ķ dęmatķmunum.