Mathcenter Forum

Mathcenter Forum (https://www.mathcenter.net/forum/index.php)
-   คอมบินาทอริก (https://www.mathcenter.net/forum/forumdisplay.php?f=16)
-   -   โจทย์การนับจำนวนเลข 0 (https://www.mathcenter.net/forum/showthread.php?t=23950)

Supermath 28 ตุลาคม 2017 22:22

โจทย์การนับจำนวนเลข 0
 
จำนวนที่ไม่เกิน 10000000000 ทั้งหมดที่ประกอบด้วยเลขโดด 0 หรือ 2 เท่านั้น มีจำนวนเลขโดด 0 ทั้งหมดกี่ตัว

tonklaZolo 31 กรกฎาคม 2018 00:25

อ้างอิง:

ข้อความเดิมเขียนโดยคุณ Supermath (ข้อความที่ 185194)
จำนวนที่ไม่เกิน 10000000000 ทั้งหมดที่ประกอบด้วยเลขโดด 0 หรือ 2 เท่านั้น มีจำนวนเลขโดด 0 ทั้งหมดกี่ตัว

10,000,000,000($=10^{10}$ ศูนย์ 10 ตัว)

tonklaZolo 01 สิงหาคม 2018 00:31

$2\underbrace{00...000}_{n\ ตัว}$
นับเลขศูนย์$= 1\times \displaystyle{\binom{n}{1}}+2\times \displaystyle{\binom{n}{2}}+3\times \displaystyle{\binom{n}{3}}+...+n\times \displaystyle{\binom{n}{n}}=n2^{n-1} $.....พิสูจน์ได้จากการกลับหัวกลับท้ายแล้วบวกกันโดยเพิ่มพจน์ $\displaystyle{0\times \binom{n}{0}}$
$\therefore เลขศูนย์ทั้งหมด\ เท่ากับ\ \displaystyle{\sum_{n = 1}^{n=9} n2^{n-1}} $ (สมมติให้เท่ากับ $A$)

$2A-A=9\times 2^9-(1+2^1+2^2+...+2^8)=9\times 2^9-(2^9-1)=8\times 2^9+1=2^{12}+1=4097$ ตัว

Supermath 04 สิงหาคม 2018 23:31

อธิบายเพิ่มหน่อยได้ใหมครับ


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 22:55

Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha