r1.10°ú ÇöÀç ¹öÀüÀÇ Â÷ÀÌÁ¡
@@ -1,5 +1,78 @@
#action Blog Add Blog
##Blog
{{{#!blog ÀÛÀº³ª¹« 2006-11-24T14:37:54 Armstrong Numbers
Pluperfect DigitalInvariants(PPDI) ȤÀº Armstrong Numbers ¶ó°í ºÒ¸®´Â ¼öµéÀÌ ÀÖ½À´Ï´Ù. ´ÙÀ½ÀÌ ¹Ù·Î ±×·¯ÇÑ ¼öµéÀε¥,
{{{#!latex
\newcount\cnt \newcount\length
\def\fifo#1{\ifx\ofif#1\ofif\fi \process#1\fifo}
\def\ofif#1\fifo{\fi}
\def\ppdi#1{\cnt=0 \def\process##1{\advance\cnt by1 }
\fifo #1\ofif \length=\cnt
\def\process##1{\advance\cnt by-1 ##1^{\number\length}\ifnum\cnt>0 +\fi }
$#1 = \fifo #1\ofif$}
\ppdi{153}
\ppdi{1634}
\ppdi{54748}
\ppdi{548834}
\ppdi{1741725}
\ppdi{24678050}
\ppdi{146511208}
\ppdi{4679307774}
\ppdi{82693916578}
\}}}
Àß »ìÆìº¸¸é Àç¹ÌÀִ Ư¼ºÀÌ ÀÖ½À´Ï´Ù. 153À» ¿¹¸¦ µé¾î ¼³¸íÇϸé, 153Àº ¼¼ÀÚ¸® ¼öÀ̸ç, °¢ ÀÚ¸®¼ö¸¦ ¼¼Á¦°öÇÏ¿© ¸ðµÎ ´õÇÏ¸é ¿ø·¡ÀÇ ¼öÀÎ 153ÀÌ µÇ´Â °ÍÀÔ´Ï´Ù. ´Ù¸¥ ¸ðµç ¼öµéµµ ¸¶Âù°¡ÁöÀÔ´Ï´Ù. :)
PPDI ¸ð¾çÀ» ¸¸µé¾îÁÖ´Â TeX ¸ÅÅ©·Î¸¦ ¸¸µé¾î º¸¾Ò½À´Ï´Ù. ¿À·£¸¸¿¡ [ÀÛÀº³ª¹«]ÀÇ ¾Ö¿ë(?) ¸ÅÅ©·ÎÀÎ \fifo ... \ofif¸¦ ÀÌ¿ëÇß½À´Ï´Ù.
{{{#!vim tex
\newcount\cnt \newcount\length
\def\fifo#1{\ifx\ofif#1\ofif\fi \process#1\fifo}
\def\ofif#1\fifo{\fi}
\def\ppdi#1{\cnt=0 \def\process##1{\advance\cnt by1 }
\fifo #1\ofif \length=\cnt
\def\process##1{\advance\cnt by-1 ##1^{\number\length}\ifnum\cnt>0 +\fi }
$#1 = \fifo #1\ofif$}
\}}}
À§¿Í °°Àº \ppdi ¸ÅÅ©·Î¸¦ Á¤ÀÇÇϰí \ppdi{153} Çϸé 153¿¡ ÇØ´çÇÏ´Â PPDI ¸ð¾çÀÌ ¸¸µé¾î Áý´Ï´Ù. Âü°í·Î °¡Àå ±ä ¼ö´Â ±× ÀÚ¸®¼ö°¡ 39ÀÚ¸®³ª µÇ´Â ¼öÀÔ´Ï´Ù. ¾Æ·¡ÀÇ µÎ ¼öÀÔ´Ï´Ù.
{{{#!vim
115132219018763992565095597973971522400
115132219018763992565095597973971522401
\}}}
±×·³ ÇÑ ¹ø »ìÆìº¼±î¿ä? :)
{{{#!latex
\newcount\cnt \newcount\length
\def\fifo#1{\ifx\ofif#1\ofif\fi \process#1\fifo}
\def\ofif#1\fifo{\fi}
\def\ppdi#1{\cnt=0 \def\process##1{\advance\cnt by1 }
\fifo #1\ofif \length=\cnt
\def\process##1{\advance\cnt by-1 ##1^{\number\length}\ifnum\cnt>0 +\fi }
$#1 = \fifo #1\ofif$}
\ppdi{115132219018763992565095597973971522401}
\}}}
}}}
{{{#!blog ÀÛÀº³ª¹« 2006-11-17T02:51:32 ¿¬ºÐ¼ö ¸ÅÅ©·Î
'''218~219ÂÊ''': Âü, ¿À·£¸¸¿¡ Àû¾îº¾´Ï´Ù. ¿äÁò ÅØ°øºÎ°¡ Á» ¶äÇÑ °ü°è·Î... :)
Submitted by
ÀÛÀº³ª¹« @ 11-24 [11:37 pm]
Pluperfect
DigitalInvariants(PPDI) ȤÀº Armstrong Numbers ¶ó°í ºÒ¸®´Â ¼öµéÀÌ ÀÖ½À´Ï´Ù. ´ÙÀ½ÀÌ ¹Ù·Î ±×·¯ÇÑ ¼öµéÀε¥,
Àß »ìÆìº¸¸é Àç¹ÌÀִ Ư¼ºÀÌ ÀÖ½À´Ï´Ù. 153À» ¿¹¸¦ µé¾î ¼³¸íÇϸé, 153Àº ¼¼ÀÚ¸® ¼öÀ̸ç, °¢ ÀÚ¸®¼ö¸¦ ¼¼Á¦°öÇÏ¿© ¸ðµÎ ´õÇÏ¸é ¿ø·¡ÀÇ ¼öÀÎ 153ÀÌ µÇ´Â °ÍÀÔ´Ï´Ù. ´Ù¸¥ ¸ðµç ¼öµéµµ ¸¶Âù°¡ÁöÀÔ´Ï´Ù.
PPDI ¸ð¾çÀ» ¸¸µé¾îÁÖ´Â
TeX ¸ÅÅ©·Î¸¦ ¸¸µé¾î º¸¾Ò½À´Ï´Ù. ¿À·£¸¸¿¡
ÀÛÀº³ª¹«ÀÇ ¾Ö¿ë(?) ¸ÅÅ©·ÎÀÎ \fifo ... \ofif¸¦ ÀÌ¿ëÇß½À´Ï´Ù.
\newcount\cnt \newcount\length
\def\fifo#1{\ifx\ofif#1\ofif\fi \process#1\fifo}
\def\ofif#1\fifo{\fi}
\def\ppdi#1{\cnt=0 \def\process##1{\advance\cnt by1 }
\fifo #1\ofif \length=\cnt
\def\process##1{\advance\cnt by-1 ##1^{\number\length}\ifnum\cnt>0 +\fi }
$#1 = \fifo #1\ofif$}
À§¿Í °°Àº \ppdi ¸ÅÅ©·Î¸¦ Á¤ÀÇÇϰí \ppdi{153} Çϸé 153¿¡ ÇØ´çÇÏ´Â PPDI ¸ð¾çÀÌ ¸¸µé¾î Áý´Ï´Ù. Âü°í·Î °¡Àå ±ä ¼ö´Â ±× ÀÚ¸®¼ö°¡ 39ÀÚ¸®³ª µÇ´Â ¼öÀÔ´Ï´Ù. ¾Æ·¡ÀÇ µÎ ¼öÀÔ´Ï´Ù.
115132219018763992565095597973971522400
115132219018763992565095597973971522401
±×·³ ÇÑ ¹ø »ìÆìº¼±î¿ä?
Submitted by
ÀÛÀº³ª¹« @ 11-17 [11:51 am]
218~219ÂÊ: Âü, ¿À·£¸¸¿¡ Àû¾îº¾´Ï´Ù. ¿äÁò ÅØ°øºÎ°¡ Á» ¶äÇÑ °ü°è·Î...
ÃÖ±Ù¿¡ ¿ì¿¬È÷ ¿¬ºÐ¼ö(continued fraction)À̶ó´Â °ÍÀ» ¾Ë°ÔµÇ¾î¼ ÅØÀ¸·Î ¸ÅÅ©·Î¸¦ ¸¸µé¾îº¸¸é Àç¹Õ°Ú´Ù ½Í¾î¼ ÀÛ¼ºÇغýÀ´Ï´Ù. ²¿¸® Àç±Í(tail recursion)¸¦ ÀÌ¿ëÇÕ´Ï´Ù.
óÀ½¿¡´Â ÀúÀÇ ºí·Î±×¿¡ Àû¾ú´Âµ¥, ±×°÷º¸´Ù´Â ¿©±â°¡ Àû´çÇÏ´Ù ½Í¾î¼ ¿Å±é´Ï´Ù.
\newcount\m
\newcount\n
\newcount\t
\newcount\s
\def\cf#1#2{\m=#1 \n=#2 \t=\m
\divide\m by\n \s=\m \multiply\m by\n \advance\t by-\m
\number\s \ifnum\t>0+{\strut1\hfill\over\displaystyle\cf\n\t}\fi}
\def\cfrac#1#2{{#1\over#2}=\cf{#1}{#2}}
¾Æ·¡¿Í °°ÀÌ »ç¿ëÇÕ´Ï´Ù.
$$\cfrac{421}{73}$$
$$\cfrac{103}{24}$$
Submitted by
ÀÛÀº³ª¹« @ 09-01 [12:00 pm]
213ÂÊ: \expandafter
1ºÎÅÍ \n ±îÁöÀÇ ÇÕÀ» ±¸ÇÏ´Â ·çƾÀÔ´Ï´Ù.
\loop...\repeat ¶Ç´Â Àç±Í¹®À» »ç¿ëÇÏÁö ¾Ê°í º¯¼ö¸¦ 1°³¸¸ »ç¿ëÇÏ´Â ·çƾÀ» ¸¸µå·Á°í ÇØº¸¾Ò´Âµ¥, ¾ûÅ͸® ÄÚµåÁö¸¸ µ¿ÀÛÇÕ´Ï´Ù. ÀÌ»óÇÕ´Ï´Ù.
\newcount\n
\def\square{\multiply\n\n}
\def\divtwo{\divide\n2}
\def\summation#1{\n=#1 \def\add{\advance\n#1}
\expandafter\expandafter\expandafter\square\expandafter\add\divtwo
The sum from 1 to #1 is \number\n.}
\summation{97}
\summation{98}
\summation{99}
\summation{100}
°á°ú