組合せ数学

Author(s)

• 仙波, 一郎 センバ, イチロウ

Bibliographic Information

組合せ数学

仙波一郎著

（コンピュータ数学シリーズ / 斎藤信男, 有澤誠, 筧捷彦編, 2）

コロナ社, 1999.11

Other Title

Combinational mathematics

Title Transcription

クミアワセ スウガク

Access to Electronic Resource 1 items

• 組合せ数学

  1999

  NDL Digital Collections

  Limited

Note

参考文献: p[148]-149

Description and Table of Contents

Description

「トランプカードでツーペアとなる組合せは何通りか」、「４けたの電話番号で、すべての数字が異なるものは何通りか」、「凸十角形をたがいに交わらない対角線で三角形に分割する方法は何通りか」、「階段を１段または２段ごとに上がるとき、ｎ段の階段を上がる方法を列挙せよ」、「長方形の部屋に隙間なく畳を敷く方法を列挙せよ」などのように、与えられた条件を満たすものを数え上げたり、列挙したりする問題が多数考えられる。これらの問題は、具体的で親しみやすいところから、全部調べて条件に適合するものを選べば解けるだろうと思いがちである。ところが、実際に解こうとしても行き詰まったり、解が得られても、解が重複していないだろうかとか、見落としをしていないだろうかなどの不安が残る。本書は、このような問題を解くのに有用な考え方として、順列・組合せ、数学的帰納法、包除原理、漸化式、母関数、ブール技法を紹介し、解説している。

Table of Contents

• １　組合せ数学の基礎
• ２　数学的帰納法
• ３　順列・組合せ
• ４　包除原理
• ５　漸化式
• ６　母関数
• ７　文字列の組合せ論
• ８　カタラン数
• ９　ブール技法

by "BOOK database"

Details

• NCID: BA43868083
• ISBN:
  • 4339025356
• Country Code: ja
• Title Language Code: jpn
• Text Language Code: jpn
• Place of Publication: 東京
• Pages/Volumes: vi, 202p
• Size: 22cm
• Classification:
  • NDC8 : 410.9
  • NDC9 : 410.9
  • NDLC : MA41
• Subject Headings:
  • BSH : 組合せ論
• Parent Bibliography ID:
  • BN03711995