设为首页收藏本站

切换到窄版

魔方吧·中文魔方俱乐部 › 论坛 › 『其它智力游戏』 › ★ 数学、算术趣题 (Math Puzzles) › 很有意思的一道題目

发新帖

楼主: 录

上一主题

下一主题

很有意思的一道題目 [复制链接]

Rank: 7 Rank: 7 Rank: 7

积分: 3306
帖子: 1333
精华: 1
UID: 489
性别: 男

电梯直达

跳转到指定楼层

1^#

发表于 2009-5-19 19:01:55 |显示全部楼层 |倒序浏览

先看這樣一道題：七個人排成一排，甲不站在中間，乙不站在排尾﹐問有多少種不同的排法？這題是高中排列組合書上的一道練習題，不是很難
然後再看這樣一道題：七個人去七個個地方旅遊，甲不去a地，乙不去b地，丙不去c地，丁不去d地，問有多少種不同的旅遊方案？
看完這兩題忍不住想把它推廣﹐七個人換成n個人(n>8)，四個制限換成五個制限，六個限制...n個限制，能否找到它的通項？

使用道具举报

Rank: 7 Rank: 7 Rank: 7

积分: 3306
帖子: 1333
精华: 1
UID: 489
性别: 男

2^#

发表于 2009-5-19 20:52:45 |显示全部楼层

呃..我也是想到了遞推關係..不過還沒具體算出來..只是七人旅遊的一二三四個限制的算出來而已..

使用道具举报

Rank: 7 Rank: 7 Rank: 7

积分: 3306
帖子: 1333
精华: 1
UID: 489
性别: 男

3^#

发表于 2009-5-19 21:59:54 |显示全部楼层

已經廢了..唉..沒時間練啊

使用道具举报

Rank: 7 Rank: 7 Rank: 7

积分: 3306
帖子: 1333
精华: 1
UID: 489
性别: 男

4^#

发表于 2009-6-10 22:47:32 |显示全部楼层

最近都沒去想..今天想了下..可以用容斥原理..

使用道具举报

Rank: 7 Rank: 7 Rank: 7

积分: 3306
帖子: 1333
精华: 1
UID: 489
性别: 男

5^#

发表于 2009-6-11 08:04:54 |显示全部楼层

怕被人揍..討論魔方的干嘛發條數學過來

使用道具举报

发新帖

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-5-7 05:27

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部