• 한국수학사학회지
• /
• 제27권2호
• /
• pp.111-125
• /
• 2014

Jisuguimundo is an inimitable magic hexagon devised by Choi Seok-Jeong, who was the author of GuSuRyak as well as a prime minister in Joseon dynasty. Jisuguimundo, recorded in GuSuRyak, is also known as Hexagonal Tortoise Problem (HTP) because its nine hexagons resemble a tortoise shell. We call the sum of numbers in a hexagon in Jisuguimundo a magic sum, and show that the magic sum of hexagonal tortoise problem of order 2 varies 40 through 62 exactly and that of hexagonal tortoise problem of order 3 varies 77 through 109 exactly. We also find all of the possible solutions for hexagonal tortoise problem of oder 2.

• 한국인터넷방송통신학회논문지
• /
• 제24권3호
• /
• pp.103-108
• /
• 2024

가꾸로 퍼즐은 다항시간으로 퍼즐을 풀 수 있는 방법이 알려져 있지 않은 NP-완전 문제이다. 지금까지는 가능한 모든 경우수를 대입해 보는 전수탐색 법이나 선형계획법을 적용하고 있다. 본 논문은 박스 크기와 합 실마리에 따른 들어갈 수 없는 숫자들에 대한 규칙인 마법의 규칙을 찾아내었다. 마법의 규칙에 기반하여 빈 셀에 들어갈 수 없는 숫자들을 행과 열 합 실마리에 대한 박스에서 삭제하였다. 다음으로 합 실마리 값에 기반하여 박스에 들어갈 수 없는 숫자들을 삭제하였다. 최종적으로 단일 숫자만 존재하는 셀을 실마리로 확정하였다. 제안된 알고리즘을 7개의 벤치마킹 실험 데이터에 적용한 결과 모든 문제에 대해 해를 구할 수 있음을 보였다.

• 대한수학회논문집
• /
• 제30권3호
• /
• pp.313-325
• /
• 2015

An H-magic labeling in a H-decomposable graph G is a bijection $f:V(G){\cup}E(G){\rightarrow}\{1,2,{\cdots},p+q\}$ such that for every copy H in the decomposition, $\sum{_{{\upsilon}{\in}V(H)}}\;f(v)+\sum{_{e{\in}E(H)}}\;f(e)$ is constant. f is said to be H-V -super magic if f(V(G))={1,2,...,p}. In this paper, we prove that complete bipartite graphs $K_{n,n}$ are H-V -super magic decomposable where $$H{\sim_=}K_{1,n}$$ with $n{\geq}1$.

• 한국수학사학회지
• /
• 제31권4호
• /
• pp.183-196
• /
• 2018

In this study, we propose an approximate method to make Jisuguimundo with magic number 93 to 109. In this method, for two numbers p, q with a relationship of M = 2p+q, we use eight pairs of two numbers with sum p and five pairs of two numbers with sum q. Such numbers must be between 1 and 30. Instead of determining all positions of thirty numbers, this method shows that Jisuguimundo with magic number 93 to 109 can be made by determining positions of thirteen numbers $a_i$(i = 1, 2, ${\cdots}$, 8), $b_5$, $c_i$(i = 1, 2, 3, 4). Method 1 is used to make Jisuguimundo with magic number 93 to 108, and method 2 is used to make Jisuguimundo with magic number 109.

• 한국수학사학회지
• /
• 제33권6호
• /
• pp.315-325
• /
• 2020

In this study, how Choi Seok-Jeong made Hadoguodo is presumed. Choi SeokJeong's Hadoguodo does not actually reflect the Hado. But it is verified that Hadoguodo reflecting Hado can be made. In addition, it is verified that Hadoguodo can be made so that not only the sum of the nine numbers of each square are all 207 but also the sum of the nine numbers in the horizontal and vertical directions are all 207.

• 대한수학회논문집
• /
• 제32권2호
• /
• pp.435-445
• /
• 2017

