作者littleme1125 (..)
看板Math
标题[中学] 一题排列组合
时间Fri Jan 10 15:24:16 2020
请问 1~8 排成一列
1後面不排2 2後面不排3 3後面不排4 .... 7後面不排8
总共有几种排法
有系统性的算法吗?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 122.117.156.84 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1578641058.A.05A.html
1F：推 shuncheng : 咳咳 我觉得这题蛮简单的 你要不要再想想看XD 01/10 15:40
2F：推 tomjpsun : 换句话说,位置顺序 8>7>...>1 有几种排法？ 01/10 17:03
3F：推 cutekid : 原来是这样！我把「後面」理解成不能在右边，感觉很 01/10 19:35
4F：→ cutekid : 难~~哈！ 01/10 19:35
5F：→ cutekid : 紧靠 01/10 19:36
6F：→ littleme1125: 我也以为是2不能紧靠在1的右边 我来看看有没有原题 01/11 00:29
7F：→ littleme1125: 目的叙述 01/11 00:29
8F：推 galois0823 : 1~n 共n个相异数字从左至右排一排,字串中不可出现(1 01/12 20:03
9F：→ galois0823 : ,2),(2,3),...,(n-1,n)等子字串, 01/12 20:03
10F：→ galois0823 : 方法数有 a_n. 其中 a_1=a_2=1,a_{n+2}=(n+1)a_{n+1 01/12 20:03
11F：→ galois0823 : }+(n)a_n,前8项: 01/12 20:03
12F：→ galois0823 : 1,1,3,11,53,309,2119,16687. 01/12 20:03
13F：→ SKyDRoPer : 想了一下终於懂楼上 好强 01/13 23:04
14F：推 cutekid : 推 galois0823 大，好强(Y)！ 01/14 01:16
16F：推 cutekid : a(n)=n*a(n-1)+(n-1)*a(n-2)这个递回式不知怎麽理解 01/14 21:55
17F：推 Vulpix : 分成n+2插入前是否有(k,k+1)子字串两种情况。 01/14 23:34
18F：推 HeterCompute: 神归纳！ 01/18 23:57