Á¦ 3ȸ

Á¦ 3ȸ´Â 1991³â 5¿ù 19ÀϺÎÅÍ 25ÀϱîÁö ±×¸®½º ¾ÆÅ׳׿¡¼­ ¿­·È´Ù. ÀÌ ¶§ ¿ì¸® ³ª¶ó¿¡¼­´Â Âü°ü´Ü¸¸À» ÆÄ°ßÇß´Ù. ´ëü·Î ±âº»ÀûÀÎ ¾Ë°í¸®Áò Áö½ÄÀ» Å×½ºÆ®ÇÏ´Â ¹®Á¦°¡ ÃâÁ¦µÇ¾ú´Ù. ¾ÆÁ÷ ¹®Á¦°¡ ¶æÀÌ ¸·¿¬ÇÑ ºÎºÐÀÌ °£È¤ ÀÖ°í °æÁø´ëȸ ½ºÅ¸ÀÏÀ» ¸¹ÀÌ ¹þ¾î³ªÁö ¸øÇßÁö¸¸, 6¹ø°ú 7¹øÀº Çü½Ä¸é¿¡¼­´Â ÀÔÃâ·Â ü°è¸¦ ¿ÏÀüÈ÷ °®Ãß°í ³­À̵µ·Î ºÁµµ ¿Ã¸²ÇÇ¾Æµå ¹®Á¦·Î´Â ±×·± ´ë·Î ±¦Âú¾Æ º¸ÀδÙ. 4¹ø¿¡¼­ ¾ð¾î ÆǺ° ¾Ë°í¸®ÁòÀ» °í¾ÈÇضó´Â Áö½Ã¿Í, 5¹ø¿¡¼­ S-½ÄÀ» È¿À²ÀûÀ¸·Î °è»êÇÏ´Â ÀÚ·á ±¸Á¶¸¦ ¸¸µé¾î¶ó´Â Áö½Ã´Â ÄÄÇ»ÅÍ Ã¢ÀǼº °æÁø´ëȸ ¹®Á¦ °°±âµµ ÇÏ´Ù(?).

¿ø¹®ÀÌ ÀÖ´Â °÷: http://olympiads.win.tue.nl/ioi/ioi91/tasks91.txt

1. Ä«µå³îÀÌ

2. »çÀÌÇÁ·¯½º ³ª¹«

3. Á¤»ç°¢Çü Çà·Ä

4. ¾ð¾î ÆǺ°

5. S Àü°³½Ä ¹®Á¦

6. °¡Àå Å« °­µµ Á¶Á÷

7. Á¦¾à ȸ»ç Á÷¿øÀÇ ½ºÄÉÁÙ


1. Ä«µå³îÀÌ

Ä«µå ÇÑ ¹úÀº 52ÀåÀÇ Ä«µå·Î ±¸¼ºµÅ ÀÖ´Ù. ±×¸®°í Ä«µå´Â 1ºÎÅÍ 10, J, Q, K±îÁö 13°¡ÁöÀÇ °ª¾îÄ¡¸¦ °®´Â Ä«µåµéÀÌ ¸ðµÎ ³× °¡Áö ÇüÅ·Πµé¾îÀÖ´Ù. ³× °¡Áö ÇüŶõ ½ºÆäÀ̵å¿Í Ŭ·´(°ËÀº»ö), ´ÙÀ̾Ƹóµå¿Í ÇÏÆ®(»¡°£»ö)ÀÌ´Ù.

¸ðµç Ä«µå°¡ ºüÁü¾øÀÌ ÀÖ´Â Ä«µå ÇÑ ¹úÀÌ ÀÖ´Ù. ¿ì¸®´Â ÀÌ°ÍÀ» Àß ¼¯¾î 12ÀåÀ» ¿¬¼ÓÇؼ­ ²¨³½ µÚ À̸¦ ÇÑ ÁÙ¿¡ 4°³¾¿ ÃÑ ¼¼ ÁÙ·Î ÇÏ¿© ŹÀÚ À§¿¡ ¹è¿­ÇÑ´Ù. ÀÌ·¯ÇÑ °úÁ¤¿¡¼­ ŹÀÚ À§¿¡ ÀÖ´Â Ä«µå Áß¿£ J, Q, K°¡ ¾ø°Ô ÇÑ´Ù. À̵é Áß Çϳª¸¦ ²¨³»¸é ÀÌ´Â Ä«µå ¹­À½(³²Àº ÆÐ)ÀÇ ¸Ç ¸¶Áö¸·¿¡ º¸³»°í ´Ù¸¥ Ä«µå¸¦ ´Ù½Ã ²¨³» 3Çà 4¿­ÀÇ Ä«µå¸¦ ¸¸µç´Ù.

´ÙÀ½À¸·Î, ŹÀÚ¿¡ ³õÀÎ Ä«µå Áß¿¡¼­ Á¡¼ö ÇÕÀÌ 10Á¡ÀÎ Ä«µåÀÇ ½ÖÀÌ ÀÖ´ÂÁö È®ÀÎÇÑ´Ù. ÀÖÀ¸¸é µÑ Áß Çϳª´Â Á¡¼ö°¡ 0ÀÎ °ÍÀ¸·Î °£ÁÖÇÑ´Ù. ±×¸®°í ±× µÎ Ä«µå À§¿¡ ³²Àº Æп¡¼­ ´Ù¸¥ Ä«µå¸¦ »Ì¾Æ ±× À§¿¡ °¢°¢ ÇÑ À徿 ½×¾Æ³õ´Â´Ù. ÀÌ ¶§ ¶Ç Æп¡¼­ J, Q, ¶Ç´Â K°¡ ³ª¿À¸é, ÀÌ°Í ¿ª½Ã Á¡¼ö ÇÕÀÌ 10Á¡ÀÎ Ä«µåÀÇ ½Ö¿¡ ³õ°í, ±× Ä«µå´Â ´õ ÀÌ»ó °Çµå¸®Áö ¾Ê´Â´Ù.

