Добавить работы Отмеченные0
Работа успешно отмечена.

Отмеченные работы

Просмотренные0

Просмотренные работы

Корзина0
Работа успешно добавлена в корзину.

Корзина

Регистрация

интернет библиотека
Atlants.lv библиотека
12,99 € В корзину
Добавить в список желаний
Хочешь дешевле?
Идентификатор:182204
 
Оценка:
Опубликованно: 10.03.2008.
Язык: Латышский
Уровень: Средняя школа
Литературный список: 9 единиц
Ссылки: Использованы
Содержание
Nr. Название главы  Стр.
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
Фрагмент работы

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.

Коментарий автора
Комплект работ:
ВЫГОДНО купить комплект экономия −6,77 €
Комплект работ Nr. 1158260
Загрузить больше похожих работ

Atlants

Выбери способ авторизации

Э-почта + пароль

Э-почта + пароль

Неправильный адрес э-почты или пароль!
Войти

Забыл пароль?

Draugiem.pase
Facebook

Не зарегистрировался?

Зарегистрируйся и получи бесплатно!

Для того, чтобы получить бесплатные материалы с сайта Atlants.lv, необходимо зарегистрироваться. Это просто и займет всего несколько секунд.

Если ты уже зарегистрировался, то просто и сможешь скачивать бесплатные материалы.

Отменить Регистрация