¦£¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¤ ¦¢ ¢º ¹ø È£ : 3861/13455 ¢º µî·ÏÀÚ : JK0620 ¦¢ ¦¢ ¢º µî·ÏÀÏ : 1998³â 05¿ù 23ÀÏ 05:55 ¦¢ ¦¢ ¢º Á¦ ¸ñ : 10°¡Áö ÀçÁÖmser ¦¢ ¦¦¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¡¦¥ >µî·ÏÀÚ : õ¸®¾È/ÆÄÆĶó±â >µî·ÏÀÏ : Á¤½Å°úÇÐ µ¿È£È¸/98³â 02¿ù 12ÀÏ 11:30 >Á¦ ¸ñ : ¿ìÁÖÀÇ Ã³À½¿¡ ¹«¾ùÀÌ ÀÖ¾ú´Â°¡? > > > ¼öÇаú ¹°¸®ÇÐÀ» ¿¬°áÇÏ´Â Åë·Î°¡ µÇ´Â, °¡Àå ±âº»ÀÌ µÇ´Â µÎ >°¡Áö °³³äÀÌ 'Â÷¿ø °³³ä'°ú 'µðÁöÅÐ °³³ä'ÀÌ´Ù. ÀÌ°É ¾Ë¾Æ¾ß ¸¸»ç°¡ º¸ >ÀδÙ. µ¹¿¬ È® ¶ßÀÌ´Â °ÍÀÌ´Ù. ±î¸¸ ¾îµÒ¿¡ ¼±¤ÀÌ ºñÄ¡µí ¼¼»óÀÌ È® >¹à¾Æº¸ÀδÙ. °¡È÷ ±ú´ÞÀ½ÀÌ´Ù. > > Â÷¿ø¿¡ ´ëÇؼ´Â ¿©·¯¹ø ¾ð±ÞÇß´Ù. ±×°ÍÀº ½Ã½ºÅÛÀÌ¸ç ½ÄÀÌ°í >±¸Á¶´Ù. Á¦°ö¼À °°ÀÌ °Ç³Ê¶Ù´Â °ÍÀÌ´Ù. Áß°£ÀÌ ¾ø´Ù. ±×·±µ¥ ÀÌ°É ÀÌÇØ >¸øÇÑ´Ù. ´Ù ¾Ë°í ÀÖ´Ù°í ¹ÏÀ¸¸é¼µµ ÀüÇô ¸ð¸£´Â°Ô Â÷¿øÀÌ´Ù. 4Â÷¿ø, >10Â÷¿ø 26Â÷¿ø ÇÏ´Â ¸»µé ´Ù À߸ø ÀÎ½ÄµÈ °³³äÀÌ´Ù. > > ±×°ÍÀº µðÁöÅÐÀ» ¸ð¸£±â ¶§¹®ÀÌ´Ù. µðÁöÅÐÀ» ¾Ë¾Æ¾ß Â÷¿øÀÌ >º¸ÀδÙ. ´©±¸³ª µðÁöÅÐÀ» ¾Ë°í ÀÖ´Ù°í ¹Ï´Â´Ù. ±×·¯³ª °¡Àå ¾î·Á¿î°Ô >µðÁöÅаú ¾Æ³¯·Î±×¸¦ ¾Æ´Â °ÍÀÌ´Ù. > ¿©±â¿¡ Â÷¿øÀ» µµÀÔÇϸé Â÷¿øÀº ÁýÇÕÀÇ Á¾·ùÀÌ´Ù. ÁýÇÕÀº 1Â÷ >¿ø¿¡¼ 5Â÷¿ø±îÁö Á¸ÀçÇÏ¸ç ±× ÇϳªÇϳªÀÇ ÁýÇÕ¸¶´Ù ¿±â(µðÁöÅÐ 1)¿Í >´Ý±â(µðÁöÅÐ0) ±×¸®°í ¿ø¼Ò (¾Æ³¯·Î±× 2,3,4,...) ·Î µÇ¾î ÀÖ´Ù. > > Â÷¿ø Áú 5 (¿©´Ý±â) + (¹ú¸®±â) + ´ëĪ + ÁýÇÕ + ½Ä > ÀÔÀÚ 4 (¿©´Ý±â) + (¹ú¸®±â) + ´ëĪ + ÁýÇÕ > Èû 3 (¿±â ´Ý±â) + (¹ú¸®±â1,2,3,....) + ´ëĪ > ¿îµ¿ 2 (¿±â ´Ý±â) + (¹ú¸®±â1,2,3,....) > ·® 1 (yes¿±â ,no´Ý±â) > > ¿ì¸®´Â ¼öÇп¡¼ ÁýÇÕ·ÐÀ» ¹è¿ìÁö¸¸ ¸·¿¬È÷ ÁýÇÕ°ú ¿ø¼Ò¸¦ ±¸ >ºÐÇÒ »Ó ¿±â¿Í ´Ý±â¸¦ ¹è¿ìÁö ¾Ê´Â´Ù. Á¸Àç´Â ´Ù¼¸°¡Áö ÁýÇÕÀ¸·Î ±¸ >Á¶ÈÇÏ¸ç °¢°¢ÀÇ ÁýÇÕ¸¶´Ù (¿±â¿Í ´Ý±â)¸¦ °¡Áø´Ù. > > ¿ø¼Òµµ ÁýÇÕÀÌ´Ù. ¸¶Âù°¡Áö·Î ÁýÇÕµµ »óÀ§ÁýÇÕÀÇ ¿ø¼ÒÀÌ´Ù. µð >ÁöÅÐÀº ¼ø¼öÇÑ ¿ø¼ÒÀÌÀÚ °¡Àå ÀÛÀº ÁýÇÕÀÌ¸ç ½ÄÀº °¡Àå ³ôÀº ÁýÇÕÀÌÀÚ >¿ìÁÖÁ¸ÀçÀÇ ±âº»¿ø¼Ò´Ù. ¿ì¼±, ¹Ý·Ð°ú Àǹ®¿¡ ´ëÇÑ Áú¹®Àº µÚ·ÎÇÏ°í À±Û¿¡¼ »ý°¢³ª´Â´ë·Î ¸¶¹æÁø ¾ê±â¸¦ Çغ¸±âÇÏÀÚ. ¸¶¹æÁøÀ¸·Î Â÷¿øÀ» ¼³¸íÇϱâ À§Çؼ´Â ³»ºÎÀûÀ¸·Î µé¾î°¡ Á¶°Ç¹æÇâÀ» ¹«¼öÈ÷ ¸¸µé ¼ö ÀÖ´Â ¹æÁøÀÇ ÁÂÇ¥Á¡ mser(¿¥½á)¸¦ °¡Áö°í ¼³¸íÇØ¾ß ÇÑ´Ù. ¹¦ÇÑ °ÍÀÌ ÀλýÀÇ ÆÈÀÚ¼Ò°ü°úµµ ¿¬°üµÅ ÀÖ¾î Èï¹Ì·Ó±âµµ ÇÏ´Ù. ¸¶¹æÁøÀÇ ¼ýÀÚ´Â ¾î¶°ÇÑ ¼ýÀÚÀÌµç ¹®ÀÚÀÌµç »ç¿ëµÇ¾îµµ ÄÀº 2Â÷¿ø Æò¹æÁø¿¡¼´Â °¡·Î¼¼·ÎÀÇ Á¦°öļö¿¡ Á¦ÇѵŠÀÖ´Ù. ¸¶¹æÁøÀº [±¸Á¶Ã¼ Çعý]¿¡ ÀÇÇϸé sper(¿¡½ºÆÛ)°ú mser µÎ°³·Î ±¸Á¶Ã¼¸¦ Çؼ®Çϴµ¥ ±× ¹æÁø ļö´Â ÀÚ¿¬¼öÀÇ Á¤·®ÀÌ¸ç µðÁöÅ» °ªÀÌ´Ù. ºÐÇØÇÏ¿© °è¼öÇÒ ¼ö ÀÖ´Â ÁÂÇ¥Á¡µé ¼Ó¿¡ ³Ö¾îÁú °ªÀÌ¾ß º¹¼Ò¼ö¸¦ ³Öµç ¹®ÀåÀ̳ª ¾ÏÈ£³ª ¿Â°¯ ¾²·¹±â Áö½ÄÀ» ³Öµç »ó°üÇÒ ¹Ù ¾Æ´Ï´Ù. ¸¶¹æÁø Á¶°Ç°ª¸¸ ¸¸Á·ÇÏ¸é µÇ´Ï±î... ±×°÷¿¡ x,y,zÀÇ Á¶°Ç¹æÇâ¿¡ ÁÂÇ¥°ª À§Ä¡µéÀº a(x,y), b(x,y,z) µÎÁ¾·ù a,b·Î ³ªÅ¸³ª´Âµ¥ ÀÌ°ÍÀ» mser¶ó ºÒ·¶´Ù. ¹°·Ð ÀÔ¹æÁø(3Â÷¿ø ¹æÁø)¿¡¼´Â ºÎºÐÁýÇÕ °è»êÀ¸·Î Á¶°Ç¹æÇâ x,y,z,s¿¡ ´ëÇØ xy,xz,xs,yz,ys,zs, xyz,xys,yzs, xyzs 10°³ÀÇ mser¸¦ ¾ò´Â´Ù. À§ÀÇ mser b´Â ÁÖ·Î ÁÖ´ë°¢¼±»ó¿¡ À§Ä¡Çϸç ÁÂÇ¥Á¶°Ç (x,y,z)À» ¸¸Á·ÇØ¾ß ÇÑ´Ù. ¹°·Ð mser a´Â (x,y)¸¸ ¸¸Á·ÇÏ¸é µÉ °ÍÀÌ´Ù. ¿©±â¼ mser´Â Á¶°Ç¹æÇâ¼ö(conditional direction number)cdn¿¡ ºñ·ÊÇÏ¿© ¹æÁøÀÇ À§Ä¡°ªÀÌ °íÀ¯ÇÏ°Ô Á¤ÇØÁ® ÀÖ´Ù. ¼ö¸¹Àº ¼ýÀÚ sperûù(±¸Á¶Ã¼ Àý´ë°ª ÀÎÀÚ)´Â ´ÜÁö mser¿¡ Àá½ÃÀÌµç ¿µ±¸ÀûÀ̵ç Á¡ÂøµÉ »ÓÀÌ°í ¼ö¾ø´Â ¼ýÀÚÀÇ ¹è¿À̵¿°ú ¹«°üÇÏ°Ô mserÀÇ À§Ä¡´Â °íÁ¤ÀûÀÌ´Ù. ÀÌ°ÍÀÌ Àý´ë Á¶°ÇÀû À§Ä¡À̸ç Àý´ëÁ¶°Ç°ª ¹æÁøÀÇ °ª¿¡ À¯»çÇÑ ³»ºÎÀû °íÁ¤À§Ä¡°ªÀÌ´Ù. º¸±â 5¹æÁø) * * * * * * * * m * * m' * * * * * * * * * * * * * º¸±â 5¹æÁø¿¡¼ m°ú m'ÀÇ mserÀ§Ä¡°ªÀº mÀº (x,y,z)À» ¸¸Á·ÇؾßÇÏ°í m'´Â(x,y)¸¸ ¸¸Á·ÇÏ¸é µÈ´Ù. ¸»À» ºñ¾àÇϸé, mser°¡ Á¶°Ç¹æÇâ 10°³ÀÌ»óÀ϶§, ±× Á¶°ÇÀ» ¸ðµÎ ÃæÁ·ÇÏ´Â mserµµ ÀÖ°í ºÎºÐÁýÇÕ¿¡¼ º¸¾Òµí ÃÖ¼ÒÇÑ 2°¡Áö, ȤÀº 4°¡Áö µîÀ» ¸¸Á·ÇØ¾ß ÇÏ´Â °æ¿ì°¡ »ý±â°Ô µÇ´Âµ¥ À̵éÀ» ´Þ¸® Çؼ®ÇØ º»´Ù¸é º»½Ã Àΰ£Àº 10°¡Áö ÀçÁÖ¸¦ Ÿ°í ž´Ù°¡ ¾î¶²ÀÌ´Â 4°¡Áö, 5°¡Áö, 8°¡Áö, µîµîÀ¸·Î ÀÏ»ýÀ» º¸³»°Ô µÇ´Â °æ¿ì°¡ ÀÖ´Ù´Â Âø»óÀ» ³í¸®È ½ÃÄѵµ ¸»ÀÌ µÇ´Â °ÍÀÌ´Ù. ±×¸¸Å mser¸¦ Çؼ®ÇÏ´Â ´Ü¼´Â Àλý°ú »ç¹°ÀÇ »óÅÂ¿Í Á¶°Ç µé¿¡µµ À¶ÅëÀûÀ¸·Î Àû¿ë Çؼ®µÉ ¼ö ÀÖ´Â °ÍÀÌ´Ù. Àΰ£À̶õ ÀáÀç·Â 10À» °¡Áö°í ´µ´Â ÆÈÀÚ°¡ ÁÁ¾Æ 8°³¸¦ »ç¿ëÇÏ¿© Àç»êµµ ÀÖ°í ìÑÓìµµ åüÜصµ ÀÖ¾î ³²µéÀº ½®»ì¿¡µµ ºÎºÎ»ýÈ°À» ±âÇÇÇϴµ¥ Á¤·ÂÀÌ ³ÑÃÄ Ã³³àµé°ú »êÀå¿©°ü¿¡¼ Àç¹Ìº¸°íµµ °³² µ·¸¹°í ¼½½ÃÇÑ Áß³â°úºÎ¿Í °°Àº ³¯ ¹ã ½æ¾ÅÀ» ¹ú·Á¾ß ÇÑ´Ù. ±×Åä·Ï Ä¡»ç½º·´°Ô Çູ¿¡ °¡µæÇÑ ¼Ó¹°ÀÌ Àִ°¡ Çϸé î¦Òö 3°³¸¦ °Ü¿ì ÆîÄ¥ »ýÁ¸È¯°æÀ» ¸¸³ª Æò»ýÀ» ³ëµ¿ÆÇ¿¡¼ °í»ýÇÏ´Ù°¡ »ç°í ´çÇÏ°í º´µé°í º´¿øºñ ¾ø¾î ±æ¹Ù´Ú¿¡ ÂѰܳª¼ ¿À´Ã³»ÀÏ ³² ´«Ä¡ º¸¸ç ¿¬¸íÇÏ´Â ºÎÁ¶¸®ÇÏ°í ¾îÀ̾ø´Â ±â±¸ÇÑ ½Å¼¼µµ ÀÖ´Ù. ´õ·¯´Â Àû´çÈ÷ 5¿©°³ ÀçÁÖ·Î Áö±ØÈ÷ Æò¹üÇÑ ÀÏ»ýÀ» º¸³½ÀÚµµ ÀÖ°ÚÁö¸¸... ¾Æ¹«Æ° ¸¶¹æÁø ³»ºÎ¿¡ mser´Â ±× ÀλýÀÇ ¿î¸íÀû ´àÀº²Ã ¿µÈ¥ÀÇ ø¢í®¼Ò°ü Çؼ®µµ °¡´ÉÄÉ ÇÑ´Ù. Ù¤ÀÌ Âª¾Ò´ø ¸ðÅ¿¡¼ÀÇ »ç»ê, ¼Ò¾Æ±â û¼Ò³â±â¿¡ Áúº´°ú »ç°íÀÇ Àú½Â±æ°£ Àλý, ¹Ý¸é¿¡ °í»ý ¸ð¸£°Ô Æò»ýÀ» ¼øźÇÏ°Ô Àç¹Ìº¸¸ç »ì¸é¼ ³²°ú ÁÖ°í¹ÞÀ» °Íµµ ¾ø´Â ÀÌ¿Í ±â»ýÃæó·³ ³² ±«·ÓÈ÷¸ç Áö°ã°Ô »ì´Ù°£ Àΰ£. ¼±ÛÇÄ°ú ¾Æ½¬¿ò¸¸ ÁØ ¿µÈ¥, ³Í´úÀ̳ªµµ·Ï ±ÇÅÂ·Î¿î ¸ñ¼ûÀ» Áö³æ´ø È¥·É¿¡ ´ëÇØ ¸¶¹æÁøÀº ¹¬¹¬È÷ mserÀÇ À§Ä¡·Î½á ÀλýÀ» ¼³¸íÇÏ·Áµç´Ù. > ¿©±â¿¡ Â÷¿øÀ» µµÀÔÇϸé Â÷¿øÀº ÁýÇÕÀÇ Á¾·ùÀÌ´Ù. ÀλýÀÇ ¾ê±â¸¦ ¼³¸íÇÏÁö ¸øÇÏ´Â Â÷¿ø´Â ¶Ç´Ù¸¥ ¾û¶×Â÷¿øÀÏ °¡´É¼ºÀÌ ³ôÀº °Í °°´Ù. Àû¾îµµ ¼ýÀÚ´õ¹Ì°¡ ¹æÁøÁ¶°Ç°ª¿¡ ±ÕÇü°ú Á¶ÈÀ» À¯ÁöÇÏ¸ç º¯È¹«½ÖÇÑ ¹è¿ÀÇ º¯¸ð¸¦ ¼³¸íÇÏ´Â ÁýÇÕÇüÅÂÀÇ Â÷¿øÀÌ ¾Æ´Ï¸é ±× Â÷¿øÀº ³Áöµµ ¾²·¹±â´õ¹ÌÀÏ »ÓÀÌ´Ù. ¿©±â´Â »ýÈ° ¾²·¹±â ÀçÈ°¿ë ó¸® ÃÖÀü¼±, ½âÀ» °Í ½â°Ô ³öµÎ°í °í·ê °Í °ñ¶ó¾ß ÇÏ´Â Áö°Ü¿î Â÷¿øÀÇ ºÐ·ù¹ý? ¾²´Ù¹ö¸° ¸ÖÂÄ Á¦Ç° ÁÖÀÎ ÃßÀû¿¡ ³ª¼°í ¾î´À °ú¼ÒºñÀÚµéÀ» ÁýÇÕÀ¸·Î ºÐ·ùÇØ¾ß ±× °ñÅëÇ°¸¶Àú Ȳ¼ÛÇØÇÏ´Â °í¾Æ¿ø ¾ç·Î¿ø »ç¶÷µéÀÇ Ã³Áö¸¦ ÀØÀº ÁË, ¹Ý»çȸÀûÀÎ ¹«ÀǽÄÏØÀ» ±Ô¸íÇÏ´Â ÇѽÉÇÔ¿¡ Â÷¿øÀÇ ³íÀÇ°¡ ¾Æ´Ï±æ ¹Ù¶ö »ÓÀÌ´Ù. Àç·¡½ÃÀåÅë Àå»ñ²Û ¿©Æí³»µé ½ÓÁú ¼Ò¸®¸¶³É °¢±â ÁÖÀåµéÀÌ ¼³·É Çö½ÇÀÏÂî¶óµµ ³íÀǸ¸ÅÀº Á¤¼÷ÇÑ ºÐÀ§±â¿¡ ¾î¿ï¸± °Í °°´Ù.