lausnir á völdum dæmum2 16 stig lið dæmahöfundur: bjarki lausnir á völdum dæmum giskaðu á...
TRANSCRIPT
![Page 1: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/1.jpg)
Lausnir á völdum dæmum
19. mars 2016
Lausnir á völdum dæmum
![Page 2: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/2.jpg)
Dæmahöfundar
Bjarki Ágúst GuðmundssonHjalti MagnússonTómas Ken Magnússon
Lausnir á völdum dæmum
![Page 3: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/3.jpg)
Dæmayfirferð
Arnar Bjarni ArnarsonHlynur Óskar GuðmundssonJames Elías SigurðarsonKristmundur Ágúst JónssonUnnar Freyr Erlendsson
Lausnir á völdum dæmum
![Page 4: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/4.jpg)
Giskaðu á svarið
Keppendur DómararStysta lausn 1 1
Lengsta lausn 27 33Tími Lið
Fyrsta lausn 3:34:16 Magic Mike XXL
1–25 26–50 51–75 76–99 1000
5
10
15
20
25
30
0 1 02
16
Stig
Lið
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 5: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/5.jpg)
Giskaðu á svarið
Dæmið
Giska á heiltölu á milli 0 og 1 000.
Lausn
Búum til forrit sem skrifar út giskið okkar:
1 print 821
Stigafjöldinn segir til um hversu langt við erum frá réttusvari, eða 0 ef við erum lengra en 100 frá
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 6: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/6.jpg)
Giskaðu á svarið
Lausn
Nóg að giska á 100, 300, 500, 700, 900Einhver af þessum tölum mun gefa okkur stigafjölda semer stærri en 0Ef talan X fær stigafjöldann Y (sem er stærri en 0), þá ersvarið annaðhvort X − Y eða X + YPrufum bæði
Versta falli 7 gisk
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 7: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/7.jpg)
Liðaskipting
Keppendur DómararStysta lausn 5 6
Lengsta lausn 37 27Tími Lið
Fyrsta lausn 0:06:59 Los Magos
1–25 26–50 51–75 76–99 1000
5
10
15
20
25
30
0 1
8
0
16
Stig
Lið
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 8: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/8.jpg)
Liðaskipting
Dæmið
Athuga hvort hægt sé að skipta N keppendum í þriggja mannalið þannig að enginn sé útundan.
Lausn
Þrír í hverju liði, svo fjöldi liða er N/3Bara hægt ef deilingin gefur engan afgang
1 print "Jebb" if N % 3 == 0 else "Neibb"
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 9: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/9.jpg)
Liðaskipting
Lausn
N ≤ 10100
Nota Python eða BigInteger í C#/JavaNota deilireglur:
Tala er deilanleg með 3 ef þversumma hennar erdeilanleg með 3
Bæði 123 og 1 + 2 + 3 = 6 eru deilanlegar með 3Hvorki 124 né 1 + 2 + 4 = 7 eru deilanlegar með 3
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 10: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/10.jpg)
Röknet
Keppendur DómararStysta lausn 71 18
Lengsta lausn 107 106Tími Lið
Fyrsta lausn 4:38:49 12" Python
1–25 26–50 51–75 76–99 1000
5
10
15
20
25
30
30 0 0
2
Stig
Lið
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 11: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/11.jpg)
Röknet
Dæmið
Gefið röknet og sanngildi sem sett eru inn í netið, hvaðasanngildi koma út?
Lausn
Ógnvekjanlegt við fyrstu sýn, en. . .„Ef útgangur hlutar A er tengdur við inngang hlutar B, þámun hlutur A vera skilgreindur í inntakinu áður en hlutur Ber skilgreindur í inntakinu“
Göngum í gegnum hlutina í sömu röð og þeir koma íinntakinuEf búið er að reikna sanngildið fyrir alla hlutina á undan, þágetum við reiknað sanngildið fyrir núverandi hlut áeinfaldan hátt
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 12: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/12.jpg)
Röknet
Lausn
Látum v [x ] tákna sanngildi breytunnar xÞá verður þetta að einskonar forritunarmáli:Inntak SkipunINNTAK x SATT v [x ] = trueINNTAK x OSATT v [x ] = falseOG x y z v [z] = v [x ] ∧ v [y ]EDA x y z v [z] = v [x ] ∨ v [y ]EKKI x z v [z] = ¬v [x ]UTTAK x print v [x ]
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 13: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/13.jpg)
Roomba
Keppendur DómararStysta lausn ? 85
Lengsta lausn ? 118Tími Lið
Fyrsta lausn ? ?
1–25 26–50 51–75 76–99 1000
5
10
15
20
25
30
2 20 0 0
Stig
Lið
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 14: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/14.jpg)
Roomba
Dæmið
Finna stystu rás sem heimsækir alla reiti í n ×m borði.
Lausn
Þrjú tilfellin = 1 eða m = 1Annað hvort n eða m er sléttBæði n og m eru oddatölur
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 15: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/15.jpg)
Roomba - Tilfelli 1
n = 1 eða m = 1
Eina leiðin er að fara fram og til bakaFjöldi hreyfinga er 2(n ·m − 1)
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 16: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/16.jpg)
Roomba - Tilfelli 1
n = 1, m = 5
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 17: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/17.jpg)
Roomba - Tilfelli 1
n = 1, m = 5
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 18: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/18.jpg)
Roomba - Tilfelli 1
n = 1, m = 5
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 19: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/19.jpg)
Roomba - Tilfelli 1
n = 1, m = 5
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 20: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/20.jpg)
Roomba - Tilfelli 1
n = 1, m = 5
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 21: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/21.jpg)
Roomba - Tilfelli 1
n = 1, m = 5
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 22: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/22.jpg)
Roomba - Tilfelli 1
n = 1, m = 5
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 23: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/23.jpg)
Roomba - Tilfelli 1
n = 1, m = 5
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 24: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/24.jpg)
Roomba - Tilfelli 1
n = 1, m = 5
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 25: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/25.jpg)
Roomba - Tilfelli 2
n eða m slétt
Alltaf hægt að velja stystu mögulegu leið (Hamilton-rás)Fjöldi hreyfinga er n ·m
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 26: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/26.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 27: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/27.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 28: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/28.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 29: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/29.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 30: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/30.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 31: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/31.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 32: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/32.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 33: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/33.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 34: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/34.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 35: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/35.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 36: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/36.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 37: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/37.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 38: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/38.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 39: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/39.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 40: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/40.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 41: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/41.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 42: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/42.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 43: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/43.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 44: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/44.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 45: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/45.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 46: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/46.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 47: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/47.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 48: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/48.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 49: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/49.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 50: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/50.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 51: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/51.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 52: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/52.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 53: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/53.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 54: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/54.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 55: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/55.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 56: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/56.jpg)
Roomba - Tilfelli 2
n = 5, m = 6
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 57: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/57.jpg)
Roomba - Tilfelli 3
n og m oddatölur
Engin leið sem heimsækir hvern reit nákvæmlega einusinni (engin Hamilton-rás)Fjöldi hreyfinga er n ·m + 1
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 58: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/58.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 59: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/59.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 60: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/60.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 61: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/61.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 62: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/62.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 63: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/63.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 64: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/64.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 65: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/65.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 66: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/66.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 67: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/67.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 68: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/68.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 69: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/69.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 70: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/70.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 71: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/71.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 72: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/72.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 73: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/73.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 74: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/74.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 75: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/75.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 76: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/76.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 77: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/77.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 78: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/78.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 79: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/79.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 80: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/80.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 81: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/81.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 82: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/82.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 83: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/83.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 84: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/84.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 85: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/85.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 86: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/86.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 87: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/87.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 88: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/88.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 89: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/89.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 90: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/90.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 91: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/91.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 92: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/92.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 93: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/93.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 94: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/94.jpg)
Roomba - Tilfelli 3
n = 5, m = 7
Dæmahöfundar: Hjalti, Bjarki Lausnir á völdum dæmum
![Page 95: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/95.jpg)
Bitaflipp
Keppendur DómararStysta lausn ? 34
Lengsta lausn ? 64Tími Lið
Fyrsta lausn ? ?
1–25 26–50 51–75 76–99 1000
5
10
15
20
25
30
30 0 0 0
Stig
Lið
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 96: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/96.jpg)
Bitaflipp
Dæmið
Gefinn bitastrengur, „flippið“ bitunum í einhverjum hlutstrengþannig að fjölda 1-bita í útkomunni sé hámarkaður.
Lausn
Ef 0-biti er inni í hlutstrengnum, þá mun vera einum fleiri1-bitar í útkomunniEf 1-biti er inni í hlutstrengnum, þá mun vera einum færri1-bitar í útkomunni
1 0 0 1 0 0 1
1 1 1 0 0 0 1
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 97: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/97.jpg)
Bitaflipp
Dæmið
Gefinn bitastrengur, „flippið“ bitunum í einhverjum hlutstrengþannig að fjölda 1-bita í útkomunni sé hámarkaður.
Lausn
Ef 0-biti er inni í hlutstrengnum, þá mun vera einum fleiri1-bitar í útkomunniEf 1-biti er inni í hlutstrengnum, þá mun vera einum færri1-bitar í útkomunni
1 0 0 1 0 0 1
1 1 1 0 0 0 1
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 98: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/98.jpg)
Bitaflipp
Dæmið
Gefinn bitastrengur, „flippið“ bitunum í einhverjum hlutstrengþannig að fjölda 1-bita í útkomunni sé hámarkaður.
Lausn
Ef 0-biti er inni í hlutstrengnum, þá mun vera einum fleiri1-bitar í útkomunniEf 1-biti er inni í hlutstrengnum, þá mun vera einum færri1-bitar í útkomunni
1 0 0 1 0 0 1
1 1 1 0 0 0 1
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 99: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/99.jpg)
Bitaflipp
Dæmið
Gefinn bitastrengur, „flippið“ bitunum í einhverjum hlutstrengþannig að fjölda 1-bita í útkomunni sé hámarkaður.
Lausn
Ef 0-biti er inni í hlutstrengnum, þá mun vera einum fleiri1-bitar í útkomunniEf 1-biti er inni í hlutstrengnum, þá mun vera einum færri1-bitar í útkomunni
1 0 0 1 0 0 1
1 0 0 1 1 1 1
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 100: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/100.jpg)
Bitaflipp
Dæmið
Gefinn bitastrengur, „flippið“ bitunum í einhverjum hlutstrengþannig að fjölda 1-bita í útkomunni sé hámarkaður.
Lausn
Ef 0-biti er inni í hlutstrengnum, þá mun vera einum fleiri1-bitar í útkomunniEf 1-biti er inni í hlutstrengnum, þá mun vera einum færri1-bitar í útkomunni
1 0 0 1 0 0 1
1 1 1 0 1 1 1
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 101: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/101.jpg)
Bitaflipp
Lausn
Breytum 1-bitum í töluna −1 og 0-bitum í töluna 1
1 0 0 1 0 0 1
-1 1 1 -1 1 1 -1
Viljum finna samliggjandi hlutrunu með hámarks summu
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 102: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/102.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 103: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/103.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 104: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/104.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 105: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/105.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 106: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/106.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 107: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/107.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 108: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/108.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 109: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/109.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 110: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/110.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 111: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/111.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 112: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/112.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 113: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/113.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 114: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/114.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 115: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/115.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 116: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/116.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 117: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/117.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 118: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/118.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 119: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/119.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 120: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/120.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 121: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/121.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 122: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/122.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 123: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/123.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 124: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/124.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 125: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/125.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 126: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/126.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 127: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/127.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 128: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/128.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 129: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/129.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Hæg lausn: Prufa allar hlutrunur og reikna summu
-1 1 1 -1 1 1 -1
1 mx = 02 for j in 1..n:3 for i in 1..i:4 sm = 05 for k in i..j:6 sm += arr[k]7 mx = max(mx, arr[k])8 print mx
Getum við reiknað summuna af ákveðinni hlutrunu hratt?
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 130: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/130.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
Smá trikk: sum(i , j) = sum(1, j)− sum(1, i − 1)
-1 1 1 -1 1 1 -1
=
-1 1 1 -1 1 1 -1
−
-1 1 1 -1 1 1 -1
Reiknum sum(1, i) fyrir öll i í byrjun
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 131: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/131.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
1 sum[0] = 02 for i in 1..n:3 sum[i] = arr[i] + sum[i-1]4
5 mx = 06 for j in 1..n:7 for i in 1..j:8 mx = max(mx, sum[j] - sum[i-1])9 print mx
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 132: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/132.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
1 sum[0] = 02 for i in 1..n:3 sum[i] = arr[i] + sum[i-1]4
5 mx = 06 for j in 1..n:7 mn = 1000000000000000000008 for i in 1..j:9 mn = min(mn, sum[i-1])
10 mx = max(mx, sum[j] - mn)11 print mx
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 133: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/133.jpg)
Bitaflipp - Hlutruna með hámarks summu
Lausn
1 sum[0] = 02 for i in 1..n:3 sum[i] = arr[i] + sum[i-1]4
5 mx = 06 mn = 1000000000000000000007 for j in 1..n:8 mn = min(mn, sum[i-1])9 mx = max(mx, sum[j] - mn)
10 print mx
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 134: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/134.jpg)
Bitaflipp
Lausn
Passa upp á sértilfelli sem innihalda bara 1-bita
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 135: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/135.jpg)
Samhverfudulritun
Keppendur DómararStysta lausn 25 30
Lengsta lausn 25 43Tími Lið
Fyrsta lausn 1:49:48 Níels Karlsson
1–25 26–50 51–75 76–99 1000
5
10
15
20
25
30
3 46
2 1
Stig
Lið
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 136: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/136.jpg)
Samhverfudulritun
Dæmið
Fyrir hvert k á milli 1 og 100, finna stærstu samhverfu minni en2k .
Lausn
Allt í lagi þó lausnin sé hægLáta forritið malla á eigin tölvuSkila úttakinu beint á Kattis
Skoða 2k , 2k − 1, 2k − 2, . . .Skrifa út fyrstu samhverfu sem við finnumHægt að ná rúmlega 60 stigum ef forritið fær að mallanógu lengiOf hægt fyrir stór k
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 137: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/137.jpg)
Samhverfudulritun
Lausn
Tökum k = 92 sem dæmi
49517601571415210995964968964951760157141441417510671594
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 138: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/138.jpg)
Samhverfudulritun
Lausn
Tökum k = 92 sem dæmi
49517601571415 2109959649689649517601571414 41417510671594
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 139: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/139.jpg)
Samhverfudulritun
Lausn
Tökum k = 92 sem dæmi
49517601571415 2109959649689649517601571414 41417510671594
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 140: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/140.jpg)
Dans
Keppendur DómararStysta lausn ? 19
Lengsta lausn ? 56Tími Lið
Fyrsta lausn ? ?
1–25 26–50 51–75 76–99 1000
5
10
15
20
25
30
02 3
0 0
Stig
Lið
Dæmahöfundar: Bjarki, Tómas Lausnir á völdum dæmum
![Page 141: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/141.jpg)
Dans
Dæmið
Gefin gagntæk vörpun f , reikna f (k).
Lausn
Hægt að horfa á danshreyfingarnar sem áttað netTökum 3 5 1 2 4 sem dæmi
13
25
4
Netið mun eingöngu samanstanda af svona rásumManneskja i byrjar í hnút i og fer svo yfir k leggi
Dæmahöfundar: Bjarki, Tómas Lausnir á völdum dæmum
![Page 142: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/142.jpg)
Bolir
Keppendur DómararStysta lausn ? 33
Lengsta lausn ? 52Tími Lið
Fyrsta lausn ? ?
1–25 26–50 51–75 76–99 1000
5
10
15
20
25
30
0 0 0 0 0
Stig
Lið
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 143: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/143.jpg)
Bolir
Dæmið
Úthluta bolum til keppenda þannig að hver keppandi fái bol semer hvorki of stór né of lítill.
Lausn
Höfum tvær gerðir af hlutumPör af hlutum af mismunandi gerðum geta „passað saman“Viljum para saman hluti af mismunandi gerðum, þannig aðallir paraðir hlutir „passi saman“
Þetta kallast spyrðing í tvíhlutaneti (e. bipartite matching)Til skilvirk reiknirit, t.d. með netaflæðiFjöldi keppenda og bola er mjög stór, svo þetta er ofhægt
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 144: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/144.jpg)
Bolir
Lausn
Aftur gott að setja þetta upp grafískt:Bolur af stærð x táknaður með punkti í xKeppandi sem vill stærð frá y til z táknaður meðlínustriki frá y til z
1 2 3 4 5 6 7
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 145: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/145.jpg)
Bolir
Lausn
Göngum á bolinu frá vinstri til hægriAf þeim keppendum sem geta fengið þennan bol, tökumþann sem hefur vinstrasta hægri endapunkt
1 2 3 4 5 6 7
Nota forgangsbiðröð (e. priority queue) til að útfæra íO(n log n) tíma
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 146: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/146.jpg)
Bolir
Lausn
Göngum á bolinu frá vinstri til hægriAf þeim keppendum sem geta fengið þennan bol, tökumþann sem hefur vinstrasta hægri endapunkt
1 2 3 4 5 6 7
Nota forgangsbiðröð (e. priority queue) til að útfæra íO(n log n) tíma
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 147: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/147.jpg)
Bolir
Lausn
Göngum á bolinu frá vinstri til hægriAf þeim keppendum sem geta fengið þennan bol, tökumþann sem hefur vinstrasta hægri endapunkt
1 2 3 4 5 6 7
Nota forgangsbiðröð (e. priority queue) til að útfæra íO(n log n) tíma
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 148: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/148.jpg)
Bolir
Lausn
Göngum á bolinu frá vinstri til hægriAf þeim keppendum sem geta fengið þennan bol, tökumþann sem hefur vinstrasta hægri endapunkt
1 2 3 4 5 6 7
Nota forgangsbiðröð (e. priority queue) til að útfæra íO(n log n) tíma
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 149: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/149.jpg)
Bolir
Lausn
Göngum á bolinu frá vinstri til hægriAf þeim keppendum sem geta fengið þennan bol, tökumþann sem hefur vinstrasta hægri endapunkt
1 2 3 4 5 6 7
Nota forgangsbiðröð (e. priority queue) til að útfæra íO(n log n) tíma
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 150: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/150.jpg)
Bolir
Lausn
Göngum á bolinu frá vinstri til hægriAf þeim keppendum sem geta fengið þennan bol, tökumþann sem hefur vinstrasta hægri endapunkt
1 2 3 4 5 6 7
Nota forgangsbiðröð (e. priority queue) til að útfæra íO(n log n) tíma
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 151: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/151.jpg)
Bolir
Lausn
Göngum á bolinu frá vinstri til hægriAf þeim keppendum sem geta fengið þennan bol, tökumþann sem hefur vinstrasta hægri endapunkt
1 2 3 4 5 6 7
Nota forgangsbiðröð (e. priority queue) til að útfæra íO(n log n) tíma
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 152: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/152.jpg)
Bolir
Lausn
Göngum á bolinu frá vinstri til hægriAf þeim keppendum sem geta fengið þennan bol, tökumþann sem hefur vinstrasta hægri endapunkt
1 2 3 4 5 6 7
Nota forgangsbiðröð (e. priority queue) til að útfæra íO(n log n) tíma
Dæmahöfundur: Bjarki Lausnir á völdum dæmum
![Page 153: Lausnir á völdum dæmum2 16 Stig Lið Dæmahöfundur: Bjarki Lausnir á völdum dæmum Giskaðu á svarið Dæmið Giska á heiltölu á milli 0 og 1000](https://reader035.vdocuments.site/reader035/viewer/2022081601/611745b66f8d95294f0722e0/html5/thumbnails/153.jpg)
Skemmtileg tölfræði
Minnsti fjöldi lína sem þarf til að leysa öll Commodore 64:406Fjöldi committa í Git repositoryinu okkar: 233Heildarfjöldi lína í öllum skrám sem við koma verkefnunum:4828758Fjöldi stafsetningavilla í fyrirspurnum sem Hjalti sér eftir: 1Fjöldi dæma sem voru einfaldari en við héldum: 1
Lausnir á völdum dæmum