>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?? */