>jl0620@nuri.net wrote:
>
>: ¼±ÅÃ1) 4¹æÁø ¾î´À À§Ä¡¿¡µç 1À» ³õÀ¸¸é
>:    16ÀÌ µé¾î¼³ À§Ä¡°¡ º¸ÀÔ´Ï´Ù.
>
>ÀÌ°Ç °æÇèÀûÀÎ °Ì´Ï±î? 1À» ¾îµð´Ù ³õÀ¸¸é ¹Ýµå½Ã 16ÀÇ À§Ä¡´Â ¾îµð´Ù¶ó°í
>¸¶¹æÁøÀÇ ¼ºÁú¿¡¼­ Á÷Á¢ À¯µµÇÑ °ÍÀÎÁö¿ä? ¾Æ´Ï¸é... ¸ðµç ¸¶¹æÁøÀ» ´Ù ±×·Áº¸°í
>³ª¼­ ±× À§Ä¡¸¦ º¸´Ï ±× À§Ä¡°¡ Á¦ÇÑµÈ´Ù°í ¹ß°ßÇϽŰǰ¡¿ä?
>
>
>1À» ¾îµð´Ù ³õÀ¸¸é ¹Ýµå½Ã 16ÀÇ À§Ä¡´Â ¾îµð´Ù¶ó°í
>¸¶¹æÁøÀÇ ¼ºÁú¿¡¼­ Á÷Á¢ À¯µµÇÑ °ÍÀÎÁö¿ä? 

¹Ù·Î ¸¶¹æÁøÀÇ ±âº»¿ø¸®ÀÎ ´ÜÀ§4¹æÁø¿¡¼­ Á÷Á¢ ¾òÀº 
°á·Ð ÀÌ¿´À¾´Ï´Ù.

Á»´õ ÀÌÇظ¦ µ½µµ·Ï ÇÏ°ÚÀ¾´Ï´Ù.

>>16ÀÇ À§Ä¡À» ãÀ¸·Á¸é ´ÜÀ§4¹æÁøÀ» ÀÌ¿ëÇØ¾ß ÇÕ´Ï´Ù.
>>Áï 1ÀÇ À§Ä¡¿¡¼­ µÎ°³ÀÇ ¹æÇâÀ¸·Î ´ÜÀ§4¹æÁøÀÌ 
>>Á¸ÀçÇÑ´Ù´Â »ç½Ç¿¡ ±Ù°Å ÇÕ´Ï´Ù.
>>Âü°í4)ÀÇ 1ÀÇ À§Ä¡¿¡¼­ ´ÜÀ§ 4¹æÁø µÎ°³¸¦ ¸¸µé¾î
>>º¸°ÚÀ¾´Ï´Ù.
>>
>>±×¸²1)      ±×¸²2)
>>* * 1 *    * * 1 *
>>* 1 * *    1 * * *
>>* * * 1    * 1 * *
>>1 * * *    * * * 1
>>
>>1)°ú 2)À» ÇÕ¼º Çϸé
>>
>±×>¸²3-2)
>>* * 2 *
>>1 1 * *
>* 1 * 1
>>1 * * 1
>>
±×¸²3-2)À» º¸¸é  1µéÀÌ »ó¼ö°¡  µé¾î¼³ ÀÚ¸®¿Í 
16ÀÌ µé¾î ¼³ ÀÚ¸®°¡ º¸ÀÔ´Ï´Ù.
ÀüÀûÀ¸·Î ´ÜÀ§4¹æÁøÀÇ 4¹æÁø ÃÖ¼Ò´ÜÀ§¿¡
ÀÇÁ¸µÈ ±Ù°Å¿¡ ÀÔ°¢µÈ Á¤ÀÇ°ªÀÌ¿´À¾´Ï´Ù.

>: ¼±ÅÃ2) ÀÌÁ¦ ÇϳªÀÇ 16 À§Ä¡¸¦ °áÁ¤Çϸé
>:    »ó¼öÀÇ À§Ä¡°¡ º¸ÀÔ´Ï´Ù.
>
>ÀÌ¿ª½Ã °æÇèÀûÀΰÇÁö¿ä??
¾Õ¼­ ¼³¸íµå¸° ³»¿ëÀ» ´Ù½Ã ÀοëÇØ º¸µµ·Ï ÇÏ°ÚÀ¾´Ï´Ù.

´Ù½Ã ¸»¾¸ÇϽŠÀǹÌÀ» »ó±âÇØ º¾´Ï´Ù.
>2,3,5,9 ¾î¶»°Ô ¹èÄ¡Çصµ ¸¶¹æÁøÀÌ ¼º¸³µÇ´Â Áõ¸íÀÌ ¾øÀ¸´Ï

