| Áß±¹ ³ª¸ÓÁö ¹®Á¦ Áß±¹ ³ª¸ÓÁö ¹®Á¦¸¦ ¶È¶ÈÇÏ°Ô ÇØ°áÇÕ´Ï´Ù. |
Áö±Ý ´Ù¿î·Îµå |
Áß±¹ ³ª¸ÓÁö ¹®Á¦ ¼øÀ§ ¹× ¿ä¾à
- °Ô½ÃÀÚ À¥»çÀÌÆ®:
- http://www.cnblogs.com/rufi/
Áß±¹ ³ª¸ÓÁö ¹®Á¦ ű×
Áß±¹ ³ª¸ÓÁö ¹®Á¦ ¼³¸í
ÀÌ ÀÛÀº µµ±¸´Â Áß±¹ ³ª¸ÓÁö ¹®Á¦¸¦ ¶È¶ÈÇÏ°Ô ÇØ°áÇÒ ¼öÀÖ´Â ÀÛÀº Å×½ºÆ® ÀÀ¿ë ÇÁ·Î±×·¥À̵Ǿú½À´Ï´Ù. ÇØ¿îµå ±¤°í 100, Áß±¹ ¼öÇÐÀÚ Sun-Tsu´Â ³ª¸ÓÁö 2, 3 ¹× 2¸¦ ³²°Ü µÎ´Â Á¤¼ö X¸¦ ã´Â ¹®Á¦¸¦ ÇØ°áÇß½À´Ï´Ù. 3, 5 ¹× 7·Î ³ª´©¾î Áú ¶§. ÀÌ·¯ÇÑ ÇØ°á ¹æ¹ý Çϳª´Â x = 23ÀÌ°í; ¸ðµç ¼Ö·ç¼ÇÀº ÀÓÀÇÀÇ Á¤¼ö¿¡ ´ëÇÑ ¾ç½Ä 23 + 105KÀÔ´Ï´Ù K. Áß±¹ ³ª¸ÓÁö ¹®Á¦´Â Á¤¼ö A, B, C°¡ A, B, C·Î ³ª´ ¶§ N °³ÀÇ ÀÙ R1, R2, R3ÀÌ °¢°¢ NÀ» ã°í, ´ÙÀ½°ú °°Àº ¹æÁ¤½ÄÀ¸·Î ¼³¸í µÉ ¼ö ÀÖ½À´Ï´Ù. n = a * x + r1 = b * y + r2 = c * z + r3
Áß±¹ ³ª¸ÓÁö ¹®Á¦ °ü·Ã ¼ÒÇÁÆ®¿þ¾î