ãƒãƒŽã‚¤ã®å¡” - èŠã‚„ã‚“ã®é›‘記帳久ã—ã¶ã‚Šã«Coqã§éŠã¼ã†ã‹ã¨æ€ã£ã¦ã€ã„ã„å•é¡Œã¯ãªã„ã‹ã¨è€ƒãˆãŸã¨ã“ã‚ã€ãƒãƒŽã‚¤ã®å¡”ã‚ãŸã‚ŠãŒé¢ç™½ã„ã‚“ã˜ã‚ƒãªã‹ã‚ã†ã‹ã¨ã„ã†ã“ã¨ã§è¨¼æ˜Žã—ã¦ã¿ãŸã€‚ 証明ã—ãŸã„ã“ã¨ã¯ãƒãƒŽã‚¤ã®å¡”を完æˆã•ã›ã‚‹æœ€çŸæ‰‹æ•°ã¯2^n-1ã§ã‚ã‚‹ã“ã¨â€¦ ã¨æ€ã£ã¦å°‘ã—書ã„ã¦ã¿ãŸã‚“ã ã‘ã©ã€ã“ã‚Œã¯ã‹ãªã‚Šå¤§å¤‰ã ã¨ã„ã†ã“ã¨ã«ãªã£ã¦ã€ãƒãƒŽã‚¤ã®å¡”ã®è§£ç‰ã‚’計算ã™ã‚‹é–¢æ•°ãŒæ£ã—ã解ã«ãªã£ã¦ã„ã‚‹ã“ã¨ã‚’証明ã™ã‚‹ã“ã¨ã‚’最åˆã®ç›®æ¨™ã¨ã—ã¦ã¿ãŸã€‚ å•é¡Œè¨å®šã¯ä»¥ä¸‹ã®é€šã‚Š Inductive pos : Set := pos1 | pos2 | pos3. Inductive move : Set := | from_to (from to: pos): move. Definition tower := list pos. Definition moves := list move. Fixpoint single_tower (t: tower) (p: pos)
{{#tags}}- {{label}}
{{/tags}}