Pievienot darbus Atzīmētie0
Darbs ir veiksmīgi atzīmēts!

Atzīmētie darbi

Skatītie0

Skatītie darbi

Grozs0
Darbs ir sekmīgi pievienots grozam!

Grozs

Reģistrēties

interneta bibliotēka
Atlants.lv bibliotēka
Akcijas un īpašie piedāvājumi 2 Atvērt
12,99 € Ielikt grozā
Gribi lētāk?
Identifikators:182204
 
Vērtējums:
Publicēts: 10.03.2008.
Valoda: Latviešu
Līmenis: Vidusskolas
Literatūras saraksts: 9 vienības
Atsauces: Ir
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
1.  Heksamino definīcija un apzīmējumi    5
2.  Taisnstūru meklēšnas metodes    7
3.  Heksamino nesaderības pierādīšanas metode    12
4.  Taisnstūri    14
5.  Darba salīdzinājums ar citiem avotiem    80
6.  Secinājumi    82
  Literatūra    83
Darba fragmentsAizvērt

Darbā tiek pētīta problēma par taisnstūriem, kuri ir saliekami no divu veidu heksamino.
Ar heksamino saprot plaknes figūras, kas sastāv no sešiem vienības kvadrātiem, sk. 1.1. zīm.
Pētot divu heksamino figūru saderību (draudzību) uzdevums ir – atrast no heksamino saliekamu
taisnstūri (vēlams ar vismazāko laukumu) vai arī pierādīt, ka apskatāmais heksamino pāris nav
draudzīgs, t. i., neeksistē tāds taisnstūris, kuru var salikt no apskatāmā veida heksamino.
Uzdevums par heksamino kvadrātiem ir pētīts 2006. gada publicētajā rakstā [1]. Uzdevums ir
sarežģīts un līdz galam joprojām nav atrisināts.
„Ar polimino, kas ir vispārīgāks jēdziens nekā pentamino, nesaraujami ir saistīts
amerikāņu zinātnieka Solomona Golomba vārds. Kaut gan S. Golombs ir augsta līmeņa
speciālists vairākās matemātikas nozarēs, plašu popularitāti viņš ieguva tieši ar polimino. 1953.
gadā, būdams vēl Harvardas universitātes matemātikas nodaļas aspirants, viņš nolasīja referātu
par polimino. Uzskata, ka ar šo referātu un tam sekojošo publikāciju "Šaha galdiņi un polimino"
arī aizsākās polimino vēsture. Tiesa, atsevišķi polimino tipa uzdevumi bija zināmi arī agrāk...”
[2]. Polimino problemātikai ir veltītas vairākas grāmatas [2, 3, 4, 5, 6], bet tajās nav risināts šajā
darbā pētītais uzdevums.
Nozīmīgus rezultātus taisnstūru veidošanā no divu veidu heksamino ir guvuši Michael
Reid, Anton Hanegraaf, Pieter Torbjin, Karl Dahlke, [1, 8], kuri pirmie atrada daudzus
(iespējams, minimālā laukuma) heksamino taisnstūrus. Daudzi ir lietojuši arī datorprogrammas,
tomēr, pat līdz šim brīdim vēl nav atrasti risinājumi vairākiem heksamino pāriem.
Šajā darbā ir iegūta 217 heksamino pāru nesaderība, kā arī daudzi minimālie taisnstūri.
279 pāriem noskaidrota saderība, sk. 4. nodaļu. No maniem darbā atrastajiem taisnstūriem
vislielākais ir tas, kas satur (L; K), tas sastāv no 112 heksamino, sk. 4.1. nodaļu.
Darbā ir izklāstītas arī dažas metodes taisnstūru meklēšanai un heksamino nesaderības
pierādīšanai.

Autora komentārsAtvērt
Darbu komplekts:
IZDEVĪGI pirkt komplektā ietaupīsi −6,77 €
Materiālu komplekts Nr. 1158260
Parādīt vairāk līdzīgos ...

Atlants

Izvēlies autorizēšanās veidu

E-pasts + parole

E-pasts + parole

Norādīta nepareiza e-pasta adrese vai parole!
Ienākt

Aizmirsi paroli?

Draugiem.pase
Facebook

Neesi reģistrējies?

Reģistrējies un saņem bez maksas!

Lai saņemtu bezmaksas darbus no Atlants.lv, ir nepieciešams reģistrēties. Tas ir vienkārši un aizņems vien dažas sekundes.

Ja Tu jau esi reģistrējies, vari vienkārši un varēsi saņemt bezmaksas darbus.

Atcelt Reģistrēties