珍珠湾ART

标题: 分蛋糕 [打印本页]

作者: constant 时间: 2006-2-27 19:18
标题: 分蛋糕

难度：++

hosonghu 准备周末在家里请客（相亲？）, 客人人数可能是p个,也可能是q个(p,q互素). 他买了一个大蛋糕,准备先切好蛋糕,客人来后平均地分给所有客人. 问他至少要把蛋糕切成几块(大小不一定相等), 才能保证不管是来p人还是来q人,他都能平均地把蛋糕分给所有客人?

作者: ob 时间: 2006-2-28 22:08
标题: 回复：分蛋糕

这么久没人答，看来是不那么简单。从题意上看，把蛋糕分成p*q块是一定可以的。但这好像不是最少块。题中说把蛋糕平均分给所有客人，不知是每个客人分得相同块数蛋糕还是相同大小的蛋糕？

作者: constant 时间: 2006-2-28 23:47
标题: 平均分是指一样多的蛋糕，即体积一样

平均分是指一样多的蛋糕，即体积一样

作者: constant 时间: 2006-3-1 04:35
标题: 需要证明[:%]

需要证明

作者: constant 时间: 2006-3-1 05:43
标题: 要证明不能更少[:%]

要证明不能更少

作者: 99-99 时间: 2006-3-1 07:47
标题: 希望“非注册笔名”成为“注册笔名” [@};-][@};-]

希望“非注册笔名”成为“注册笔名”

作者: constant 时间: 2006-3-1 19:43
标题: 好象不够严格。其实我也没有很严格的证明，大家帮着想想吧。

好象不够严格。其实我也没有很严格的证明，大家帮着想想吧。

作者: 99-99 时间: 2006-3-1 19:46
标题: [:D)][:D)]

欢迎光临珍珠湾ART (http://zzwav.com/)