淡江大學機構典藏:Item 987654321/87461
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 62805/95882 (66%)
造访人次 : 3924740      在线人数 : 691
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜寻范围 查询小技巧：
  • 您可在西文检索词汇前后加上"双引号"，以获取较精准的检索结果
  • 若欲以作者姓名搜寻，建议至进阶搜寻限定作者字段，可获得较完整数据
    •  进阶搜寻


    jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/87461


    题名: 車多項式
    其它题名: Rook polynomials
    作者: 蔡志榮;Tsai Chih-Jung
    贡献者: 淡江大學中等學校教師在職進修數學教學碩士學位班
    高金美;Fu, Chin-Mei Kau
    关键词: 車多項式;城堡多項式;遞迴關係式;rook polynomials;recurrence relation
    日期: 2012
    上传时间: 2013-04-13 11:09:32 (UTC+8)
    摘要: 國際象棋中的車可直行與橫行。如果在任意形狀的棋盤上放置數個車，使得這些車不互相攻擊，則每個車必須彼此位在不同行不同列上。車多項式是指將車放置在棋盤上的方法數之生成函數。車多項式可用來解決有限制的排列的問題。因此我們希望能藉由探討一些特殊國際象棋中的車可直行與橫行。如果在任意形狀的棋盤上放置數個車，使得這些車不互相攻擊，則每個車必須彼此位在不同行不同列上。車多項式是一種放置各種不同個數的車的方法數的生成函數。車多項式可用來解決有限制的排列的問題。因此我們希望能藉由探討一些特殊棋盤的車多項式，獲得更快速解決有限制的排列的問題。
    在論文中，我們主要推導並證明了四種特殊棋盤的車多項式：
    1.m×n棋盤的車多項式。
    2.有禁區的車多項式。
    3.路徑棋盤的車多項式。
    4.迴圈棋盤的車多項式。
    In combinatorial mathematics, a rook polynomial is a generating function of the number of ways to place non-attacking rooks on a board that looks like a checker board; that is, no two rooks can be placed in the same row or same column. The term "rook polynomial" was coined by John Riordan. Despite the name''s derivation from chess, the impetus for studying rook polynomials is their connection with counting the number of permutations with restricted positions.
    In this thesis, we mainly obtain the rook polynomials of four special boards:

    1.The rook polynomial of m×n chess board.
    2.The rook polynomial with restricted area
    3.The rook polynomial of path chess board
    4.The rook polynomial of cycle chess board
    显示于类别:[數學學系暨研究所] 學位論文

    文件中的档案:

    档案 大小格式浏览次数
    index.html0KbHTML152检视/开启

    在機構典藏中所有的数据项都受到原著作权保护.

    TAIR相关文章

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - 回馈