免費論壇 繁體 | 簡體
Sclub交友聊天~加入聊天室當版主
分享
返回列表 发帖

[数论] 有序数对的个数

有序数对个数.png
2018-9-5 16:02
分享到: QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友

(2*6-1)(2*8-1)(2*3-1)(2*2-1)=2475

TOP

chudengshuxue 发表于 2018-9-5 16:02

与解题无关,建立楼主看一看 论坛代码极简入门

TOP

这样考虑,特殊到一般
先考虑[a,b]=2,
[a,b]=$2^2$等找找规律

TOP

这还用找规律吗,稍微想想就知道了……

TOP

回复 5# kuing


    恩,在这个问题上,我假设1楼搞晕了

TOP

我记得似乎楼上两位中某位把这个定理 证明了的,且有过程。。。

TOP

回复 5# kuing

这个只能说你对这些算法无比的熟悉。。。

TOP

回复 8# isee

没什么熟悉不熟悉的,我以前也没做过这类题,这个实在是很容易想到。
就看 2 的次数,公倍数是 5 次,所以两数中有一个是 5 次,另一个则不多于 5 次,所以可以是 (5,0),(5,1),...,(5,5),对称的也一样,再减去 (5,5) 重复计算的,所以这里就有 2*6-1 种可能,其余同理,再由乘法原理乘起来就是 2# 的结果。

TOP

返回列表 回复 发帖