¸·¿¬È÷ 2,3,5,9°¡ ¹èÄ¡ µÇÁö ¾Ê´Â´Ù´Â °ÍÀ»
Á÷Á¢ÀûÀ¸·Î ¸»¾¸µå·Á ÇÕ´Ï´Ù.

¹Ù·Î 2°³°¡ ¼Ò°Å µÇ´Â ¿ø¸®°¡ *Áß¿¡ ¾î´À °÷À»
16À» Á¤ÇÏ´À³Ä¿¡ µû¶ó »ó¼ö±ºÀÇ º¯È­°¡ ¿É´Ï´Ù.
1ÀÇ À§Ä¡¿¡ ÀÇÇØ »ó¼öÀ§Ä¡ 6°³¿Í ³¡¼ö=e°¡
°áÁ¤µÇ´Âµ¥ Á¤ÀÛ »ç¿ëÇÒ »ó¼ö 2,3,5,9´Â
4°³ »ÓÀÌ´Ï 2°³°¡ ¼Ò°ÅµÇ´Â ¿ø¸®¸¦ ¼³¸íÇϸé
±Ã±ÝÁõÀº Ç®¸®¸®¶ó º¾´Ï´Ù.

¹Ù·Î  ±×¸²3)À» °¡Áö°í ¼³¸í µå¸®ÁÒ.
ÀüÁ¦´Â ¼ø¿­°è »ó¼ö±º ÀÔ´Ï´Ù.

±×¸²3-1)
e * 2 *
1 1 * *
* 1 * 1
1 * * 1

±×¸²3-1)¿¡¼­ e=16À» ±×¸²3)ÀÇ * Áß¿¡¼­ Á¤ÇßÀ¾´Ï´Ù.
¿©±â¼­ ºÎÅÍ Á¤½ÅÀ» °¡´Ùµë¾î¾ß ÇÕ´Ï´Ù.
ÀÌ°É Ã£´À¶ó°í ¸î³âÀ» °í»ýÇßÁö¿ä.

e=16ÀÇ À§Ä¡¿¡¼­ ´ÜÀ§ 4¹æÁøÀ» ±¸ÇØ º¸´Â °ÍÀÔ´Ï´Ù.
¿ª½Ã 2Á¾·ù°¡ ³ªÅ¸³¯ °ÍÀÔ´Ï´Ù.
±×¸²3)      ±×¸²4)
e * * *     e * * *
* * * e     * * e *
* e * *     * * * e
* * e *     * e * *

±×¸²3)°ú ±×¸²4)À» ÇÕ¼ºÇÏ¿© º¸¸é
±×¸²5)
e * * *
* * e e
* e * e
* e e *

ÀÌÁ¦ ´Ù µÇ¾úÀ¾´Ï´Ù!

°¡Àå Áß¿äÇÑ ÇÙ½ÉÀÔ´Ï´Ù.
------------------------------------------------
±×¸²3)¿¡¼­ ±×¸²5)ÀÇ ÁýÇÕ»êÀÇ Â÷ÁýÇÕÀ¸·Î ±¸ÇÏ´Â °ÍÀÔ´Ï´Ù.
------------------------------------------------
±×¸²3) -±×¸²5)= 1¿¡ ÀÇÇÑ eÀÌ ¼±Åà µÇ¾îÁ³À» ¶§
»ó¼ö 2,3,5,9ÀÇ À§Ä¡

±×¸²3)    -    ±×¸²5)    =    ±×¸²6):»ó¼öÀÇ ºÐÆ÷°¡ º¸ÀÓ
* * 2 *        e * * *        e * 2 *
1 1 * *        * * e e        1 1 * *
* 1 * 1        * e * e        * * * *
1 * * 1        * e e *        1 * * 1


¼±ÅÃ1,2)ÀÇ Àǹ̿¡ Á߿伺À» ÀÎÁö ÇϼÌÀ¸´Ï 
´ÜÀ§n¹æÁøÀÇ À§·ÂÀ» ½Ç°¨ÇÏ½Ç °Ì´Ï´Ù.
´ÜÀ§4¹æÁø¿¡¼­ ³¡¼öµé°ú »ó¼ö±ºÀÇ ºÐÆ÷¸¦ ±¸Çß°í
³¡¼ö=e ÇϳªÀ» °áÁ¤ÇßÀ»¶§ »ó¼ö±º(6°³)¿¡¼­
4°³(2,3,5,9)À» ¾ò¾î³»´Â ¹æ¹ýÀ¸·Î
¿ª½Ã ¼öÇÐÀû ¼ºÁúÀÎ ÁýÇÕ»ê(Â÷ÁýÇÕ)À» Àû¿ë ½Ã°å´ø °ÍÀÔ´Ï´Ù.


