ºÇ½ª¹¹¿·¡§ID:86Pph4vURg 2020ǯ03·î07Æü(ÅÚ) 21:30:21ÍúÎò
n¢ºℕ (1¡ån¡å13), k¢º{0,1}, t¢º{0,1} ¤È¤¹¤ë¡£
¾å¤¬¤Ã¤¿¾ì¹çk=0¡¢¾å¤¬¤ì¤Ê¤«¤Ã¤¿¾ì¹çk=1¤È¤¹¤ë¡£
´°À®¤·¤Æ¤¤¤ën¿Í¥æ¥Ë¥Ã¥È1¤Ä¤Ë¤Ä¤¡¢¤½¤Î¥æ¥Ë¥Ã¥È¤¬¥Æ¥£¥ó¤·¤Æ¤Ç¤¤¿¥æ¥Ë¥Ã¥È¤Ç¤¢¤ë¤«¥í¥ó¾å¤¬¤ê¤ÎºÝ¤ËÅö¤¿¤êÇפò´Þ¤à¥æ¥Ë¥Ã¥È¤Ç¤¢¤ë¾ì¹çt=1,¤½¤¦¤Ç¤Ê¤¤¾ì¹çt=0¤È¤·¤Æ¡¢max{1000,2000(n-k-t-1)}ÅÀ¤ò²Ã»»¤¹¤ë¡£
¹¹¤Ë¡¢´°À®¤·¤Æ¤¤¤ë¥æ¥Ë¥Ã¥È¤Î¤¦¤Á¤¤¤º¤ì¤«¤ËôÅö¤¬´Þ¤Þ¤ì¤ë¾ì¹ç¡¢2000ÅÀ¤ò²Ã»»¤¹¤ë(²¿Ë礢¤Ã¤Æ¤â²ÃÅÀ¤Ï2000ÅÀ°ìΧ)¡£
¥æ¥Ë¥Ã¥È¤ÎÁȤßÊý¤Î°ã¤¤¤Ë¤è¤Ã¤ÆÊ£¿ô¤ÎÆÀÅÀ¤¬¹Í¤¨¤é¤ì¤ë¾ì¹ç¡¢ºÇ¤â¹â¤¤¤â¤Î¤òºÎÍѤ¹¤ë¡£
¾å¤¬¤Ã¤¿¾ì¹çk=0¡¢¾å¤¬¤ì¤Ê¤«¤Ã¤¿¾ì¹çk=1¤È¤¹¤ë¡£
´°À®¤·¤Æ¤¤¤ën¿Í¥æ¥Ë¥Ã¥È1¤Ä¤Ë¤Ä¤¡¢¤½¤Î¥æ¥Ë¥Ã¥È¤¬¥Æ¥£¥ó¤·¤Æ¤Ç¤¤¿¥æ¥Ë¥Ã¥È¤Ç¤¢¤ë¤«¥í¥ó¾å¤¬¤ê¤ÎºÝ¤ËÅö¤¿¤êÇפò´Þ¤à¥æ¥Ë¥Ã¥È¤Ç¤¢¤ë¾ì¹çt=1,¤½¤¦¤Ç¤Ê¤¤¾ì¹çt=0¤È¤·¤Æ¡¢max{1000,2000(n-k-t-1)}ÅÀ¤ò²Ã»»¤¹¤ë¡£
¹¹¤Ë¡¢´°À®¤·¤Æ¤¤¤ë¥æ¥Ë¥Ã¥È¤Î¤¦¤Á¤¤¤º¤ì¤«¤ËôÅö¤¬´Þ¤Þ¤ì¤ë¾ì¹ç¡¢2000ÅÀ¤ò²Ã»»¤¹¤ë(²¿Ë礢¤Ã¤Æ¤â²ÃÅÀ¤Ï2000ÅÀ°ìΧ)¡£
¥æ¥Ë¥Ã¥È¤ÎÁȤßÊý¤Î°ã¤¤¤Ë¤è¤Ã¤ÆÊ£¿ô¤ÎÆÀÅÀ¤¬¹Í¤¨¤é¤ì¤ë¾ì¹ç¡¢ºÇ¤â¹â¤¤¤â¤Î¤òºÎÍѤ¹¤ë¡£
¢¨2019ǯ9·îº¢¤Ë¥ë¡¼¥ë²þÄ꤬¹Ô¤ï¤ì¡¢¸½ºß¤Î·×»»ÊýË¡¤Ë¤Ê¤ê¤Þ¤·¤¿¡£¤«¤Ä¤Æ¸ºß¤·¤¿¡ÖôÅö¹þ¤ß¤Î¥æ¥Ë¥Ã¥È¤ÏÆÀÅÀ2Çܡס֥ƥ£¥ó¤·¤¿¥æ¥Ë¥Ã¥È¤ÏÆÀÅÀ1/2¡×Åù¤Î¥ë¡¼¥ë¤Ï¸½ºßŬÍѤµ¤ì¤Þ¤»¤ó¤Î¤Ç¤´Ãí°Õ²¼¤µ¤¤¡£
¥ß¥ê¥¸¥ã¥ó¤Ç¤Ï¡¢1²ó¤ÎÂÐÀï¤Ë¤ª¤¤¤Æ¥ß¥ê¥ª¥ó¥é¥¤¥Ö¤·¤¿(¾å¤¬¤Ã¤¿)¥×¥ì¥¤¥ä¡¼¤â¤½¤¦¤Ç¤Ê¤¤¥×¥ì¥¤¥ä¡¼¤âÆÀÅÀ¤òÆÀ¤ë¤³¤È¤¬¤Ç¤¤Þ¤¹¡£
»ý¤ÁÅÀ¤Î³µÇ°¤Ï¤Ê¤¯¡¢Î㤨¿¶¤ê¹þ¤ó¤À(¼«Ê¬¤¬¹µ¤¨¼¼¤ËÁ÷¤Ã¤¿»¥¤Ç¾¤Î¿Í¤¬¥ß¥ê¥ª¥ó¥é¥¤¥Ö¤·¤¿)¾ì¹ç¤â¤½¤Î¤³¤È¤Ë¤è¤ë¸ºÅÀ¤Ê¤É¤Ï°ìÀڤʤ¯¡¢¼«Ê¬¤Î¼ê»¥¤Î¤ß¤Ë°Í¸¤¹¤ëÆÀÅÀ¤¬²Ã»»¤µ¤ì¤ë¤Î¤ß¤Ç¤¹(0ÅÀ¤Ï¤¢¤ê¤Þ¤¹)¡£
¥ß¥ê¥¸¥ã¥ó¤Ë¤ª¤±¤ëÅÀ¿ô¤Î·×»»¤Ï¡¢Ã¯¤«¤¬¥ß¥ê¥ª¥ó¥é¥¤¥Ö¤¹¤ë¤«»³»¥¤¬¤¹¤Ù¤Æ¤Ê¤¯¤Ê¤Ã¤¿ºÝ¤Ë¡¢°Ê²¼¤Î¼ê½ç¤ÈÅÀ¿ôɽ¤Ë§¤Ã¤Æ¹Ô¤¤¤Þ¤¹¡£
¡¤¢¤Ê¤¿¤Ï¥ß¥ê¥ª¥ó¥é¥¤¥Ö¤·¤Þ¤·¤¿¤«¡©
¢¤½¤Î¥æ¥Ë¥Ã¥È¤Ï¡Ö¥Æ¥£¡¼¥ó¤ÈÍ褿¡ª¡×¤Ç¤Ç¤¤¿¥æ¥Ë¥Ã¥È¡¢¤Þ¤¿¤Ï¥ß¥ê¥ª¥ó¥é¥¤¥Ö¤¹¤ëºÝ¤Ë¾¤Î¿Í¤¬¹µ¤¨¼¼¤ËÁ÷¤Ã¤¿»¥¤¬´Þ¤Þ¤ì¤ë¥æ¥Ë¥Ã¥È¤Ç¤¹¤«¡©
(½àÈ÷Ãæ)
¥ß¥ê¥¸¥ã¥ó¤Ç¤Ï¡¢1²ó¤ÎÂÐÀï¤Ë¤ª¤¤¤Æ¥ß¥ê¥ª¥ó¥é¥¤¥Ö¤·¤¿(¾å¤¬¤Ã¤¿)¥×¥ì¥¤¥ä¡¼¤â¤½¤¦¤Ç¤Ê¤¤¥×¥ì¥¤¥ä¡¼¤âÆÀÅÀ¤òÆÀ¤ë¤³¤È¤¬¤Ç¤¤Þ¤¹¡£
»ý¤ÁÅÀ¤Î³µÇ°¤Ï¤Ê¤¯¡¢Î㤨¿¶¤ê¹þ¤ó¤À(¼«Ê¬¤¬¹µ¤¨¼¼¤ËÁ÷¤Ã¤¿»¥¤Ç¾¤Î¿Í¤¬¥ß¥ê¥ª¥ó¥é¥¤¥Ö¤·¤¿)¾ì¹ç¤â¤½¤Î¤³¤È¤Ë¤è¤ë¸ºÅÀ¤Ê¤É¤Ï°ìÀڤʤ¯¡¢¼«Ê¬¤Î¼ê»¥¤Î¤ß¤Ë°Í¸¤¹¤ëÆÀÅÀ¤¬²Ã»»¤µ¤ì¤ë¤Î¤ß¤Ç¤¹(0ÅÀ¤Ï¤¢¤ê¤Þ¤¹)¡£
¥ß¥ê¥¸¥ã¥ó¤Ë¤ª¤±¤ëÅÀ¿ô¤Î·×»»¤Ï¡¢Ã¯¤«¤¬¥ß¥ê¥ª¥ó¥é¥¤¥Ö¤¹¤ë¤«»³»¥¤¬¤¹¤Ù¤Æ¤Ê¤¯¤Ê¤Ã¤¿ºÝ¤Ë¡¢°Ê²¼¤Î¼ê½ç¤ÈÅÀ¿ôɽ¤Ë§¤Ã¤Æ¹Ô¤¤¤Þ¤¹¡£
- ¼«Ê¬¤Î¼ê»¥¤ò¡¢´°À®¤µ¤ì¤Æ¤¤¤ë(¥æ¥Ë¥Ã¥È¥á¥ó¥Ð¡¼¤¬Á´°÷¤¤¤ë)¥æ¥Ë¥Ã¥È¤´¤È¤Ëʬ¤±¤ë¡£(´°À®¤·¤Æ¤¤¤Ê¤¤¥æ¥Ë¥Ã¥È¤ÏÅÀ¿ô¤Ë¤Ê¤é¤Ê¤¤)
- ³Æ¥æ¥Ë¥Ã¥È¤Ë¤ª¤¤¤Æ¡¢°Ê²¼¤Ë¼¨¤¹ÅÀ¿ôɽ¤Ë§¤Ã¤Æ¡¢¥æ¥Ë¥Ã¥È¤´¤È¤ÎÅÀ¿ô¤ò½Ð¤·¡¢¹ç·×¤¹¤ë¡£
- ¥²¡¼¥à³«»Ï»þ¤Ë¼«¿È¤¬Àë¸À¤·¤¿Ã´Åö¤¬¡¢´°À®¤·¤Æ¤¤¤ë¥æ¥Ë¥Ã¥È¤Î¤¤¤º¤ì¤«¤Ë´Þ¤Þ¤ì¤Æ¤¤¤ë¾ì¹ç¡¢(¤½¤ÎËç¿ô¤¬²¿Ëç¤Ç¤¢¤Ã¤Æ¤â)2000ÅÀ¤ò²Ã»»¤¹¤ë¡£
¡¤¢¤Ê¤¿¤Ï¥ß¥ê¥ª¥ó¥é¥¤¥Ö¤·¤Þ¤·¤¿¤«¡©
¢¤½¤Î¥æ¥Ë¥Ã¥È¤Ï¡Ö¥Æ¥£¡¼¥ó¤ÈÍ褿¡ª¡×¤Ç¤Ç¤¤¿¥æ¥Ë¥Ã¥È¡¢¤Þ¤¿¤Ï¥ß¥ê¥ª¥ó¥é¥¤¥Ö¤¹¤ëºÝ¤Ë¾¤Î¿Í¤¬¹µ¤¨¼¼¤ËÁ÷¤Ã¤¿»¥¤¬´Þ¤Þ¤ì¤ë¥æ¥Ë¥Ã¥È¤Ç¤¹¤«¡©
¡ | ||||
¢YES | NO¢ | |||
¢ | ¢ | |||
¥æ¥Ë¥Ã¥È¤Î¿Í¿ô | ¢NO | YES¢ | ¢NO | YES¢ |
1¿Í | 1000 | 1000 | 1000 | |
2¿Í | 2000 | 1000 | 1000 | |
3¿Í | 4000 | 2000 | 1000 | |
4¿Í | 6000 | 4000 | 2000 | |
5¿Í | 8000 | 6000 | 4000 | |
6¿Í | 10000 | 8000 | 6000 | |
7¿Í | 12000 | 10000 | 8000 | |
13¿Í | 24000 | 22000 | 20000 |
¥³¥á¥ó¥È¤ò¤«¤¯