Št. zadetkov: 9
Strokovni članek
Oznake:
matematika;krivulje;
Leto:
1990
Vir:
dLib.si Digitalna knjižnica Slovenije
Ni določena
Oznake:
matematika;kombinatorika;teorija grafov;problem hanojskega stolpa;kombinatorične identitete;mathematics;combinatorics;graph theory;Tower of Hanoi problem;combinatorial identities;
Obravnavane so kombinatorične lastnosti problema hanojskih stolpov z ▫$n$▫ diski in ▫$p$▫ stolpi. Vpeljane so preslikave, ki opisujejo zgornje diske regularnih stanj. Te preslikave so obravnavane z različnih vidikov. S pomočjo preštevanja povezav v grafih posplošenih hanojskih stolpov so dobljene tu ...
Leto:
1999
Vir:
Repozitorij Univerze v Ljubljani (RUL)
Ni določena
Oznake:
matematika;teorija grafov;problem hanojskega stolpa;Frame-Stewartov algoritem;mathematics;graph theory;Tower of Hanoi problem;Frame-Stewart algorithm;
Dokazano je, da je sedem različnih pristopov k posplošenemu problemu hanojskih stolpov med seboj ekvivalentnih. Med pristopi je tudi klasični pristop Stewarta in Frameja iz leta 1941.
Leto:
1999
Vir:
Digitalna knjižnica Univerze v Mariboru (DKUM)
Ni določena
Oznake:
matematika;teorija grafov;1-popolne kode;grafi hanojskih stolpov;grafi Sierpińskega;dominantno število grafa;mathematics;graph theory;1-perfect codes;Tower of Hanoi graphs;Sierpiński graphs;domination number of graphs;
Grafi Sierpińskega ▫$S(n,k)$▫ predstavljajo posplošitev grafov hanojskih stolpov - graf ▫$S(n,3)$▫ je izomorfen grafu ▫$H_n$▫ hanojskih stolpov z ▫$n$▫ obroči. Dokazano je, da grafi ▫$S(n,k)$▫ vsebujejo enolične 1-popolne kode. S tem je razširjen prej znani rezultat za ▫$H_n$▫. Predstavljen je tudi ...
Leto:
2001
Vir:
Repozitorij Univerze v Ljubljani (RUL)
Ni določena
Oznake:
matematika;Sternovo (dvoatomsko) zaporedje;Sternovi polinomi;hiperbinarna reprezentacija;standardna Grayjeva koda;nesosednja predstavitev;mathematics;Stern (diatomic) sequence;Stern polynomials;hyperbinary representation;standard Gray code;non-adjacent form;
Sternovi polinomi ▫$B_k(t)$▫, ▫$k \ge 0$▫, ▫$t \in \RR$▫, so vpeljani na naslednji način: ▫$B_0(t) = 0$▫, ▫$B_1(t) = 1$▫, ▫$B_{2n}(t) = tB_n(t)$▫ in ▫$B_{2n+1}(t) = B_{n+1}(t) + B_n(t)$▫. Pokazano je, da ima ▫$B_n(t)$▫ enostavno eksplicitno reprezentacijo s hiperebinarnimi reprezentacijami ▫$n-1$▫ i ...
Leto:
2005
Vir:
Pedagoška fakulteta (UM PEF)
Izvirni znanstveni članek
Oznake:
matematika;Sternovo (dvoatomsko) zaporedje;Sternovi polinomi;hiperbinarna reprezentacija;standardna Grayjeva koda;nesosednja predstavitev;mathematics;Stern (diatomic) sequence;Stern polynomials;hyperbinary representation;standard Gray code;non-adjacent form;
Sternovi polinomi ▫$B_k(t)$▫, ▫$k \ge 0$▫, ▫$t \in \RR$▫, so vpeljani na naslednji način: ▫$B_0(t) = 0$▫, ▫$B_1(t) = 1$▫, ▫$B_{2n}(t) = tB_n(t)$▫ in ▫$B_{2n+1}(t) = B_{n+1}(t) + B_n(t)$▫. Pokazano je, da ima ▫$B_n(t)$▫ enostavno eksplicitno reprezentacijo s hiperebinarnimi reprezentacijami ▫$n-1$▫ i ...
Leto:
2007
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Doktorska disertacija
Oznake:
matematika;računalništvo;kombinatorika;Hanojski stolpi;algoritem;najkrajša pot;grafi Sierpińskega;1-popolna koda;
Vpeljemo popoln opis stanja posplošenih Hanojskih stolpov in delni opis, s katerim opišemo le razmestitev vrhnjih ploščic. Definiramo preslikavo iz popolnega v delni opis, ugotavljamo njeno surjektivnost, injektivnost, preštejemo elemente v sliki te preslikave, to je vse različne delne opise, računa ...
Leto:
2004
Vir:
Pedagoška fakulteta (UM PEF)
Diplomsko delo
Oznake:
diplomska dela;Hanojski stolp;grafi;diagrafi;rekruzije;iteracije;število premikov;optimalne rešitve;
Igra Hanojski stolp spada v področje razvedrilne matematike. Rešujemo jo tako, da premikamo diske iz začetne palice na končno palico po določenih pravilih. Cilj igre je uporabiti najmanjše število premikov. V diplomskem delu obravnavamo Hanojski stolp z usmerjenimi premiki diskov, kar pomeni, da obs ...
Leto:
2016
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)
Izvirni znanstveni članek
Oznake:
teorija grafov;hanojski stolp;hanojski graf;najkrajša pot;simetričnosti;iskanje v širino;graph theory;Tower of Hanoi;Hanoi graphs;shortest paths;symmetries;breadth-first search;
Kljub širšemu zanimanju za Frame-Stewartovo domnevo o optimalnem številu potez v klasičnem problemu hanojskega stolpa z več kot tremi položaji, je to prva študija o najkrajših poteh v hanojskih grafih ▫$H_p^n$▫, kjer ▫$p$▫ predstavlja število položajev in ▫$n$▫ število ploščic, če graf interpretiram ...
Leto:
2014
Vir:
Fakulteta za naravoslovje in matematiko (UM FNM)