>
>À§¿Í °°Àº Ưº°ÇÑ À§Ä¡°¡ ÀÖ´Ù´Â °ÍÀ» ¾Æ´Â °ÍÀº ¼öÇÐÀû ¹ýÄ¢À» ¸¸µå´Âµ¥¿¡ À־
>°¡Àå Áß¿äÇÑ °üÂûÀÔ´Ï´Ù. ÇÏÁö¸¸, ÀÌ·± °üÂûÀº °üÂû·Î ³¡³ª¼­´Â °ï¶õÇÏÁÒ.
>°üÂû¿¡¼­ ¹ß°ßµÈ »ç½Çµé¿¡¼­ ¾î¶² ¹ýÄ¢À» ¹ß°ßÇÒ ¼ö ÀÖ¾î¾ß ÇÏ°ÚÁÒ..

ÀúÀÇ ÇÑ°è´Â ºÐ¸íÈ÷ ÀÖÀ¸¸®¶ó º¾´Ï´Ù.
ÀúÀÇ Á¤º¸°¡ Á»´õ ´Ù¾çÇÏ°í À¯¿ëÇÑ Á¤º¸ÀÇ ´Ü¼­¶óµµ µÇ¾úÀ¸¸é
ÁÁ°ÚÁÒ. Á¤º¸´Â È¥ÀÚ¸¸È÷ ¿òÄÑÁà ¹ßÀüÇÒ ¼ø ¾ø´Ù´Â
½Å³äÀ» Àú¿ª½Ã °¡Áö°í ÀÖÀ¾´Ï´Ù.

>
>´©±¸³ª ¹«°Å¿î ¹°Ã¼´Â ¶¥¿¡ ¶³¾îÁø´Ù´Â »ç½ÇÀ» ¾Ë°í ÀÖ¾ú½À´Ï´Ù. ÇÏÁö¸¸, ÀÌ°É
>º»°ÝÀûÀ¸·Î ½ÇÇèÇÑ °ÍÀº °¥¸±·¹¿À¿´°í(¹°·Ð »ç°í½ÇÇèÀ̾úÁö¸¸..), ¿©±â¼­ ÇÑ°ÉÀ½
>´õ ³ª¾Æ°¡ ¿îµ¿¹ýÄ¢°ú ¸¸À¯ÀηÂÀÇ ¹ýÄ¢À» ¹ß°ßÇÑ °ÍÀº ´ºÆ°ÀÔ´Ï´Ù.
>
>
±× Á¤µµ´Â ¸øµÇ¾îµµ
ºÐ¸íÈ÷ ¾î´À ¸¶¹æÁø¿¡µµ »ó¼ö¶ó´Â °ÍÀÌ Á¸ÀçÇÏÁö ¾ÊÀ»±î?
Àǹ®À» Ç°¾ú¾ú°í

Âü°í5)
 1  2  3  4
 5  6  7  8
 9 10 11 12
13 14 15 16

Âü°í5-1)
* c c *
c * * *
c * * *
* * * *

4¹æÁø »ó¼ö ºÐÆ÷ Á¶°ßÇ¥¿¡¼­ 2,3,5,9ÀÇ À§Ä¡¸¦ º¸¾ÒÀ¸´Ï

6¹æÁøÀÇ »ó¼öµéÀ̶õ °ÍÀº
Âü°í6)
 1  2  3  4  5  6
 7  8  9 10 11 12
13 14 15 16 17 18
19 20 21 22 23 24
25 26 27 28 29 30
31 32 33 34 35 36

Âü°í6)¿¡¼­ ÁÂÃøº¯ 1°ú 31À» »«°Í°ú
À­º¯ 1°ú 6À» »« ¼ýÀÚÀÎÁö?
¾Æ´Ï¸é À§ÀÇ ³»¿ëÀÇ ¼ýÀÚµé°ú
´õºÒ¾î z°æ°è±îÁö µé¾î¼±

Âü°í6-1)
* c c c c *
c * c c * *
c c * * * *
c c * * * *
c * * * * *
* * * * * *
 