ÀÌ °úÁ¤À» ²¨³»³õÀº 12ÀåÀÇ Ä«µå Ç¥¸éÀÌ ¸ðµÎ J, Q, K·Î ¹Ù²î°Å³ª ´õ ÀÌ»ó Á¡¼ö ÇÕ°è°¡ 10ÀÎ µÎ Ä«µå ½ÖÀÌ ¾øÀ» ¶§±îÁö ¹Ýº¹ÇÑ´Ù. À§¿¡¼­ ¸»ÇÑ ¸ðµç °úÁ¤À» ´ÙÀ½ ¿ä±¸ Á¶°Ç¿¡ ¸Â°Ô ¸ðÀÇ ½ÇÇèÀ¸·Î º¸¿©ÁÖ´Â ÇÁ·Î±×·¥À» ÀÛ¼ºÇ϶ó.

1. À§ °úÁ¤ÀÇ ¹Ýº¹ Ƚ¼ö¸¦ ³ªÅ¸³»´Â NÀÇ °ªÀ» Å°º¸µå·Î ÀԷ¹޴´Ù. NÀÌ 1°ú °°À¸¸é ´ÙÀ½ 2, 3, 4 °úÁ¤ÀÌ °¢°¢ ½ÇÇàµÈ´Ù.

2. (a) Ä«µå ÇÑ ¹ú Àüü¸¦ »ý¼ºÇÏ°í µÚ¼¯´Â °ÍÀº ÇÁ·Î±×·¥ÀÌ ÀÚüÀûÀ¸·Î ¼öÇàÇØ¾ß ÇÑ´Ù.
(b) Ä«µå Àüü »óÅ´ ȭ¸é¿¡ Ç¥½ÃµÇ¾î¾ß ÇÑ´Ù.

3. (a) ¼±ÅÃµÈ 12ÀåÀÇ Ä«µå´Â ¾Õ¿¡¼­ ¸»ÇÑ 3¡¿4 Å©±â¿¡ ¸Â°Ô È­¸é¿¡ ¹èÄ¡µÇ¾î¾ß ÇÑ´Ù.
(b) ³²Àº Æп¡ ÀÖ´Â Ä«µå ¶ÇÇÑ È­¸é¿¡ Ç¥½ÃµÇ¾î¾ß ÇÑ´Ù.

4. - (a) À§ÀÇ Á¶°ÇÀ» ¸¸Á·ÇÏ¿© ³²Àº Æп¡ ÀÖ´ø ´Ù¸¥ Ä«µå°¡ À§¿¡ ³õÀÎ À§Ä¡°¡ »ý±ä °æ¿ì, ±× À§Ä¡¿¡ ÀÖ´Â Ä«µå´Â ±×°ÍÀ¸·Î ±³Ã¼µÇ¾î¾ß Çϸç, ÇÁ·Î±×·¥Àº ÀÌ ¸ð½ÀÀ» È­¸é¿¡ Ç¥½ÃÇØ¾ß ÇÑ´Ù.
(b) °¢ ±³Ã¼ ÀÛ¾÷ÀÌ ³¡³ª¸é ³²Àº Æп¡ º¯È­°¡ »ý°åÀ¸¹Ç·Î ÀÌ º¯È­ ¿ª½Ã È­¸é¿¡ Ç¥½ÃµÇ¾î¾ß ÇÑ´Ù.

5. ´Ù¼¸ ¹ø ¹Ýº¹ÇÏ°í ³ª¼­´Â °¢ °úÁ¤ÀÌ ³¡³­ µÚ ³²Àº Æп¡ ÀÖ´Â Ä«µåÀÇ ¼ö¸¦ ³ªÅ¸³»´Â ¸·´ë ±×·¡ÇÁ¸¦ Ãâ·ÂÇϵµ·Ï ÇÑ´Ù.

¹èÁ¡


2. »çÀÌÇÁ·¯½º ³ª¹«

ÇÑ ³óºÎ°¡ Èñ±ÍÁ¾ÀÎ »çÀÌÇÁ·¯½º ³ª¹« ¿©·¯ ±×·ç¸¦ º¸È£ÇÏ·Á°í ÇÑ´Ù. ±×·¯±â À§ÇØ ±×´Â ³ª¹«ÀÇ À§Ä¡¸¦ Á¶»çÇÏ¿© ¸ðµç ³ª¹«¸¦ µÑ·¯½Î´Â ´Ù°¢Çü ¸ð¾çÀÇ Ã¶Á¶¸ÁÀ» ¸¸µé±â·Î ÀÛÁ¤Çß´Ù. ºñ¿ëÀ» ÁÙÀÌ·Á¸é ö»ç¸¦ µÉ ¼ö ÀÖ´Â ´ë·Î Àû°Ô ½á¾ß ÇÒ °ÍÀÌ´Ù. ¶ÇÇÑ ³óºÎ´Â ÇÑ º¯ÀÌ °¡·ÎÃà°ú ÆòÇàÇÏ°Ô Á÷»ç°¢Çü ¸ð¾çÀÇ Áýµµ ÁöÀ¸·Á°í Çؼ­, ÁýÀÇ ÀûÀýÇÑ À§Ä¡¸¦ ¾Ë°í ½Í¾îÇÑ´Ù.

´ÙÀ½ ¹®Á¦¸¦ Ǫ´Â ÇÁ·Î±×·¥À» ÀÛ¼ºÇ϶ó.

