[±«µ¨] 138-140ÂÊ.
Æ©¸µ ±â°è¿¡¼ ³»Àû »óÅÂÀÇ ¼ö°¡ n°³¶ó°í ÇÏÀÚ.
±×¸®°í ±× ¶§ Æ©¸µ±â°è°¡ °è»êÇÒ ¼ö ÀÖ´Â ¼ö(1ÀÇ °³¼ö: Æ©¸µ±â°è°¡ 1À» ¾ó¸¶¸¸Å ½á ³õ°í ¸ØÃß´Â °Í)°¡ m=BB(n)À̶ó ÇÏÀÚ.
¿¹¸¦ µé¾î¼ n=1ÀÏ ¶§, Áï ³»Àû »óÅÂÀÇ °³¼ö°¡ 1ÀÏ ¶§, ±× Æ©¸µ±â°è°¡ ¾²°í ¸ØÃâ ¼ö ÀÖ´Â 1ÀÇ °³¼ö´Â 1ÀÌ´Ù. ÇÑÆí n=2ÀÏ ¶§ m=4, n=3ÀÏ ¶§, m=6ÀÌ µÈ´Ù.
¹Ù»Û Çظ®ÀÇ ¹®Á¦¶õ,
ÃæºÐÈ÷ Å« nÀÇ °ª¿¡ ´ëÇؼ, BB(n)ÀÇ °ªÀº µ¶¸³º¯¼öÀÇ °ªÀÌ nÀÎ ±× ¾î¶² °è»ê °¡´ÉÇÑ ÇÔ¼öÀÇ °ªº¸´Ùµµ Å©´Ù´Â °ÍÀÌ ÆǸíµÈ´Ù. Áï ¹Ù»Û Çظ® ÇÔ¼ö BB(n)Àº °è»ê ºÒ°¡´ÉÇÑ ÇÔ¼öÀÌ´Ù.
ÀÌ°ÍÀÇ ÀǹÌ.
¾î¶² ¼ö°¡ Á¸ÀçÇÑ´Ù´Â °Í°ú ±×°ÍÀ» °è»êÇÒ ¼ö ÀÖ´Ù´Â °Í »çÀÌÀÇ Â÷ÀÌ°¡ ºÐ¸íÈ÷ ÀÖ´Ù´Â °ÍÀ» Áõ¸íÇÔ.
* Æıúºñ´Ô¿¡ ÀÇÇؼ °Ô½Ã¹° À̵¿µÇ¾ú½À´Ï´Ù (2014-03-15 06:39) |
|