markdown
2021年2月27日 星期六
測試markdown
排列組合-安全乘載問題集錦
渡船3艘,每船最多可載4人,6人同時過渡,方法有多少種?
基本變化:人數增加
6人增為7人
反面作法-用分組搭船的概念來列式
\( \large 3^7- \dfrac{7!}{7!}P^3_1- \dfrac{7!}{6!1!}P^3_2- \dfrac{7!}{5!2!}P^3_2- \dfrac{7!}{5!1!1!} \times \dfrac{1}{2!}P^3_3=1890 \)
\(3^7-C^7_7\times3-C^7_6\times3\times2-C^7_5\times3\times2^2=1890\)
正面做法-用分組搭船的概念來列式
\(n(7)=n(4,3,0)+n(4,2,1)+n(3,3,1)+n(3,2,2)\)
\(\large =\dfrac{7!}{4!3!}P^3_1+\dfrac{7!}{4!2!1!}P^3_3+ \dfrac{7!}{3!3!1!}\times \dfrac{1}{2!}\times P^3_2+ \dfrac{7!}{3!2!2!}\times \dfrac{1}{2!}\times P^3_3=1890\)
進階變化:增加奧客
A,B,C三艘不同的渡船,其中只有A船僅能搭載2人,另兩艘船則無限制。若某夫妻與朋友共5人欲同時渡河,且此夫妻一定要同船,則安全渡河的方法有幾種? [武陵高中]
Ans.
全部過渡方法有3 X 1 X 3^3 = 81
不安全過渡之情形有下列4種
(1)3人做A船(含夫妻)C(3,1) X 2 X 2 = 12
(2)3人做A船(不含夫妻)C(3,3) X 2 = 2
(3)4人做A船(必含夫妻)C(3,2) X 2 = 6
(4)5人做A船(必含夫妻) = 1
所求 = 81 - ( 12 + 2 + 6 + 1 ) = 60
有不同的渡船3艘,每艘可乘4人,今有6人想渡河,規定甲船至少坐1人,則安全度船法有多少種?
A:640種
3^6 - 2^6 - C(6,6) x 1 - C(6,5) x 2 - C(6,5) x 2 = 640
三艘不同的渡船,每船最多載五人,試求七人渡河時,甲在第一艘船上且安全過渡有幾種方法
A:714種
有渡船三艘,每船最多可載4人,今有甲、乙、丙、丁、戊、己等六人同時過渡,但甲乙兩人不坐同一艘船,則此6人同時過渡的方法有幾種?
A:474種
渡輪三艘ABC,每船最多可載5人,今有7人過渡,但甲需乘A船,且乙不乘B船,有幾種安全過渡的方法?
答案:473種
全部的方式-危險的方式
1*2*3^5-1(七人共船A) -1(甲單獨在A, 其餘共船C) -1(乙單獨坐C,其餘坐A船)-5*1*2(甲乙除外的5人之1坐它船,其餘在A) =486-1-1-1-10=473
進階解法:考慮甲乙搭船的情況有2種
甲乙同在A船,其餘5人有[img]https://upload.cc/i1/2021/02/23/s7Ahgq.gif[/img]
甲在A船,乙在C船,其餘5人有[img]https://upload.cc/i1/2021/02/23/g9cEaK.gif[/img]
共232+241=473種
2021年2月25日 星期四
數字計數方式
(1)由4528,4529,...,8293,含有0的數共幾個? 模式1
分段累計 (1)4528~4999有7+4×19=83 7指的是4530,4540,4550,4560,4570,4580,4590 19指的是每100個數有19個數字含0
(2)5000~7999有3×(1+3×9+3×9^2)=813 1指的是5000,3指的是5xxx,6xxx,7xxx 9指的是恰有2個0的數字的量 9^2指的是恰含1個0的數量 (3)8000到8293有100+2×19=138 100的是000~099中帶有0的數字的量 19指的是每100個數有19個數字含0 模式2 反面精簡扣除的話 (1)4528~8527有4×(1+3×9+3×9^2)=1084 4指的是4528~8527,有4000個數字 每100個數字有171個帶有0 (2)293到527有2×19+10+2=50 (1)-(2)得1084-50=1034 反面扣除的話 (1)4528~8527有 4×(1+3×9+3×9^2)=1084 (2)293到527有 2×19+10+2=50 (1)-(2)得1084-50=1034
2020年8月13日 星期四
106年學測的排列組合題
小明想要安排從星期一到星期五共五天的午餐計畫。他的餐點共有四種選擇:牛肉麵、大滷麵、咖哩 飯及排骨飯。小明想要依據下列兩原則來安排他的午餐:
(甲)每天只選一種餐點但這五天中每一種餐點至少各點一次
(乙)連續兩天的餐點不能重複且不連續兩天吃麵食
根據上述原則,小明這五天共有幾種不同的午餐計畫?
(1)
52 (2)
60 (3)
68 (4)
76 (5)
84
比大小 \( 3^\pi和\pi^3 \)
\( \because \log3^\pi=\pi \times \log3 \approx 3.14 \times 0.4771 =1.498294 \)
\( \log \frac{22}{7}^3=3 \times (\log2+\log11-\log7) \)
\( \approx 3 \times (0.3010+1.0414-0.8451) =1.4919 \)
\( 又 \frac{22}{7} \approx 3.142857 > \pi \)
\( \therefore 3^\pi > \frac{22}{7}^3 > \pi^3 \)
2015年6月14日 星期日
專題研究-『在兩分數間找最小分母的分數』題型 (不等式)
解法:連分數
作者:FunLearn
[url]http://www.funlearn.tw/viewthread.php?tid=410[/url]
\( 2.介於\frac{39}{53}與\frac{41}{47}間的分數之間且有最小分母的有理數。\)
解法:
作者:連威翔
[url=http://blog.xuite.net/isdp2008am/wretch/123046423-æ¾å°åæ¯æå°ç忏]http://blog.xuite.net/isdp2008am/wretch/123046423-æ¾å°åæ¯æå°ç忏[/url]
\( 3.介於\frac{7}{16}與\frac{5}{11}間的分數之間且有最小分母的有理數 。\)
解法:皮克公式
作者:許志農教授
[url=http://math.ntnu.edu.tw/~maco/macobook/faoffa/f2.pdf]http://math.ntnu.edu.tw/~maco/macobook/faoffa/f2.pdf[/url]
2015年4月26日 星期日
猜帽上數第三輪
並告訴他們其中一個數是其餘二數之和,教師先問第一名學生知不知道自己帽子上的數,
學生答不知道,再問第二名學生,學生答不知道,再問第三名學生,學生答不知道,
教師又重新問第一名學生,學生答不知道,再問第二名學生,學生答不知道,
再問第三名學生,學生答知道,是78,
請問第一名學生,第二名學生帽子上的數字分別是多少 ?第一輪--------
A(2,1,1)
B(1,2,1)(2,3,1)
C(1,1,2)(2,1,3)
(1,2,3)(2,3,5)
第二輪--------
A(3,2,1)(4,3,1)
(3,1,2)(4,1,3)
(5,2,3)(8,3,5)
B(1,3,2)(2,5,3)
(1,4,3)(2,7,5)
(3,4,1)(4,5,1)
(3,5,2)(4,7,3)
(5,8,3)(8,13,5)
C(3,2,5)(4,3,7)
(3,1,4)(4,1,5)
(5,2,7)(8,3,11)
(1,3,4)(2,5,7)
(1,4,5)(2,7,9)
(3,4,7)(4,5,9)
(3,5,8)(4,7,11)
(5,8,13)(8,13,21)
裡頭是78的因數只有(5,8,13),轉換成對應的正整數分別是30,48,78。第三轮
A
(8,5,3)(12,7,5)
(7,4,3)(5,3,2)
(6,5,1)(5,4,1)
(10,7,3)(18,13,5)
(11,8,3)(7,5,2)
(10,3,7)(7,2,5)
(6,1,5)(14,3,11)
(9,2,7)(5,1,4)
(12,5,7)(16,7,9)
(9,4,5)(7,3,4)
(14,5,9)(11,4,7)
(18,7,11)(34,13,21)
(21,8,13)(13,5,8)
B
(4,11,7)(3,8,5)
(4,9,5)(8,19,11)
(5,12,7)(3,7,4)
(2,9,7)(2,11,9)
(1,6,5)(1,5,4)
(4,13,9)(3,10,7)
(4,15,11)(8,29,21)
(5,18,13)(3,11,8)
(8,11,3)(12,17,5)
(7,10,3)(5,7,2)
(6,7,1)(5,6,1)
(10,13,3)(18,23,5)
(11,14,3)(7,9,2)
(10,17,7)(6,11,5)
(14,25,11)(9,16,7)
(5,9,4)(12,19,7)
(16,25,9)(9,14,5)
(7,11,4)(14,23,9)
(11,18,7)(18,29,11)
(34,55,21)(21,34,13)
(7,12,5)(13,21,8)