(A) öÁ¶¸ÁÀÇ ²ÀÁöÁ¡ À§Ä¡¿¡ ÀÖ´Â ³ª¹«¸¦ ã¾Æ¶ó.

(B) ÇÊ¿äÇÑ Ã¶Á¶¸ÁÀÇ ÃÖ¼Ò ±æÀ̸¦ ±¸Ç϶ó.

(C) ÁýÀÌ ÀÖ´Â À§Ä¡¸¦ ÀÔ·Â¹Þ¾Æ Áý°ú öÁ¶¸ÁÀÇ À§Ä¡ °ü°è¸¦ ¾Æ·¡ ¼¼ °¡Áö Áß¿¡ ÆǺ°Ç϶ó.

  1. ÁýÀÌ Ã¶Á¶¸Á ¹Û¿¡ ÀÖ´Ù.
  2. ÁýÀÌ Ã¶Á¶¸Á ¾È¿¡ ÀÖ´Ù.
  3. öÁ¶¸ÁÀÌ ÁýÀ» °¡·ÎÁú·¯ Áö³ª°£´Ù. (Áý º®°ú öÁ¶¸ÁÀÌ ºÙÀº °Ç ±¦ÂúÀ½.)

ÀÔ·Â

Ãâ·Â

¹èÁ¡


3. Á¤»ç°¢Çü Çà·Ä

1ºÎÅÍ 25±îÁöÀÇ ¼ö°¡ Çϳª¾¿ ÀÖ´Â 5¡¿5 Çà·ÄÀÌ ÀÖ´Ù. ÇÑ ¼ýÀÚ i(1<=i<=25)°¡ Çà·ÄÀÇ ÇÑ À§Ä¡(x, y)¿¡ ¹è´çµÇ¾î ÀÖÀ» ¶§, i+1À̶õ ¼ö´Â Çà·Ä¿¡¼­ (x¡¾3, y), (x, y¡¾3), (x¡¾2, y¡¾2)ÀÇ ¿©´ü ±ºµ¥ Áß ÇÑ °÷¿¡ ÀÖÀ» ¼ö ÀÖ´Ù. ÀÌ ¶§, ÀÌ Çà·Ä ÀüüÀÇ »óŸ¦ °è»êÇÏ´Â °Ô À̹ø ¹®Á¦´Ù.

(A) 1ÀÌ ¹è´çµÇ´Â ½ÃÀÛ À§Ä¡¸¦ ÁöÁ¤¹Þ¾ÒÀ» ¶§, 1ºÎÅÍ 25±îÁö ¸ðµç ¼ö°¡ ä¿öÁø 5¡¿5 Çà·ÄÀº ¾î¶² ¸ð½ÀÀÏÁö °è»êÇÏ¿© ÀÖÀ» ¼ö ÀÖ´Â °á°ú¸¦ ¸ðµÎ ¿­°ÅÇÏ´Â ÇÁ·Î±×·¥À» ÀÛ¼ºÇ϶ó. 1ÀÇ À§Ä¡°¡ (2, 2)ÀÏ ¶§ Á¤´ä Áß Çϳª´Â ´ÙÀ½°ú °°´Ù.

4 23 8 5 13
18 1 11 21 16
9 6 14 24 7
3 22 17 2 12
19 25 10 20 15

(B) ´ë°¢¼± ¹æÇâÀ» Æ÷ÇÔÇÏ¿© Çà·ÄÀÇ ¿ìÃø »ó´ÜÀ» ¼±ÅÃÇßÀ» ¶§, ¸ðµç ½ÃÀÛÁ¡¿¡ ´ëÇØ °¡´ÉÇÑ ¸ðµç Á¶ÇÕÀÇ °³¼ö(ÀÖÀ» ¼ö ÀÖ´Â Çà·Ä »óÅÂ)¸¦ °è»êÇ϶ó.

¿¹Á¦

Çà·ÄÀÇ ½ÃÀÛ À§Ä¡--1ÀÌ µé¾î°¡´Â À§Ä¡--·Î (2, 2)°¡ ¼±ÅõǾú´Ù¸é 2°¡ ¹è´çµÇ´Â ´ÙÀ½ À§Ä¡´Â (2, 5), (5, 2) ¶Ç´Â (4, 4)°¡ µÉ ¼ö ÀÖ´Ù.

Âü°í

Ãâ·ÂÀ» À§ÀÇ ±×¸²°ú °°Àº Çü½ÄÀ¸·Î ÇÏ±æ ±ÇÇÑ´Ù.

¹èÁ¡


4. ¾ð¾î ÆǺ°

¾î¶² ÀÚ¿¬¾î·Î ¾²¿©Áø ±ÛÀÌ ´ã±ä ¾Æ½ºÅ° ÅؽºÆ® ÆÄÀÏÀ» ¹Þ¾Ò´Ù. (¾ð¾î´Â ¿µ¾î, ÇÁ¶û½º¾î, µ¶ÀÏ¾î µî ¾î´À °ÍÀ̵ç ÁÁ´Ù.) ¾î¶² ¾ð¾î·Î ¾²¿´´ÂÁö´Â ¸ð¸£³ª ·Î¸¶Àڷθ¸ ±¸¼ºµÇ¾î ÀÖ´Ù. À̹ø ¹®Á¦´Â ÀÌ ÆÄÀÏÀÇ ³»¿ëÀ» ºÐ¼®ÇÏ¿© ÀÌ ±ÛÀÌ ¾î¶² ¾ð¾îÀÎÁö ¾Ë¾Æ³»´Â °ÍÀÌ´Ù.

(A) ÆÄÀÏÀ» ÀÐ¾î ¾²ÀÎ ¹®ÀÚ¼ö°¡ ÃÑ ¸î ÀÚÀÎÁö ¼¼´Â ÇÁ·Î±×·¥À» ÀÛ¼ºÇ϶ó. ÃÑ Çհ踦 Ãâ·ÂÇÑ´Ù.

