Processing Math: Done
To print higher-resolution math symbols, click the
Hi-Res Fonts for Printing button on the jsMath control panel.

jsMath
發新話題
打印

110新竹高中

計算1
g(n)表示正整數n的奇因數中最大者,例如:g(3)=3g(14)=7。求2nk=1g(k)=g(1)+g(2)+g(3)++g(2n)= 
[解答]
另解

附件

計1.jpg (100.73 KB)

2021-4-11 19:17

計1.jpg

TOP

想請教填充1,謝謝。

TOP

回復 42# koeagle 的帖子

填充第 1 題
將12個大小寫的英文字母ABCDEFabcdef打亂,兩兩任意配成6對,求大小寫同義(如:Aa為同義配對,ABAb不是同義配對)至少2對的方法數。
[解答]
六對同義:1 種
五對同義:0 種
四對同義,二組不同義:C(6,4) * 2 = 30 種
三對同義,三組不同義:C(6,3) * 8 = 160 種
二對同義,四組不同義:C(6,2) * 60 = 900 種

總共 1091 種

TOP

回復 43# thepiano 的帖子

謝謝 thepiano 老師。
謝謝 czk0622 老師。

TOP

回復 42# koeagle 的帖子

填充第 1 題
將12個大小寫的英文字母ABCDEFabcdef打亂,兩兩任意配成6對,求大小寫同義(如:Aa為同義配對,ABAb不是同義配對)至少2對的方法數。
[解答]
反面作法(取捨原理)
任意分組-全不同義-恰1組同義=1039560403264=1091
任意分組:6k=1C22k6!=10395
全不同義:6k=1C22k6!C165k=1C22k5!+C264k=1C22k4!C363k=1C22k3!+C462k=1C22k2!C561k=1C22k1!+C66=6040
恰1組同義:C16(5k=1C22k5!C154k=1C22k4!+C253k=1C22k3!C352k=1C22k2!+C451k=1C22k1!C55)=6544=3264

看著手稿還打錯,謝謝thepiano老師修正

TOP

回復 43# thepiano 的帖子

鋼琴老師您好

可否問一下當兩組同義時  C(6,2)X60  ,60是怎麼得到的呢?

同樣的問題四組同義時   C(6,4)X2   , 2是怎麼得到的呢?
不知道這樣理解有錯嗎?   
A        B        C        D        E        F
a        b        c        d        f        e
最後兩組不同義的配對只能是E配f  ,F配e這一組(only這組??_).  不知道是哪作錯了?

TOP

回復 47# anyway13 的帖子

ABCDEF
abcdef
C(6,4)—>Aa Bb Cc Dd
E  e固定 與F  f有2! 排列

同理
C(6,2)—>Aa Bb
CDEF    cdef討論(可以樹狀圖畫一下蠻清楚的)
針對CD Cd CE Ce CF Cf討論
CD—>cd  cE  ce  cF  cf—>每種剩下2!排列
故為6*5*2=60

TOP

回復 47# anyway13 的帖子

2不同=2亂排-0不同=4!/(2!2!2!)-1=2
3不同=3亂排-2不同-0不同=6!/(2!2!2!3!)-3*2--1=8
4不同=4亂排-3不同-2不同-0不同=8!/(2!2!2!2!4!)-4*8-6*2-1=60

TOP

回復 46# anyway13 的帖子

老師應該是把
E---F
f----e     即為(Ef)(Fe)
視為一種錯排列的問題吧
但其實這題不是單純錯排喔
它也可以是
E----e
F----f    即為(EF)(ef)
亦為不同義
所以有2種,至於2種的算法就如上老師們的各種算法了
希望有解答到你的問題

TOP

回復 46# anyway13 的帖子

小弟一開始也以為題意是一個大寫字母配一個小寫字母成一組,所以也用錯排做了一遍
後來看到題目的舉例才發現原來是任意配

TOP

發新話題