Âü°í6)ÀÇ ÇüÅÂÀÎÁö?
¾ÆÁ÷ ½ÇÇèµµ ¸øÇغýÀ´Ï´Ù.
6¹æÁø ¹è¿­ »ùÇà 50%µµ ¸ø±¸ÇÑ °ÍÀÌ
ÃÖ´ë ¾àÁ¡ÀÌ¿´À¾´Ï´Ù.
»ó¼öÇؼ®¹ýÀÌ 6¹æÁø¿¡¼­µµ
Àû¿ëµÇ¾î¾ß Çߴµ¥ ¹½ÀÌ ¹®Á¦ÀÎÁö
¼Õ´ë´Ù¸¸ »óÅÂÀÔ´Ï´Ù.

[±¸Á¶Ã¼ Çعý]¿¡¼­ ¾î´À Á¤µµ ¹è¿­À» ÃàÃâÇϸ®¶ó
º¸°ï ÀÖÁö¸¸ »ó¼öÀÇ ¸ð½ÀÀ» ã´Â ÀÏ°ú
»ó¼öÀÇ ¹èÄ¡µµÀ» ÀÛ¼ºÇÏ´Â ÀÏ°ú
º°°³ÀÇ °úÁ¦ ¶§¹®¿¡ 4¹æÁø À̻󿡼­ÀÇ
»ó¼öÇؼ®¹ýÀÇ ÁøÇàÀº ´äº¸»óÅ¿¡ ¸Ó¹°°í ÀÖÁö¿ä.

>¸¶¹æÁø¿¡ ´ëÇÑ °£´ÜÇÑ ¿¹·Î...
>1. 10¹æÁø¿¡¼­ 100ÀÇ À§Ä¡¿¡ ´ëÇÑ ¹ýÄ¢À» ÆľÇÇÏ°í °è½ÅÁö¿ä?
>   ±×·¸´Ù¸é ±× À§Ä¡¸¦ °£´ÜÈ÷ º¸¿©ÁֽðڽÀ´Ï±î?
>2. ¾Æ´Ï¸é... Áö±Ý ¿¬±¸ÁßÀ̽ÅÁö¿ä?
>3. ¾Æ´Ï¸é... ¸ðµç 10¹æÁøÀ» ¼ÕÀ¸·Î ±×·Áº¸°í °è½ÅÁö¿ä?
>
[±¸Á¶Ã¼ Çعý]À» °¡Áö°í ÀÖ´Â ÀÌ»ó¿¡
10¹æÁø µûÀ§¸¦ ¼ÕÀ¸·Î ±×·Áº¸´Â ÀÏÀº
87³âÀÌÈÄ °ÅÀÇ ¼Õ¿¡¼­ ¶¼ ³õÀº »óÅÂÀÔ´Ï´Ù.
±×¸¸Å­ [±¸Á¶Ã¼ Çعý]´ë·ÎÀÇ °¡Ä¡µµ ÀÖ°í
4¹æÁøÀÇ »ó¼öÇؼ®¹ý¿¡ Àû¿ëµÈ
´ÜÀ§n¹æÁøÀÇ °¡Ä¡µµ Àý´ëÀûÀÌ¶ó º¾´Ï´Ù.
°íÂ÷ ¸¶¹æÁøÀÇ »ó¼ö ¹èÄ¡µµ¸¦ ±×·ÁÁÙ
°¡Àå À¯·ÂÇÑ µµ±¸·Î º¸´Â ¹ÙÀ̴ϱî¿ä.

ÀϷÿ¡ ÀÌ·¯ÇÑ °üÁ¡µéÀÌ ÀúÈ¥ÀÚ¸¸À¸·Ð
Èû°ã´Ù´Â ¶æµµ ¿À·ù¿Í ¹æȲÀ» ¿©ÀüÈ÷
ÇÏ°í ÀÖ´Ù´Â Àǹ̵µ ³»Æ÷ÇÏ°í ÀÖÁö¿ä.

http://www.chollian.net/~jk0620/
ms master:jlms

Ãß½Å: À̹ø ÁÖ´Â Áö¹æ¿¡ °¡ ¸Ó¹°µíÇÏ¿©
Ȥ½Ã ´äº¯ÀÌ ¸ø¿À¶ó¿Íµµ ÀÌÇØÇØ Áֽñ⠹ٶø´Ï´Ù.
±×¸¸Å­ óÀÚ½Ä À§ÇØ ¸Ô°í»ç´Â Àϵµ
Á¦°Õ ³Ê¹«µµ Áß¿äÇÏ´õ±º¿ä. ´ÙÀ½ÁÖ¿¡ ºËµµ·Ï ÇÏÁö¿ä.
>--
>¹ÚÁ¾´ë
>-- ' C-language Edition
>#define    cdpark          /* KAIST, CSDept, Theory of Computation Lab. */
>#include      /* the Hitchhiker's Guide to the Internet??  */