(B) (A)ÀÇ ÇÁ·Î±×·¥À» ¼öÁ¤ÇÏ¿© °¢ ¾ËÆĺªÀÌ ³ªÅ¸³­ ºóµµ ¼öµµ ¼¼µµ·Ï Ç϶ó. ±¸ºÐÀÚ³ª ¹®Àå ºÎÈ£´Â ¸ðµÎ °ø¹é¿¡ Æ÷ÇÔ½ÃÅ°¸ç, ´ë¼Ò¹®ÀÚ´Â ±¸ºÐÇÏÁö ¾Ê°í ºóµµ ¼ö¸¦ Á¶»çÇÑ´Ù. ±×·¡¼­ ¼¼´Â ¹®ÀÚÀÇ Á¾·ù´Â °ø¹é°ú A~Z±îÁö¸¸ ÀÖ°Ô ÇÑ´Ù. Á¶»ç °á°ú´Â ÃâÇö ºóµµ°¡ °¡Àå ³ôÀº ¹®ÀÚ ¼øÀ¸·Î Á¤·ÄÇÏ¿© ³ªÅ¸³½´Ù.

(C) (B)ÀÇ ÇÁ·Î±×·¥À» ¼öÁ¤ÇÏ¿© ÃâÇö ºóµµ¸¦ »ó´ëÀûÀÎ °ªÀ¸·Î ³ªÅ¸³»µµ·Ï Ç϶ó. °¢ ±ÛÀÚÀÇ ÃâÇö ºóµµ¼ö¿¡ ÃÑ ÀÐÀº ¹®ÀÚÀÇ ¼ö¸¦ ³ª´©¸é ±ÛÀÇ Å©±â¿¡ °ü°è¾øÀÌ ±Û¿¡ Àִ ƯÁ¤ ±ÛÀÚ ¼öÀÇ ºñÀ²À» ¾Ë ¼ö ÀÖÀ» °ÍÀÌ´Ù. ÃâÇö ºóµµÀÇ »ó´ëÄ¡¸¦ µ¥ÀÌÅÍ ÆÄÀÏ¿¡ ±â·ÏÇ϶ó.

(D) (C)ÀÇ ÇÁ·Î±×·¥À» È®ÀåÇÏ¿© ¾ð¾î¸¦ ¾Ë ¼ö ¾ø´Â ÆÄÀÏÀ» Àоî, ¾î¶² ¾ð¾îÀÎÁö ¾Æ´Â ÅؽºÆ® ÆÄÀÏ ¿©·¯ °³¿Í ºñ±³ÇÒ ¼ö ÀÖ°Ô Ç϶ó. ºñ±³ ¹æ¹ýÀº ÀÀ½ÃÀÚ°¡ ¸¶À½´ë·Î °í¾ÈÇÒ ¼ö ÀÖ´Ù. ½ÇÇà °á°ú´Â ¿øº» ÅؽºÆ®°¡ ¾î¶² ¾ð¾î¶ó°í »ý°¢µÇ´ÂÁö ÇÁ·Î±×·¥ÀÌ ÆÇ´ÜÇÑ Á¾·ù¿©¾ß ÇÑ´Ù.

´Ü, ¾²ÀÎ ¾ð¾î°¡ ¾î¶² °ÍÀÎÁö ¾Æ´Â ÅؽºÆ® ÆÄÀÏÀº ITA, FRA¿Í °°Àº À̸§À» °®°í ÀÖ´Ù. °¢°¢ ÀÌÅ»¸®¾Æ¾î, ÇÁ¶û½º¾î¸¦ ¶æÇÑ´Ù. ±×¸®°í Á¶»ç ´ë»óÀÎ ÆÄÀÏ À̸§Àº TEXTÀÌ´Ù.

¹èÁ¡

±ÛÀÇ ÇÑ ¿¹

Morire in consequenza di anabolizzanti intrapresa per migliorare le proprie prestazioni atletihce 'e poi molto diverso dal morire al volante di un'auto di formula uno mentre si tentra di battere un record affrontando i rischi legati a quelle prove, o dal perire vittime di una scarica di sassi mentre si tenta una prima salita su una parete Nord di qualche colosso alpino? Che ci sia o no di mezzo la farmacologia, l'artificiale,il chimico, conta relativamente poco,sul piano essenziale, anche se sembra molto rilevante dal punto di vista dell'immaginario cillettivo; il quale ancora considera spesso un eroe il pilota di auto da corsa o il grande alpinista, e ha invece un atteggiamento molto diverso nel caso di chi perisca vittima di un doping incauto. Naturalmente , qui entrano in gioco altri elementi,solo indirettamente morali. Fare uso di stimolanti chimici 'e in genere vietato nello sport, chi viola questa norma commette una grace slealta: ma qui l' esecrazione morale non 'e motivata anzitutto dal fatto che viene messa a repentaglio l'integrita fisica dell'atleta, bensi dal mancato rispetto per regole del gioco. Le quali, per altro,vietano il doping anche e soprattutto per il danno fisico che esso alla lunga provoca; ma in base allo stesso principio, forse, dovrebbero vietare anche pratiche sportive "leali" e tuttavia non memo pericolose per chi le pratica..


5. S Àü°³½Ä ¹®Á¦

S-½ÄÀ̶õ S¿Í °ýÈ£ÀÇ ³ª¿­·Î, ´ÙÀ½°ú °°ÀÌ Àç±ÍÀûÀ¸·Î Á¤ÀǵȴÙ.

1. S´Â S-½ÄÀÌ´Ù.    2. M°ú NÀÌ S-½ÄÀ̸é, (MN) ¿ª½Ã S-½ÄÀÌ´Ù.

