¼öÇÐÀÇ Á¤¼® (³ª) 5. ºÎµî½ÄÀÇ ¿µ¿ª ¿¬½À¹®Á¦Áß
18¹ø x, y°¡ ½Ç¼ö ÀÏ ¶§ ´ÙÀ½ ´ÙÀ½Áß Á¶°Ç p°¡ Á¶°Ç qÀ̱â À§ÇÑ ÇÊ¿äÃæºÐ Á¶°ÇÀΰÍÀ» ã´Â ¹®Á¦ÀÔ´Ï´Ù.
¿©±â¼ º¸±â 5¹øÀ» º¸½Ã¸é
p : max {[x]. [y]}<=1, q : {min[x], [y]}<=1
p´Â [x]=1 À̰í [y]<=1
q´Â [x]=1 ¶Ç´Â [y]<=1
À̶ó°í Ç®À̰¡ µÇ¾î Àִµ¥, Ȥ½Ã ÀÌ Ç®À̸¦ ¼³¸íÇØ ÁÖ½Ç ºÐ °è½Å°¡¿ä?
Àå¼ö»ýÀº Ç®¸®Áö ¾Ê´Â ¼öÇй®Á¦¸¦ ¹°¾îº¼ ºÐÀÌ ÁÖº¯¿¡ ¾ø±º¿ä ¤Ð¤Ð
(Âü°í [] ´Â Àý´ë°ªÇ¥½Ã <=´Â 1º¸´Ù À۰ųª °°´Ù)