作者whereian (飞)
看板Math
标题Re: [中学] 彰女资优班实作范例
时间Wed Apr 13 00:57:00 2011
※ 引述《stupidpin (我吃了洋芋片)》之铭言:
: 数线上有98个点,依序为A_1,A_2,...,A_98
: _______ ____ ___________ _________
: 线段 A_1 A_2 =1, A_2 A_3=1/2,..., A_k A_(k+1)=1/k,...,A_97 A_98=1/97
: 试求以这98个点之任意二点为端点的所有线段长的总和
: 我没有答案耶!
: 请教我怎麽算
: 阿里阿多^____^
举例来说,会包含A1A2的线段,左边的点只有一种选择,而右边的
点会有97种选择,所以搭配起来是1*97组线段
同理,包含A2A3的线段有2*96组,包含A3A4的有3*95
组,依此类推
故所求可视为 1/k*{k*(98-k)}=98-k k从1代到97
即 97+96+95+......+2+1=49*97=4753
有点排列组合的味道,就是去算个别线段出现的次数,再给予全部加
总即可
女生真的有点恐怖........
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.64.147.49
1F:推 microball :推一个 很有趣的题目 ^^ 04/13 07:54