S-½ÄÀÇ ÇÑ ¿¹¸¦ µé¾îº¸ÀÚ.

((((SS)(SS))S)(SS))

¿À¸¥ÂÊ °ýÈ£´Â ÀÖ¾î¾ß ÇÒ °÷ÀÌ È®½ÇÇϹǷΠ¾Æ¹«·± Á¤º¸µµ Á¦°øÇÏÁö ¾Ê´Â´Ù. ±×·¡¼­ »ý·«ÇÒ ¼ö ÀÖ´Ù. (MN) ´ë½Å (MN¸¸À¸·Î Ç¥ÇöÇÏ´Â °ÍÀÌ´Ù. ±×·³ À§ÀÇ S-½ÄÀº ´ÙÀ½°ú °°ÀÌ µÈ´Ù.

((((SS(SSS(SS

1. S-½ÄÀ» »ý¼ºÇÏ´Â genstermÀ̶ó´Â ÇÔ¼ö¸¦ ÀÛ¼ºÇ϶ó. ÀÌ ÇÔ¼ö´Â ±æÀÌ, ´Ù½Ã ¸»ÇØ ±× ½Ä¿¡ µç SÀÇ °³¼ö¿¡ µû¶ó n°³ÀÇ ÅؽºÆ® ÆÄÀÏÀ» »ý¼ºÇÏ¿© °¢°¢ ±æÀÌ°¡ 1ºÎÅÍ n±îÁöÀÎ S-½ÄÀ» ¸ðµÎ ¼ö·ÏÇÏ°í ÀÖ¾î¾ß ÇÑ´Ù. °¢ S-½ÄÀÇ ³¡Àº ;·Î ±¸ºÐÇϸç, °¢ ÆÄÀÏÀÇ ¸¶Áö¸·¿¡ ÀÖ´Â S-½ÄÀº .(¸¶Ä§Ç¥)·Î ³¡³»µµ·Ï ÇÑ´Ù. Á¤¼ö n(n<=10)À» ÀÔ·Â¹Þ¾Æ ÀÌ ÇÔ¼ö¸¦ ½ÇÇàÇÑ µÚ »ý¼ºµÈ S-½ÄÀ» È­¸é¿¡ º¸ÀÌ´Â ÇÁ·Î±×·¥À» ÀÛ¼ºÇ϶ó.

ÇÑÆí, S-½Ä¿¡ ÇàÇÒ ¼ö ÀÖ´Â º¯È¯¹ýÀ» Çϳª »ý°¢ÇØ º¸ÀÚ. S-½Ä¿¡ Àû¿ëÇÒ ¼ö ÀÖ´Â À¯ÀÏÇÑ ´ë¼öÀûÀÎ ±ÔÄ¢(S-rule)Àº ÇÑ S-½Ä¿¡¼­ (((SA)B)C)¶õ ²ÃÀ» ÇÏ´Â ºÎºÐÀº(A, B, C ¸ðµÎ S-½ÄÀÌ´Ù.) ((AC)(BC))·Î °íÃÄ Ç¥±âÇÒ ¼ö ÀÖ´Ù´Â °ÍÀÌ´Ù. S-½Ä¿¡ À̸¦ Àû¿ëÇÏ´Â °ÍÀ» S-½ÄÀÇ Ãà¼Ò¶ó°í ±ÔÁ¤ÇÏ°Ú´Ù.

S-½ÄÀ» Àû¿ëÇÒ ºÎºÐÀ» °í¸£´Â ¹æ¹ýÀº ¿©·¯ °¡Áö°¡ ÀÖÀ» ¼ö ÀÖ´Ù. ±×·¡¼­ ´õ ÀÌ»ó s-ruleÀ» Àû¿ëÇÒ ¼ö ¾øÀ» ¶§±îÁö Ãà¼Ò¸¦ °è¼ÓÇÏ´Â °ÍÀ» S-½ÄÀÇ ÀϹÝÈ­¶ó°í ±ÔÁ¤ÇÏ°Ú´Ù.

ÇÑ S-½ÄÀ» Ãà¼ÒÇØ °¡´Â °úÁ¤À» ¾Æ·¡¿¡ º¸¿´´Ù.

((((SS)(SS))S)(SS)) ¡æ (((SS)((SS)S))(SS)) ¡æ((S(SS))(((SS)S)(SS))) ¡æ ((S(SS))((S(SS))(S(SS))))

2. S-½ÄÀ» ³ªÅ¸³»´Â ÀÚ·á ±¸Á¶ Áß s-ruleÀ» Àû¿ëÇÏ´Â °ÍÀ» ½±°Ô ÇÒ ¼ö ÀÖ´Â µ¥ ¾Ë¸ÂÀº °ÍÀ» °í¸£¶ó. ±×·¡¼­ 'readterm'°ú 'printterm'À̶ó´Â µÎ ÇÔ¼ö¸¦ ¸¸µé¾î S-½ÄÀ» ¿©·¯ºÐÀÇ ¹æ½ÄÀ¸·Î º¯ÇüÇؼ­ Ãâ·ÂÇϰųª ¹Ý´ë·Î ¿©·¯ºÐ Çü½ÄÀ» ´Ù½Ã S-½Ä´ë·Î ¹Ù²Ù´Â °ÍÀ» ±¸ÇöÇ϶ó. ´ä¾È ÇÁ·Î±×·¥Àº ÀÌ º¯È¯ °úÁ¤À» ½Ã¿¬ÇØ º¸ÀÏ ¼ö ÀÖ¾î¾ß ÇÑ´Ù.

3. Á¦½ÃµÈ S-½ÄÀÇ Æ¯Á¤ ºÎºÐ¿¡ Ãà¼Ò º¯È¯À» ¼öÇàÇÏ´Â reduce¶ó´Â ÇÔ¼ö¸¦ ¸¸µé¾î¶ó. ´ä¾È ÇÁ·Î±×·¥Àº À̸¦ ½Ã¿¬ÇØ º¸ÀÏ ¼ö ÀÖ¾î¾ß ÇÑ´Ù.

4. Á¦½ÃµÈ S-½Ä¿¡ ´õ ÀÌ»ó ±×°ÍÀ» Ãà¼Ò½Ãų ¼ö ¾ø°Å³ª ƯÁ¤ Ƚ¼ö¸¦ ³ÑÀ» ¶§±îÁö(¿¹¸¦ µé¾î 30¹ø) Ãà¼Ò º¯È¯À» Àû¿ëÇÏ´Â normalize¶ó´Â ÇÔ¼ö¸¦ ¸¸µé¾î¶ó. ´ä¾È ÇÁ·Î±×·¥Àº À̸¦ ½Ã¿¬ÇÒ ¼ö ÀÖ¾î¾ß ÇÑ´Ù.

5. ±×·¡¼­ ¾ÕÀÇ ¸ðµç ±â´ÉÀ» ÇÑ ÇÁ·Î±×·¥À¸·Î À¶ÇÕÇ϶ó.

¹èÁ¡


6. °¡Àå Å« °­µµ Á¶Á÷

ÇÑ °æÂû¼­ÀåÀº ÀڱⰡ ¸ÃÀº µµ½Ã¿¡ ÀÖ´Â ¸ðµç ¹ü¹ýÀڵ鿡 ´ëÇØ Àß ¾Ë°í ÀÖ´Ù. °æÂû¼­ÀåÀº ±×»Ó¸¸ ¾Æ´Ï¶ó À̵éÀÌ ¹üÁ˸¦ °°ÀÌ ¸ðÀÇÇÒ ¼ö ÀÖ´Â ´Ù¸¥ ¹ü¹ýÀڵ鵵 ÆľÇÇÏ°í ÀÖ´Ù. ´Ü ±×´Â ÀÌ Á¤º¸¸¦ ¹ÙÅÁÀ¸·Î Àڱ⠵µ½Ã¿¡¼­ °¡Àå Å« °»¿¡ ¾î¶² »ç¶÷µéÀÌ µé¾î ÀÖ´ÂÁö¸¦ ¾Ë¾Æ³»°í ½Í¾îÇÑ´Ù.

¿©±â¼­ °»À̶õ ¹ü¹ýÀÚµéÀÇ ÀϺηÎ, ¿©±â¿¡ µç »ç¶÷Àº ´©±¸³ª ÀÌ °»ÀÇ ´Ù¸¥ ¸â¹ö¿Í °ø¸ðÇÑ´Ù. °¡Àå Å« °»À̶õ, °ø¸ðÇÏ´Â ¹üÁËÀÚµéÀÌ °¡Àå ¸¹ÀÌ ¿¬°áµÇ¾î ÀÖ´Â °»À» ¸»ÇÑ´Ù. ´ÙÀ½°ú °°Àº 󸮸¦ ÇÏ´Â ÇÁ·Î±×·¥À» ÀÛ¼ºÇ϶ó.

(A) °æÂû¼­ÀåÀÌ °¡Áö°í ÀÖ´Â ¹ü¹ýÀÚµéÀÇ Á¤º¸¸¦ ¹Þ¾ÆµéÀδÙ. ¹ü¹ýÀÚ ¼ö´Â 40¸í ÀÌÇÏÀÌ´Ù. ÀÔ·Â ÆÄÀÏÀÇ ±¸Á¶´Â ¾Æ·¡¿Í °°´Ù.

a(1,1)
a(2,1)a(2,2)
a(3,1)a(3,2)a(3,3)
...
a(n,1)a(n,2)a(n,3)...a(n,n) 

a(i, j)°¡ 1À̶ó¸é ¹øÈ£°¡ iÀÎ ¹ü¹ýÀÚ´Â ¹øÈ£°¡ jÀÎ »ç¶÷°ú °ø¸ðÇÏ°í Àְųª i¿Í jÀÇ °ªÀÌ °°´Ù´Â ¶æÀÌ´Ù. ±×·¸Áö ¾ÊÀ¸¸é ÀÌ °ªÀº 0ÀÌ´Ù. ¹ü¹ýÀÚ°¡ 6¸íÀÎ °æ¿ì ÀÔ·Â ÆÄÀÏÀÇ ÇÑ ¿¹¸¦ º¸ÀÚ.

1
01
101
1011
01101
101111

ÀÌ ÀÔ·Â ÆÄÀÏÀÌ µé¾î¿Â °æ¿ì (C)°úÁ¤À» ¿Ã¹Ù·Î Ç®¾ú´Ù¸é Ãâ·Â °á°ú´Â ´ÙÀ½°ú °°´Ù.

°¡Àå Å« °»¿¡´Â ´ÙÀ½ °­µµ°¡ ÀÖ½À´Ï´Ù.
1  3  4  6
°­µµ ¼ö´Â ÃÑ 4¸íÀÔ´Ï´Ù.

(B) µ¥ÀÌÅÍ ÀÔ·ÂÀ» ¹Þ´Â ºÎºÐÀ» È®ÀåÇÏ¿©, ¹ü¹ýÀÚµéÀÌ °ø¸ðÇÒ È®·üÀÌ ÀÓÀÇÀÇ °ª d(0<d<1)ÀÎ µ¥ÀÌÅ͸¦ ÇÁ·Î±×·¥ÀÌ ¹«ÀÛÀ§·Î ¸¸µé¾î³»±âµµ ÇÏ°Ô ÇÑ´Ù.

(C) ÆÄÀÏ¿¡¼­ ÀÐÀº µ¥ÀÌÅÍ ¶Ç´Â ¹«ÀÛÀ§·Î ¸¸µç µ¥ÀÌÅ͸¦ ½á¼­ ÀÌ µµ½Ã¿¡¼­ °¡Àå Å« °»À» ã¾Æ³½´Ù. Ãâ·Â Çü½ÄÀº (A)¿¡¼­ Á¦½ÃÇÑ ¹æ½Ä´ë·Î ÇÑ´Ù.

¹èÁ¡


7. Á¦¾à ȸ»ç Á÷¿øÀÇ ½ºÄÉÁÙ

ÇÑ Á¦¾à ȸ»ç È«º¸ Á÷¿øÀº ÀÚ±â ȸ»ç Á¦Ç°À» ÇÏ·ç µ¿¾È ÃÖ´ëÇÑ ¸¹Àº Àǻ翡°Ô ±¤°íÇÒ ¼ö ÀÖ°Ô ÀÇ»çµé°ú ¸¸³ª´Â ½ºÄÉÁÙÀ» Àâ¾ÆÁÖ´Â ÇÁ·Î±×·¥À» °®°í ½Í¾îÇÑ´Ù.

±×·¡¼­ ´ç½ÅÀº ÀÌ ÇÁ·Î±×·¥À» Á¦ÀÛÇØ ´Þ¶ó´Â ºÎŹÀ» ¹Þ¾Ò´Ù. ÀÔ·Â ÆÄÀÏÀÇ °¢ ÁÙ¿¡´Â ÀÇ»çÀÇ À̸§, ±× Àǻ簡 ÀڽŰú ¸¸³¯ ¼ö ÀÖ´Â ½Ã°£°ú ±× ¶§ Àǻ簡 ÀÖ´Â ¿¬±¸¼Ò À̸§ÀÌ µé¾îÀÖ´Ù.

½ºÄÉÁÙÀ» Àâ´Â ±ÔÄ¢Àº ´ÙÀ½°ú °°´Ù.

  1. ¾à¼Ó ÇÑ °ÇÀº ½Ã°£ÀÌ ÃÖ¼ÒÇÑ 70ºÐ ÀÌ»óÀ¸·Î ÀâÈù´Ù. ¶ÇÇÑ Á÷¿øÀº ´ÙÀ½ ¿¬±¸¼Ò·Î °¡´Âµ¥ ÃÖ¼Ò 30ºÐÀÌ °É¸®¹Ç·Î µÎ ¾à¼Ó »çÀÌ¿¡ ±×¸¸ÇÑ °ø¹éÀÌ ÇÊ¿äÇÏ´Ù.
  2. ÀÔ·Â ÆÄÀÏ¿¡ ÀÖ´Â ¸ðµç ½Ã°£Àº ¸ðµÎ °°Àº ³¯Â¥ÀÇ ½Ã°£ÀÌ´Ù. ±×·¡¼­ Á÷¿øÀº ÇÑ Àǻ縦 ÇÏ·ç¿¡ µÎ ¹ø ¸¸³ª°í ½Í¾îÇÏÁö ¾Ê´Â´Ù.
  3. ÇÑÆí ¾à¼ÓÀÌ µÎ ¹ø ¿¬¼Ó °°Àº ¿¬±¸¼Ò·Î ¹èÁ¤µÇÁöµµ ¾Ê´Â´Ù.
  4. ¿©·¯ ÀÇ»çµé Áß Á÷¿øÀº ÀÏÂï ¸¸³¯ ¼ö ÀÖ´Â Àǻ縦 ¿ì¼±ÀûÀ¸·Î ÅÃÇÑ´Ù.
  5. °°Àº ½Ã°£¿¡ ¸¸³¯ ¼ö ÀÖ´Â Àǻ簡 µÎ ¸í ÀÌ»ó ÀÖÀ¸¸é(Á÷¿øÀÌ ÀÌÀü ¾à¼ÓÀ» ³¡³¾ ¶§±îÁö ÀÌ¹Ì ±â´Ù¸®°í ÀÖ´Â Àǻ簡 Àְųª, Á¤ÇØÁø ¾à¼ÓÀÌ ³ªÁß¿¡ ½ÃÀÛÇÏ´õ¶óµµ ´çÀÏ °°Àº ½Ã°£¿¡ ½ÃÀÛÇؼ­) ÀڽŰú ¸¸³¯ ¼ö ÀÖ´Â ½Ã°£ÀÌ ´õ Àû°Ô ³²Àº Àǻ縦 ¿ì¼±ÀûÀ¸·Î ÅÃÇÑ´Ù. (¹°·Ð 70ºÐº¸´Ù´Â ¸¹ÀÌ ³²¾Æ ÀÖ¾î¾ß ¸¸³¯ ¼ö ÀÖÀ» °ÍÀÌ´Ù.)
  6. ÃÖ´ëÇÑ ¸¹Àº Àǻ縦 ¸¸³ª±â À§ÇØ Á÷¿øÀº(ÀÇ»ç¿Í ¸¸³ª ÀÖ´Â Áß¿¡µµ) ´Ã ´ÙÀ½ ¾à¼Ó ½Ã°£¿¡ ½Å°æÀ» ¾²°í ÀÖ´Ù. ±×·¡¼­ 70ºÐ¸¸ Áö³ª¸é ±× Àǻ簡 Á÷¿ø°ú ´õ ½Ã°£À» ³¾ ¼ö À־ Áö±ÝÀÇ ¾à¼ÓÀ» ³¡³»°í 30ºÐ µ¿¾È ´Ù¸¥ ¿¬±¸¼Ò·Î °¡ ´ÙÀ½ ¾à¼ÓÀ» ½ÃÀÛÇÒ ¼ö ÀÖ´Ù.
  7. ´ÙÀ½ ¾à¼Ó ½Ã°£±îÁö ¿©À¯°¡ ÀÖÀ¸¸é Á÷¿øÀº Áö±Ý ¸¸³­ ÀÇ»ç¿Í ½Ã°£ÀÌ µÉ ¶§±îÁö °è¼Ó Àִ´Ù.

ÀÔ·Â ÀÚ·á

ÀÔ·Â ÆÄÀÏÀÇ °¢ ÁÙ¿¡´Â ÀÇ»çÀÇ À̸§°ú ÀÌ »ç¶÷ÀÌ Á÷¿ø°ú ¸¸³¯ ¼ö ÀÖ´Â ½Ã°£ÀÇ ¹üÀ§, ±×¸®°í ¿¬±¸¼Ò À̸§ÀÌ ¼ø¼­´ë·Î µé¾î ÀÖ´Ù. ÀÇ»ç¿Í ¿¬±¸¼Ò À̸§Àº ¿µ¾î ¾ËÆĺªÀ¸·Î¸¸ µÇ¾î ÀÖ°í °¢ Ç׸ñÀº °ø¹éÀ¸·Î ±¸ºÐÇÑ´Ù. ½Ã°£Àº hh.mmÀÇ Çü½ÄÀÌ¸ç ½Ã°£ »çÀÌ´Â ´ë½Ã(-)·Î ±¸ºÐÇÑ´Ù. ÀÔ·Â ÆÄÀÏ¿¡ ºóÁÙÀº ¾øÀ¸¸ç ÁÙ ³¡À» ±¸ºÐÇϴ Ư¼ö¹®ÀÚ °°Àº °Íµµ ¾ø´Ù.

ÀÔ·Â ÆÄÀÏÀÇ ÇÑ ¿¹´Â ¾Æ·¡¿Í °°´Ù.

Bob 16.00-17.25 Cross 
John 09.30-11.50 Health 
Charles 11.00-20.00 Chest 
Don 08.00-13.20 Cross 
Norman 22.00-23.05 Brain 
Jerry 10.00-17.00 Health 
Charles 09.20-10.40 Orthopedic 
Evelyn 19.15-20.40 Orthopedic 
Peter 09.35-11.55 Brain 
Don 18.00-20.00 Eye 

Ãâ·Â ÀÚ·á

Ãâ·Â ÆÄÀÏ¿¡´Â Àǻ縦 ÃÖ´ëÇÑ ¸¹ÀÌ ¸¸³¯ ¼ö ÀÖ´Â ½ºÄÉÁÙÀ» ½Ã°£ ¼øÀ¸·Î Â÷·Ê´ë·Î Ãâ·ÂÇØ¾ß ÇÑ´Ù. °¢ ÁÙ¿¡´Â ¸¸³ª´Â ½Ã°£°ú Çì¾îÁö´Â ½Ã°£, ¿¬±¸¼Ò¿Í °Å±â¼­ ¸¸³ª´Â Àǻ簡 Â÷·Ê´ë·Î µé¾î°¡¾ß ÇÑ´Ù. À§¿¡¼­ Á¦½ÃÇÑ ±ÔÄ¢ ¶§¹®¿¡ ÇÏÁö ¾Ê°Ô µÈ ¾à¼ÓÀº Ãâ·ÂÇؼ­´Â ¾È µÈ´Ù. Ç׸ñ »çÀÌ¿¡ °£°ÝÀ» ¸ÂÃß´Â °Ô ±×¸® Áß¿äÇÑ °Ç ¾Æ´ÏÁö¸¸ ¾ÊÁö¸¸ ¾Æ·¡¿Í °°ÀÌ º¸±â ÁÁ°Ô Ãâ·ÂÇÏ±æ ±ÇÇÑ´Ù.

08.00-09.10    Cross          Don 
09.40-10.50    Health         John 
11.20-12.30    Chest          Charles
13.00-15.30    Health         Jerry
16.00-17.25    Cross          Bob
19.15-20.40    Orthopedic     Evelyn

Ãß°¡ Áö½Ã

À§ÀÇ ¹®Á¦¸¦ Á÷¿øÀÌ A, B µÎ ¸íÀÌ °°Àº ½ºÄÉÁÙ´ë·Î Àǻ縦 ¸¸³ª´Â °æ¿ì¿¡ ¸ÂÃç Ç®¾î¶ó. ´õÇØÁö´Â Á¶°ÇÀº µÎ ¸íÀÌ °°Àº Àǻ縦 ¸¸³ª¼­´Â ¾È µÈ´Ù´Â °ÍÀÌ´Ù. ¾î¶² ¾à¼ÓÀÌ ÀÖ¾î A, B ¸ðµÎ Àǻ縦 ¸¸³¯ ¿©À¯°¡ ÀÖÀ¸¸é µÎ »ç¶÷ Áß ´ÙÀ½ ¾à¼Ó±îÁö ¿©À¯°¡ ´õ ¸¹Àº »ç¶÷ÀÌ ±× ¾à¼ÓÀ» ¸Ã´Â´Ù. ¿©À¯ ½Ã°£±îÁö µÎ ¸í ¸ðµÎ °°´Ù¸é A°¡ ¾à¼ÓÀ» ¸Ã´Â´Ù. Ãâ·ÂÀº À§¿Í °°Àº Çü½ÄÀ¸·Î ÇϵÇ, µÎ »ç¶÷ÀÇ ½ºÄÉÁÙÀ» µû·Î Ãâ·ÂÇÏ¸é µÈ´Ù.

¹èÁ¡