貌似有点h吧这是一个关于数学的问题吧

如果等差数列{an}的项数是奇数,a(1)=1,{an}的奇数项的和是175,偶数项的和是 150,求公差d我算出来总的1貌似和答案不一样,_百度作业帮
如果等差数列{an}的项数是奇数,a(1)=1,{an}的奇数项的和是175,偶数项的和是 150,求公差d我算出来总的1貌似和答案不一样,
设总项数为n,由题意可知奇数项共(n+1)/2项,偶数项为(n-1)/2项 由公式an=a1+(n-1)d可得,奇数列的末项为1+[(n+1)/2-1]2d 偶数列的末项为1+d+[(n-1)/2-1]2d 代入公式Sn=n(a1+an)/2化简可得 (n-1)(2+nd-d)=600 (1) (n+1)(2+nd-d)=700 (2) 解得n=13 d=4
您可能关注的推广&& 查看话题
万能的小木虫,帮帮我吧, 一个类似 terminal Steiner tree problem问题
有一个无向图G(v,e),假设有V有100个顶点。 我现在给定一个n,比如10, 那么,以叶子节点建立一个子图,子图是以V中任意n个叶子连接建立的最小生成树。 请问建立这个最小生成树问题是不是一个NP hard问题,有没有相关的NP问题,用以证明。
查了些文献,似乎是一个 terminal Steiner tree problem,但区别是那个顶点的子集是给定的,而我这个问题只是确定数量。这个更不一定,是不是可以这样说,他那个是np, 我这个就更是np了,假如叶子有m个点,就是多了Cm,n倍而已。
数学高手都不来这里,你向难兄难弟求,希望渺茫…… 又发现与terminal Steiner tree problem的一个大区别,terminal Steiner tree problem 顶点之间的边是随意的。 而我这个以叶子节点建立一个子图实际上是特定的。 就是把一个特定子图,如何去部署在一个大图上,让这个子图在大图里的路径最短 : Originally posted by dybo at
数学高手都不来这里,你向难兄难弟求,希望渺茫…… 如果再没人回复,金币就送你了:D : Originally posted by zhangwzh at
又发现与terminal Steiner tree problem的一个大区别,terminal Steiner tree problem 顶点之间的边是随意的。 而我这个以叶子节点建立一个子图实际上是特定的。 就是把一个特定子图,如何去部署在一个大图上,让这 ... 就是把一个特定子图,如何去部署在一个大图上,其中子图的所有节点都是大图的叶子节点,让这个子图在大图里的路径最短。 这个问题是不是NP hard呢? 楼主能不能把问题用比较严谨的定义一下。我不太清楚你的问题是什么么?
首先,给定一个无向图G=(V,E),这个无向图怎么会有叶子呢,只有树才有叶子。还有,什么叫把一个图部署到另一个图上,能否用比较严谨的数学公式表示。 : Originally posted by gen007gen at
楼主能不能把问题用比较严谨的定义一下。我不太清楚你的问题是什么么?
首先,给定一个无向图G=(V,E),这个无向图怎么会有叶子呢,只有树才有叶子。还有,什么叫把一个图部署到另一个图上,能否用比较严谨的数学公 ... 谢谢关心。 数学不好,我大概描述下:
给定一个无向带权树G(V,E),对于每一条相邻的边(u,v)∈E,其权值w(u,v)为1,对不相邻的两个节点m,n, 其w(m,n)为在G上的边全之和(等于跳数);设有G中全部叶子节点的集合Vs(Vs中结点个数大于V’);一棵给定结构的树G’(V’,E’),初始化E’权值均为0;是否存在这样的一个映射f:对于每个V’中的节点u映射到子集Vs节点us,对于树G’中E’,设(u,v)∈E’,则用w(us,vs)表示连接u、v节点的代价,使得树的代价最小? : Originally posted by gen007gen at
楼主能不能把问题用比较严谨的定义一下。我不太清楚你的问题是什么么?
首先,给定一个无向图G=(V,E),这个无向图怎么会有叶子呢,只有树才有叶子。还有,什么叫把一个图部署到另一个图上,能否用比较严谨的数学公 ... 给定一个带权连通图G(V1,...VN), 其任意两点间的权重由一个给定的N*N矩阵确定,求G中有M个叶子节点的最小树。(M<N)
这个问题是不是NPC问题,如何证明,谢谢。 : Originally posted by zhangwzh at
给定一个带权连通图G(V1,...VN), 其任意两点间的权重由一个给定的N*N矩阵确定,求G中有M个叶子节点的最小树。(M&N)
这个问题是不是NPC问题,如何证明,谢谢。... 这个问题显然是NP-hard的。因为maxi leaf spanning tree是这个问题的special case, 而maxi leaf spanning tree是NP-hard的。但是是NP-complete的可能行不大。
你可以到google 搜索maxi leaf spanning tree的定义。
不过我觉得你要想学这些,要先把图论好好看看。因为定义了三次,可是第三次的定义也不是很严谨。其实你的问题可以描述成:给定一个边带权图,求解该图的含有M个叶子节点且总权值最小的子树。 : Originally posted by gen007gen at
这个问题显然是NP-hard的。因为maxi leaf spanning tree是这个问题的special case, 而maxi leaf spanning tree是NP-hard的。但是是NP-complete的可能行不大。
你可以到google 搜索maxi leaf spanning tree的定义 ... 我看了看max leaf spanning tree的定义。但为啥能说:maxi leaf spanning tree是这个问题的special case! 能否用数学的证明方式表述一下,非常感谢! : Originally posted by zhangwzh at
我看了看max leaf spanning tree的定义。但为啥能说:maxi leaf spanning tree是这个问题的special case! 能否用数学的证明方式表述一下,非常感谢!... 这个很显然啊,假设输入图为G:=(V,E,f), 其中V为顶点集合,E为边集合,f: E->R是权值。当m=|V|, f(e)=1 for all e\in E不就是max leaf spanning tree 了么 : Originally posted by gen007gen at
这个很显然啊,假设输入图为G:=(V,E,f), 其中V为顶点集合,E为边集合,f: E-&R是权值。当m=|V|, f(e)=1 for all e\in E不就是max leaf spanning tree 了么... 我咨询了学校里其他老师,我的问题准确描述如下。您的解释我理解是不是一个包括全部节点的生成树? 我的问题不是生成树
*******************************************
令n,k,是两个正整数,
给定n个顶点的赋权完全图G,该赋权满足三角不等式,
T_k={ R | R是G的包含k个叶子的子树}
问题:求T_k中权值最小的那棵树?
********************************************* : Originally posted by zhangwzh at
我咨询了学校里其他老师,我的问题准确描述如下。您的解释我理解是不是一个包括全部节点的生成树? 我的问题不是生成树
*******************************************
令n,k,是两个正整数,
给定n个顶点的赋权完 ... 你把R作为输入的话,R可以等于|V(G)|啊,权值也是输入的话可以把所有变权值设为1啊。这样一来我给你推荐的问题不久是你的问题的special case么。
我建议你看一下证明NP-hard的书籍或者论文。比如,Computers and Intractability: A Guide to the Theory of NP-Completeness. 是一本经典书籍。你把这本书看了就知道原因了。 : Originally posted by gen007gen at
你把R作为输入的话,R可以等于|V(G)|啊,权值也是输入的话可以把所有变权值设为1啊。这样一来我给你推荐的问题不久是你的问题的special case么。
我建议你看一下证明NP-hard的书籍或者论文。比如,Computers and&&... 而且问学校的老师一般没多大作用,因为国内做复杂性分析的人及其少。最好还是自己把那本书好好看一遍。肯定对你有帮助 : Originally posted by gen007gen at
你把R作为输入的话,R可以等于|V(G)|啊,权值也是输入的话可以把所有变权值设为1啊。这样一来我给你推荐的问题不久是你的问题的special case么。
我建议你看一下证明NP-hard的书籍或者论文。比如,Computers and&&... 楼主讲的输入应该是三个:
n个顶点完全图,
该图关于边的权值函数;
该权值函数满足三角不等式
在max leaf spanning tree树里面没有三角不等式要求
所以有些边赋权1,有些边赋权值大M,是不大能行得通的 : Originally posted by gen007gen at
而且问学校的老师一般没多大作用,因为国内做复杂性分析的人及其少。最好还是自己把那本书好好看一遍。肯定对你有帮助... 下面这位描述的就是我想表达的意思,您看看有啥进一步的证明吗?
var cpro_id = 'u1216994';
欢迎监督和反馈:本帖内容由
提供,小木虫仅提供交流平台,不对该内容负责。欢迎协助我们监督管理,共同维护互联网健康,如果您对该内容有异议,请立即发邮件到
联系通知管理员,也可以通过QQ周知,我们的QQ号为:8835100
我们保证在1个工作日内给予处理和答复,谢谢您的监督。
小木虫,学术科研第一站,为中国学术科研研究提供免费动力
广告投放请联系QQ: &
违规贴举报删除请联系邮箱: 或者 QQ:8835100
Copyright &
eMuch.net, All Rights Reserved. 小木虫 版权所有求函数f(x)=-x&#178;+2x+8的单调区间 问题在于我看他的答案是 当x≤1时,f(x)是增函数;当1<x≤2时,f(x)是减函数 .这貌似是根据其函数图象来看的,但是这个一元二次方程的根一个是-2一个是4啊 答案和2有什么干系么、、_百度作业帮
求函数f(x)=-x&#178;+2x+8的单调区间 问题在于我看他的答案是 当x≤1时,f(x)是增函数;当1<x≤2时,f(x)是减函数 .这貌似是根据其函数图象来看的,但是这个一元二次方程的根一个是-2一个是4啊 答案和2有什么干系么、、1我还是可以理解.原题:已知函数f(x)=8+2x-x&#178;,g(x)=f(2-x&#178;),试求g(x)的单调区间
这个就是利用二次函数的图像f(x)=-x&#178;+2x+8图像开口向下,对称轴x=1∴ x≤1时,f(x)是增函数x≥1时,f(x)是偶函数与 2确实毫无关系.那个答案给错了.
① ∵ f(x)= - x &#178; + 2 x + 8
= -(x &#178; - 2 x + 1)+ 8 + 1
= -(x - 1)&#178; + 9
∴ 当 x = - 1 时,f(x)有最大值 9
∴ 当 x < ...
有没有特别说明的定义域,没有就是答案错了,直接按照常规做
应该是还有其他条件的吧,如果只有你说的那些,那么答案是错的。应该是当x≤1时,f(x)是增函数;当x>1时,f(x)是减函数.不过这样有点简单了,你再确定下题目。
看看函数的定义域是否与2有关
函数的对称轴是x=1(x=-2a/b),开口向下,对称轴右边的为减函数,左边的是增函数,与他的根没有关系,他的根只是与x轴的交点,关于对称轴对称而已,与单调性没有直接的关系,真正有关系的是图像的拐点(或是驻点),如果是拐点,则单调性改变,驻点则不变。同学,懂了么?...
您可能关注的推广回答者:数学高手请进(这是一道貌似简单的题)_大连理工大学吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名:今日本吧第个签到,本吧因你更精彩,明天继续来努力!
本吧签到人数:0成为超级会员,使用一键签到本月漏签0次!成为超级会员,赠送8张补签卡连续签到:天&&累计签到:天超级会员单次开通12个月以上,赠送连续签到卡3张
关注:61,387贴子:
数学高手请进(这是一道貌似简单的题)收藏
D.E.F分别是三角形ABC,AB.BC.CA上的点且AD=BE=CF且三角形DEF是,求证三角形ABC是等边三角形 。
求解答过程。
1楼 16:50&|
用相似3角形证明
2楼 16:50&|
楼上的注意了,本题不是简单得到可以做的,题不可貌相啊~~
3楼 16:50&|
可以用反证法证
4楼 16:50&|
反证法试过了还是做不出,楼上的如果真能做请给出解题过程
5楼 16:50&|
我做出来了 啊
6楼 16:50&|
快试试吧,可以对自己使用挽尊卡咯~◆◆
坐标直接求解
7楼 16:50&|
能给出过程吗?
8楼 16:50&|
快试试吧,可以对自己使用挽尊卡咯~◆◆
用梅涅劳思定理
9楼 16:50&|
快试试吧,可以对自己使用挽尊卡咯~◆◆
早试过了,列了满满一张纸,真能做给过程好吗?
10楼 16:50&|
本吧贡献榜 登录百度帐号推荐应用
内&&容:使用签名档&&
为兴趣而生,贴吧更懂你。&或}

我要回帖

更多关于 数学问题 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信