Let D be a directed graph with p vertices and q arcs. A vertex out-magic total labeling is a bijection f from $V(D){\cup}A(D){\rightarrow}\{1,2,{\ldots},p+q\}$ with the property that for every $v{\in}V(D)$, $f(v)+\sum_{u{\in}O(v)}f((v,u))=k$, for some constant k. Such a labeling is called a V-super vertex out-magic total labeling (V-SVOMT labeling) if $f(V(D))=\{1,2,3,{\ldots},p\}$. A digraph D is called a V-super vertex out-magic total digraph (V-SVOMT digraph) if D admits a V-SVOMT labeling. In this paper, we provide a method to find the most vital nodes in a network by introducing the above labeling and we study the basic properties of such labelings for digraphs. In particular, we completely solve the problem of finding V-SVOMT labeling of generalized de Bruijn digraphs which are used in the interconnection network topologies.

• 한국초등수학교육학회지
• /
• 제15권1호
• /
• pp.77-93
• /
• 2011

지수귀문도는 지금으로부터 약 300여년 전에 최석정이 <구수략>에서 소개한 마법육각진이다. 작금에 지수귀문도에 관심이 모아지고 있고, 마법수가 76부터 110 인 경우에 지수귀문도가 존재할 수 있다는 것이 증명되기는 했지만, 그것을 만드는 일반적인 방법은 아직도 알려지지 않았다. 현재까지는 컴퓨터를 이용하여 지수귀문도를 만드는 방법이 알려져 있을 뿐이다. 본 연구에서는 마법수가 88~92, 94~98 인 경우에 한정하여, 컴퓨터의 도움을 받지 않고, 초등학교에서도 문제해결 활동의 일환으로 지수귀문도를 만들 수 있는 방안으로 교호법을 제안한다. 이를 위해 교호법이 작동되는 수학적 이론을 소개하고, 그것을 이용해서 만들 수 있는 지수귀문도를 제시한다. 본 연구에서는 교호법을 통하여 초등학생들도 자신만의 지수귀문도를 만들 수 있을 것으로 기대한다.

• 한국정보과학회논문지:정보통신
• /
• 제32권1호
• /
• pp.89-99
• /
• 2005

인터넷과 PC의 발달은 정보의 분산과 공유를 가속화하여, 사용자 스스로 컴퓨터 자원과 서비스를 개인의 컴퓨터 사이에 서로 공유하는 P2P (Peer-to-Peer) 컴퓨팅이 등장하였다. 대부분의 P2P 시스템에서 가장 중요한 기능은 효율적으로 데이타를 위치시키고 (location) 탐색하는 것이다. 지금까지 개발된 P2P 시스템은 피어의 성능을 똑같은 것으로 가정한다. 이는 알고리즘의 분석이 쉽기 때문에 학문의 관점에서는 유용하지만, 실제로는 모든 피어가 비슷한 기능을 가지는 것이 아니다. 본 논문에서는 기존의 P2P 시스템에서 무시하고 있는 피어의 컴퓨팅 능력을 고려한 P2P 프로토콜을 제안하고, 또한 제안한 프로토콜의 응용 분야와 활용 가능성을 제시한다. 그리고 시뮬레이션을 통해 메시지의 피어 사이의 라운드 시간과 메시지의 평균 홉 (Hop) 수를 측정하여 프로토콜의 성능을 검증하고, 마지막으로 수식으로 성능을 분석한다. 간 논문에서 제안한 P2P 프로토콜의 이즘을 Magic Square 라고 한다. 마방진에서 각각의 숫자는 특별한 의미가 없지만, 그 수를 적절히 배치한 마방진은 어느 방향에서 보아도 같은 합을 가진다. 본 논문에서 제안하는 ,Magic Square도 카 피어가 가지는 정도는 의미가 없더라도 전체 시스템에서는 의미론 가지고, 어떤 피어에서 질의를 하더라도 비슷한 성능이 나을 수 있도록 설계하였다.