MENU
274,042

ใ‚นใƒฌใƒƒใƒ‰No.2219

้ฆ™ๅ›ณใฎ็ทๆ•ฐ

่ฆ็ด 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
ใซใ‚‚่ผ‰ใฃใฆใ„ใพใ™ใ€‚

ๅผ•็”จใ—ใฆ่ฟ”ไฟก็ทจ้›†ใƒปๅ‰Š้™ค(ๆœช็ทจ้›†)

ใ“ใฎใ‚นใƒฌใƒƒใƒ‰ใซ่ฟ”ไฟก

ใƒญใ‚ฑใƒƒใƒˆBBS

Page Top