Question

二道离散数学题 高手进

a) Provide an upper bound for the number of paths from 129th St and 140th Ave to 134th St and 144th Ave in Surrey. Why is this only an upper bound?
b) Look up International Morse Code (IMC) and then provide an upper bound as to the number of characters that can be represented with this scheme. What is the ratio of used to unused characters in IMC?

Answer 1

兄弟SFU的吧。。。第一题我觉得和书里走格子的题一样的思路，我google map了一下 surrey压根没有140开头的ave 只有st 所以为觉得这题就是跟格子题一样的。Steven P这个老妖怪。。。

Answer 2

a) Provide an upper bound for the number of paths from 129th St and 140th Ave to 134th St and 144th Ave in Surrey. Why is this only an upper bound?
b) Look up International Morse Code (IMC) and then provide an upper bound as to the number of characters that can be represented with this scheme. What is the ratio of used to unused characters in IMC?
？？？

Answer 3

a) 提供的一个上界的数量,从第129粒圣路140 144th大街134th大街,在萨里郡圣。为什么这是唯一的一个上界吗
b)查国际摩尔斯电码(IMC),然后提供一个上界为字符的数量可以描绘成该方案的实施。什么是比以前未使用的字符在IMC吗?

这都什么意思

Answer 4

O(2^((134-129)*(144-140)))
你们这是哪个学校的题 问的好怪 难道这里不止唯一一个upper bound？
难道是因为 surrey有些路走不通？还是中间夹着别的路？
IMC的scheme你要post上来 不然b>没法做