入れåã®ã‹ã£ã“Lisp屋ã«ã¯é•å’Œæ„ŸãŒå…¨ããªã„, 入れåã®ã‹ã£ã“ã®è©±é¡Œã . TAOCPã«ã‹ã£ã“ã®è¶³è·¡(parenthesis trace)ã¨ã„ã†è©±ãŒã‚ã‚‹. (-sesã¨è¤‡æ•°ã§ã¯ãªã, -sisã¨å˜æ•°ãªã®ã¯ãªãœã‹.) 例ãˆã°, å·¦ã‹ã£ã“4個, å³ã‹ã£ã“4個ã§, æ£å½“ãªã‹ã£ã“ã®çµ„ã¿åˆã›ã‚’作るã¨, ()()()(), ()()(()), ..., (((())))ã®14通りãŒå‡ºæ¥ã‚‹. n=4ã§14通りã«ãªã‚‹ã¨ã„ã†ã®ã¯, 2009å¹´8月ã®ãƒ–ãƒã‚°, 「投票数ã€ã«æ›¸ã„ãŸé€šã‚Š. 8C4-8C3=70-56=14ã . ã•ã¦, ã‹ã£ã“ã®è¶³è·¡ã¯å·¦ã‹ã£ã“ã‚’0, å³ã‹ã£ã“ã‚’1ã§è¡¨ã—ãŸäºŒé€²æ•°ã§ã‚ã‚‹. 従ã£ã¦, ()()()()ã¯01010101, (((())))ã¯00001111ã¨ãªã‚‹. ã“ã®æ–¹æ³•ã§è¾žæ›¸å¼é †ã§æ›¸ã㨠色ã®ç·šã§å›²ã£ãŸã®ã¯, åŒã˜ãƒ‘ターンãŒè¦‹ãˆã‚‹ã¨ã“ã‚ã . ã‹ã£ã“æ§‹é€ ã‚’ä¿ã£ãŸã¾ã¾, 辞書å¼é †ã§æ¬¡ã®æ§‹é€ ã«ç§»ã‚‹ã«ã¯ã©ã†ã™
{{#tags}}- {{label}}
{{/tags}}