作者Intercome (今天的我小帅)
看板Math
标题Re: [中学] 排列组合 计数问题
时间Thu Feb 10 23:22:38 2011
※ 引述《justin0602 (justin)》之铭言:
: http://www.badongo.com/pic/11679466
: 想请问这题怎麽算
: 觉得好复杂 不知道怎麽讨论起
: 囧
: 拜托大家交我怎麽讨论比较有系统 或是 有一定的方法吗?
3. 将相同8颗球放入箱子,
(1) 放入2个相同的箱子,共有 8/2 + 1 = 5 种方法
(2) 放入3个相同箱子,且每箱至少一颗,共有 8^2/12 四舍五入 = 5 种方法
(3) 放入4个相同箱子 =>
恰3空箱:1种 ; 恰2空箱: 8/2=4种 ; 恰1空箱: 8^2/12 四舍五入 = 5 种
无空箱: 先放4颗球到4个相同箱子,在讨论剩下4颗球放4个相同箱子
恰3箱1颗球: 1种,恰2箱1颗球: 4/2=2种,
恰1箱1颗球: 4^2/12 四舍五入 = 1种,每个箱子2颗球 = 1种
综合以上共15种方法
Example 2
设三角形三边长 a-d, a, a+d => a-d+a>a+d => a>2d
d=0, a= 1~100 => 100
d=1, a= 3~98 => 96
d=2, a= 5~97 => 93
d=3, a= 7~96 => 90
d=4, a= 9~95 => 87
....
d=32,a=65,66,67 =>3
d=33,a= 67(爆掉)
综合以上可知有 (3+96)*32/2 + 100 =1684 种三角形
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.168.220.243
1F:推 justin0602 :第二题答案是1683 02/11 01:19