Konane geometrije, drugi kolokvij, 7.7.2014.

1. Konstruirajte simetrini (37, 9, 2) dizajn. Navedite teorem koji ukazuje na mogunost

konstrukcije metodom koju ste primijenili.

2. Odredite sve vrijednosti k, 0 k 6, takve da automorfizam (kolineacija) projektivne

ravnine reda 2 moe imati tono k fiksnih toaka. Ako su neke vrijednosti iskljuene,
obrazloite zato je tako. Za mogue (ostvarive) vrijednosti navedite primjere kolineacija.

3. Prije parlamentarnih izbora odravaju se televizijska sueljavanja predstavnika dviju

vodeih politikih stranaka. Svaka stranka delegirala je po 7 predstavnika, a emisije e se
emitirati sedam dana u tjednu zaredom i to u sedam istih termina svaki dan. Nainite raspored
tako da se susretne svaki par suprotstavljenih stranakih predstavnika i da svaki predstavnik
nastupi svaki dan u razliitim terminima.

4. Matrica P tipa 3x7 formira se tako da se u stupce unose redom binarni zapisi cijelih brojeva
od 1 do 7 (prvi stupac je [0 0 1] t itd). P je matrica provjere parnosti binarnog Hammingovog
koda H duljine 7, to znai da se kod sastoji od vektora iz prostora F7 (F = GF(2)) koji su
ortogonalni na sve retke matrice P (v pripada kodu H v Pt = 0).
(a) Koliko pogreaka otkriva kod H, a koliko ih ispravlja? Obrazloite.
(b) Kako izgleda razdioba teina rijei koda H, tj. koliko u H ima rijei pojedine teine? Za
primljenu poruku u obliku vektora x iz F7, za koje teine w(x) se poruka mora odbaciti kao
pogrena, a za koje teine w(x) se poruka moe jednoznano dekodirati?
(c) Rijei koda H shvatimo kao binarne zapise odgovarajuih cijelih brojeva. Dekodirajte
poruke koje redom znae: 14, 15, 30, 60, 120.

Rjeenja:
Prije samih rjeenja, primjedba kako je na dan 7.7. kolokvij ispao (nenamjerno) koncepcijski
baziran na broju 7, budui da je 7 vaan u svakom od zadataka.

1. Simetrini 2-(37,9,2) dizajn lako se konstruira pomou diferencijskog skupa i

multiplikatora t=7. Taj primjer nalazi se i u skriptama. Na multiplikator 7 upuuje, dakako,
teorem (takoer u skriptama) da e prim broj p koji ne dijeli v, dijeli n = k- i vei je od
biti multiplikator za (v,k, ) diferencijski skup.

2. Uoimo da im kolineacija fiksira dvije toke, mora fiksirati i treu na pravcu koji ih spaja.
Zato broj fiksnih toaka ne moe biti tono 2, a onda se lako vidi da ne moe biti niti tono 4,
5 ili 6. No, moe biti 0, 1 ili 3. Za primjere se posluimo ciklikim zapisom projektivne
ravnine reda 2 iz dif. skupa {0,1,3}, dakle pravci su 013, 124, 235, 346, 450, 561 i 602.
Kolineacija bez fiksnih toaka upravo je taj ciklus 0123456.
Kolineacija s jedinom fiksnom tokom 0 je (0)(1,2,4)(3,6,5).
Kolineacija s tono 3 fiksne toke je (0)(1)(3)(2,6)(4,5).

3. Oito treba konstruirati dva ortogonalna latinska kvadrata reda 7. Vjerojatno najlaki nain
je algebarski, pomou polja GF(7) i u njemu operacija oblika x * y = ax + y, za a razliite od
0 (odnosno, to su dvije klase paralelnih pravaca u afinoj ravnini reda 7).
4. Namjera u ovom zadatku bila je da se i bez naroitog predznanja (ili itanja skripte) moe
elementarno snalaziti u rjeavanju. Izravno se moe odrediti taj Hammingov kod, iji su
parametri (7,4,3), dakle ima 16 rijei i one su u parovima "suprotne", a + a' = (1,1,1,1,1,1,1).
Osim jedinstvenih rijei teina 0 i 7, ima po 7 rijei teina 3 i 4. Rijei se lako dobiju npr. iz
jednadbi ortogonalnosti s retcima matrice P. Te rijei su binarni zapisi sljedeih brojeva u
dekadskom zapisu: 0, 15, 22, 25, 37, 42, 51, 60, 67, 76, 85, 90, 102, 105, 112, 127.

Kod otkriva do 2 pogreke, a ispravlja jednu. Niti jedan binarni vektor duljine 7 ne moe se
odbaciti kao sigurno pogrena poruka, jer je kod savren, dakle svaki vektor prostora ili
pripada kodu ili se nalazi na udaljenosti 1 od tono jedne rijei koda. Dekodiranje se izvodi po
pravilu najblieg vektora, raunski pogreka (ako postoji tono jedna) nalazi se na onom
mjestu koje se dobije umnokom v Pt. Dakle, 15 i 60 se prihvaaju kao ispravne poruke,
14 se dekodira kao 15, 30 kao 22 i 120 kao 112. (Naravno, Hamming najblii nije uvijek i
"dekadski najblii").