้ฆๅณใฎ็ทๆฐ
่ฆ็ด nๅใใฐใซใผใkๅใซๅๅฒใใๆนๆณใซใฏใ
่ฆ็ด (n-1)ๅใใฐใซใผใ(k-1)ๅใซๅๅฒใใn็ช็ฎใฎ่ฆ็ด ใk็ช็ฎใฎใฐใซใผใใจใใฆ่ฟฝๅ ใใๅ ดๅใจใ
่ฆ็ด (n-1)ๅใใฐใซใผใkๅใซๅๅฒใใn็ช็ฎใฎ่ฆ็ด ใkๅใฎใฐใซใผใใฎใฉใใใซ่ฟฝๅ ใใๅ ดๅใจใใใใ
่ฆ็ด nๅใใฐใซใผใkๅใซๅๅฒใใๆนๆณใฎๆฐใS(n,k)ใจใใใจใ
S(n+1,k)=k*S(n,k)+S(n,k-1)
ใจใใๆผธๅๅผใง่กจใใใจใใงใใฆใS(n,k)ใฏใ็ฌฌ2็จฎในใฟใผใชใณใฐๆฐใจใใฆ็ฅใใใฆใใพใใ
็ฌฌ2็จฎในใฟใผใชใณใฐๆฐใฏใS(n,1)=1(nโง1),S(n,n)=1(nโง0),S(n,0)=0(nโง1)ใงใไปฅไธ
S(3,2)=3,S(4,2)=7,S(5,2)=15,S(6,2)=31,...
S(4,3)=6,S(5,3)=25,S(6,3)=90,...
S(5,4)=10,S(6,4)=65,...
S(6,5)=15,...
...
ใจ็ถใใพใใ
ๆบๆฐ้ฆใฎ้ฆๅณใฎ็ทๆฐใฏ5ๅใฎ่ฆ็ด ใ5ๅไปฅไธใฎใฐใซใผใใซๅๅฒใใๆนๆณใฎๆฐใชใฎใงใ
S(5,1)+S(5,2)+S(5,3)+S(5,4)+S(5,5)=52ใจใชใใพใใ
้ฆๆจใฎ็จฎ้กใ3็จฎ้กใ ใจใ้ฆๅณใฎ็ทๆฐใฏ
S(3,1)+S(3,2)+S(3,3)=5ใง
โโฌโใโโโใโโโใโโโใโโโ
โโโใโโโใโโโใโโโใโโโ
โโโ๏ผโโโ๏ผโโโ๏ผโโโ๏ผโโโ
ใจใชใใพใใ
้ฆๆจใฎ็จฎ้กใ4็จฎ้กใ ใจใ้ฆๅณใฎ็ทๆฐใฏ
S(4,1)+S(4,2)+S(4,3)+S(4,4)=15ใง
โโฌโฌโใโโฌโโใโโฌโโใโโโโใโโโฌโ
โโโโใโโโโใโโโโใโโโโใโโโโ
โโโโ๏ผโโโโ๏ผโโโโ๏ผโโโโ๏ผโโโโ
โโโใใโโโฌโใโโโโใโโโโใโโโโ
โโโผโใโโโโใโโโโใโโโโใโโโโ
โโโโ๏ผโโโโ๏ผโโโโ๏ผโโโโ๏ผโโโโ
โโโโใโโโโใโโโโใโโโโใโโโโ
โโโโใโโโโใโโโโใโโโโใโโโโ
โโโโ๏ผโโโโ๏ผโโโโ๏ผโโโโ๏ผโโโโ
ใจใชใใพใใ
้ฆๆจใฎ็จฎ้กใ4็จฎ้กใฎใใฎใฏ็ณปๅณ้ฆใจใใฃใฆใ้ฆๆจใฎ็จฎ้กใ3็จฎ้กใฎใใฎใฏไธ็ท้ฆใจใใใใใงใใ
็ณปๅณ้ฆใฎ้ฆๅณใซใใๆบๆฐ้ฆใจๅๆงใซ้ใไปใใใฆใใฆใไธใฎๅณใงใฏใๅฟ้ๆตใฎๅ ดๅใฏใ
ๅฐ็ฌนใ้ไธญใฎ่ใ่ฝ่ใๆฅๆฅ้ใ็ฏ็ซ
้ณดๅญใไฝๅใ่
็ฐใ้พ็ฐใๅ
ซๆฉ
้ขๅฑใๆญฆ่ต้ใ่ฑ็ญใ่ใฎๅฎฟใๅๅ
ใจใใ้ใไปใใใฆใใฆใใใฎๅคใใไผๅข็ฉ่ชใใๅผใใใฆใใใใใงใใ
ๆใฏ้ฆๆจใฎ็จฎ้กใ6็จฎ้กไปฅไธใฎใใฎใใใฃใใใใงใใ้ฆๆจใฎ็จฎ้กใ6็จฎ้กใ ใจใ้ฆๅณใฎ็ทๆฐใฏ
S(6,1)+S(6,2)+S(6,3)+S(6,4)+S(6,5)+S(6,6)=203ใจใชใใพใใ
ใชใใใใฎ้ฆๅณใฎ็ทๆฐใฏใใซๆฐใจใใฃใฆใ
https://oeis.org/A000110
ใซใ่ผใฃใฆใใพใใ