繁體
|
簡體
Sclub交友聊天~加入聊天室當版主
(檢舉)
分享
新浪微博
QQ空间
人人网
腾讯微博
Facebook
Google+
Plurk
Twitter
Line
快速注册
登录
论坛
搜索
帮助
原始风格
brown
purple
green
red
orange
gray
pink
violet
blue
greyish-green
jeans
greenwall
私人消息 (0)
公共消息 (0)
系统消息 (0)
好友消息 (0)
帖子消息 (0)
应用通知 (0)
应用邀请 (0)
悠闲数学娱乐论坛(第2版)
»
初等数学讨论
» 多项式个数
返回列表
发帖
dding
发短消息
加为好友
dding
当前离线
UID
2928
帖子
3
主题
2
精华
0
积分
16
威望
0
阅读权限
10
在线时间
1 小时
注册时间
2019-5-8
最后登录
2019-5-15
1
#
跳转到
»
倒序看帖
打印
字体大小:
t
T
发表于 2019-5-8 14:00
|
只看该作者
[数论]
多项式个数
已知整系数多项式$P(x)$的系数属于$\{0,1,2,3,4,5,6,7,8\}$,且$P(3)=2012$,则多项式P(x)的个数是
答案是671 但不知道怎么来的
收藏
分享
分享到:
QQ空间
腾讯微博
腾讯朋友
kuing
发短消息
加为好友
kuing
当前离线
UID
1
帖子
8832
主题
619
精华
0
积分
66354
威望
113
阅读权限
200
性别
男
来自
广东广州
在线时间
21788 小时
注册时间
2013-6-13
最后登录
2024-3-9
2
#
发表于 2019-5-8 15:55
|
只看该作者
将 `2012` 写成三进制为 `2202112_3`,它就对应一个 `P(x)`,就是 `P(x)=2x^6+2x^5+0x^4+2x^3+1x^2+1x+2`。
但是现在系数可以大到 `8`,所以可以对那个三进制数的某些数码实施“退一位”操作,比如:
`2202105_3`, `2202042_3`, `2202035_3`, `2202028_3` 等等,这些又对应着其他的 `P(x)`。
而每一种“退一位”操作,实际上相当于腾出一个个位为零的数,每位都“退一位”后再加回去,比如
\begin{align*}
2202112_3&=120_3+2201222_3\\
&=36_3+2201222_3\\
&=2201258_3,
\end{align*}由此可见,所有“退一位”的方法数就是 `220211_3`,就是 `670`,加上原来的三进制数,所以答案就是 `671`。
$\href{https://kuingggg.github.io/}{\text{About Me}}$
TOP
dding
发短消息
加为好友
dding
当前离线
UID
2928
帖子
3
主题
2
精华
0
积分
16
威望
0
阅读权限
10
在线时间
1 小时
注册时间
2019-5-8
最后登录
2019-5-15
3
#
发表于 2019-5-9 16:19
|
只看该作者
谢谢,能不能解释清楚下啊,为什么最后是$220211_{3}$
TOP
kuing
发短消息
加为好友
kuing
当前离线
UID
1
帖子
8832
主题
619
精华
0
积分
66354
威望
113
阅读权限
200
性别
男
来自
广东广州
在线时间
21788 小时
注册时间
2013-6-13
最后登录
2024-3-9
4
#
发表于 2019-5-9 16:34
|
只看该作者
回复
3#
dding
因为腾出来退位的数就是介于 `10_3` 至 `2202110_3` 的个位为零的数啊
TOP
返回列表
回复
发帖
[收藏此主题]
[关注此主题的新回复]
[通过 QQ、MSN 分享给朋友]