¾È¼öÁø´Ô ¾È³çÇϼ¼¿ä ±â»çÄ£±¸ÀÔ´Ï´Ù.
1Çà 1¿ºÎÅÍ 6¿±îÁö ÀÔ·ÂÀÌ µÇ¾î ÀÖ´Â »óÅ¿¡¼ ÇÁ·Î±×·¥ÀÌ M>5¿¡ ¿À±â Á÷ÀüÀÏ °æ¿ì¸¦ »ý°¢Çغ¾½Ã´Ù.
ÇöÀç M=1, N=6, K=6ÀÔ´Ï´Ù.
M>5°¡ ¾Æ´Ï¹Ç·Î ¾Æ·¡·Î ³»·Á°©´Ï´Ù.
N=N+1 ¡æ N=7ÀÔ´Ï´Ù. (M=1, N=7, K=6)
K=K+1 ¡æ K=7ÀÔ´Ï´Ù. (M=1, N=7, K=7)
K>7ÀÌ ¾Æ´Ï¹Ç·Î ¾Æ·¡·Î ³»·Á°©´Ï´Ù.
A(M,N)=K ¡æ A(1,7)=7ÀÌ ÀԷµ˴ϴÙ.
N<7ÀÌ ¾Æ´Ï¹Ç·Î ¾Æ·¡·Î ³»·Á°©´Ï´Ù.
K=M ¡æ K=1ÀÔ´Ï´Ù. (M=1, N=7, K=1)
N=0ÀÔ´Ï´Ù. ±×¸®°í À§·Î ¿Ã¶ó°©´Ï´Ù. (M=1, N=0, K=1)
M=M+1 ¡æ M=2ÀÔ´Ï´Ù. (M=2, N=0, K=1)
M>5°¡ ¾Æ´Ï¹Ç·Î ¾Æ·¡·Î ³»·Á°©´Ï´Ù.
N=N+1 ¡æ N=1ÀÔ´Ï´Ù. (M=2, N=1, K=1)
K=K+1 ¡æ K=2ÀÔ´Ï´Ù. (M=2, N=1, K=2)
K>7ÀÌ ¾Æ´Ï¹Ç·Î ¾Æ·¡·Î ³»·Á°©´Ï´Ù.
A(M,N)=K ¡æ A(2,1)=2°¡ ÀԷµ˴ϴÙ.
...
ÀÌó·³ Á¤»óÀûÀ¸·Î ¾Ë°í¸®ÁòÀÌ ÁøÇàµË´Ï´Ù.
¾È¼öÁø´ÔÀÇ µð¹ö±ë ¿À·ù¶ó¸é N°ú K´Â °¢°¢ 0, 1·Î ¹Ù²ï ÈÄ µÑ ´Ù 1Áõ°¡ ÇÑ ´ÙÀ½¿¡ Çà·Ä¿¡ ÀԷµ˴ϴÙ.(N¡æ0¡æ1, K¡æ1¡æ2)
±× ºÎºÐÀ» ºü¶ß¸®¼Ì³×¿ä.
±× ºÎºÐÀ» Àß »ý°¢Çϼż ´Ù½Ã µð¹ö±ëÇØº¸½Ã±â ¹Ù¶ø´Ï´Ù.
°¨»çÇÕ´Ï´Ù.
ÀÌ°Ç ÀÎÅͳݿ¡ µ¹¾Æ´Ù´Ï´Â °¡´ä¾È Àä,
Á¦°¡ µð¹ö±ë ÇÑ°É ¿Ã¸±²²¿ä,
M N K
0 0 0
1 1 1 ÀÌ·¸°Ô µÉ·Á¸é
2 2 4¹øÀº K=M+1
3 3 5¹øÀº N=1
4 4 À̶ó°í ÇØ¾ß µÇÁö ¾Ê³ª¿ä?
5 5
6 6
7 7
2 1 2
2 3
3 3
. .
. .
¸¸¾à À§ÀÇ ´äó·³ ÇÑ´Ù¸é,
M N K
0 0 0
1 1 1
2 2
3 3
4 4
5 5
6 6
7 7
2 0 1
1 2
°¡ µÇ¾î¹ö¸®Áö ¾Ê³ª¿ä?
(2,0)Àº Á¸ÀçÇÏÁö ¾Ê´Âµ¥ ¸»ÀÌÁÒ,,
±Ç¿ì¼® ±³¼ö´Ô Á¦¹ß ¼ÓÁ» ½Ã¿øÇÏ°Ô ÇØÁÖ¼¼¿ä..
Á¦°¡ À߸ø ÀÌÇØÇѰɱî¿ä?