求Sn=m+mm+mmm+...+mm..mmm(有n个m)的值

题目:求S_{n}=m+mm+mmm+...+mm...mmm 的值 

一、做这个题我们其实可以直接一个for求解:

a,aa,aaa...我们很容易知道它们后一项与前一项的关系就是a_{n}=m+10*a_{n-1}

    public static void Sum(int m,int n)
        {
            long sum = 0L;
            long curAn = 0;
            for (int i = 0; i < n; i++)
            {
                curAn = m+ 10* curAn;// An=m+10*A(n-1)
                sum+= curAn;// 求和
            }
            Console.WriteLine(sum);
        }

二、其实也可以用高中学的数列来做

现已知a_{n}=m+10*a_{n-1},下面我们具体来求解a_{n}

第一步转换:

a_{n}+K=10(a_{n-1}+K)

第二步去括号求解K:

a_{n}+K=10*a_{n-1}+10K

a_{n}=10*a_{n-1}+9K

9K=m

解得K=\frac{m}{9} 

第三步,将K=\frac{m}{9} 带入 a_{n}+K=10(a_{n-1}+K)  式子就可变成:

a_{n}+\frac{m}{9}=10(a_{n-1}+\frac{m}{9})  

第四步,求解a_{n}

\frac{a_{n}+\frac{m}{9}}{(a_{n-1}+\frac{m}{9})}=10 

不难发现数列{{a_{n}+\frac{m}{9}} } 以m+\frac{m}{9} 为首项,q=10为公比的等比数列;

那么b_{n}=a_{n}+\frac{m}{9}=b_{1}*q^{n-1}=(m+\frac{m}{9})*10^{n-1} 从而得到:

a_{n}=(m+\frac{m}{9})*10^{n-1}-\frac{m}{9}   得解!

接下来我们利用数学归纳法求解 S_{n}

①式子:

S_{n}=a_{1}+a_{2}+a_{3}+...+a_{n}=(m+\frac{m}{9})*10^{0}-\frac{m}{9}+(m+\frac{m}{9})*10^{1}-\frac{m}{9}+(m+\frac{m}{9})*10^{2}-\frac{m}{9}+(m+\frac{m}{9})*10^{3}-\frac{m}{9}+...+(m+\frac{m}{9})*10^{n}-\frac{m}{9}=(m+\frac{m}{9})*(10^{0}+10^{1}+10^{2}+10^{3}+...+10^{n-1})-n*\frac{m}{9}

②式子:

q*S_{n}=q*a_{1}+q*a_{2}+q*a_{3}+...+q*a_{n}=q*(m+\frac{m}{9})*(10^{0}+10^{1}+10^{2}+10^{3}+...+10^{n-1})-q*n*\frac{m}{9}

我们知道q=10,于是得到③式子:

10*S_{n}=10*a_{1}+10*a_{2}+10*a_{3}+...+10*a_{n}=10*(m+\frac{m}{9})*(10^{0}+10^{1}+10^{2}+10^{3}+...+10^{n})-10*n*\frac{m}{9}=(m+\frac{m}{9})*(10^{1}+10^{2}+10^{3}+10^{4}+...+10^{n-1}+10^{n})-10*n*\frac{m}{9}

③-①:

9*S_{n}=(m+\frac{m}{9})*(10^{n}-10^{0})-n*m ;

所以:S_{n}=\frac{1}{9}*(m+\frac{m}{9})*(10^{n}-1)-\frac{n*m}{9}=\frac{1}{9}*m*[\frac{10}{9}*(10^{n}-1)-n]

用代码表示:

    public static void Sum2(int m, int n)
        {
            double result = 10 / (double)81 * (Math.Pow(10, n) - 1) * m - n / (double)9;
            long sum = (long)result;
            Console.WriteLine(sum);
        }

总结:方法二要求数据功底较深,用到高中数学归纳法求解求和公式;方法一只需要每次迭代当前a_{n} ,再求和。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/231930.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

MATLAB离线附加功能包下载与安装教程

MATLAB离线附加功能包下载与安装教程 本文介绍如何下载与安装MATLAB离线附加功能包,便于大家更加高效的使用MATLAB。 目录 MATLAB离线附加功能包下载与安装教程一、下载1. 获取MATLAB试用版账号2. 使用MATLAB Online搜索所需要的资源包3. 下载所需要的资源包二、安装由于不是…

uniapp 微信小程序连接蓝牙卡死 uni.onNeedPrivacyAuthorization

解决方法&#xff0c;需要同意隐私保护协议&#xff0c;否则不能开启蓝牙权限和定位权限&#xff0c;会导致连接蓝牙失败

2024考研数学二备考历程

GoodNotesGoodNotes apphttps://share.goodnotes.com/s/bhsraJMZ6OJwuYJb3OWnzP

【教3妹学编程-算法题】需要添加的硬币的最小数量

3妹&#xff1a;2哥2哥&#xff0c;你有没有看到新闻&#xff0c; 有人中了2.2亿彩票大奖&#xff01; 2哥 : 看到了&#xff0c;2.2亿啊&#xff0c; 一生一世也花不完。 3妹&#xff1a;为啥我就中不了呢&#xff0c;不开心呀不开心。 2哥 : 得了吧&#xff0c;你又不买彩票&…

pycharm debug的时候变量显示不出来,一直Collecting data...问题解决

问题描述&#xff1a; 如图所示&#xff1a;一直加载不出来变量&#xff0c;显示Collecting data 解决办法&#xff1a; 在setting中给下图中的选项打勾 这下就可以了。 应该是调试时候有线程冲突&#xff0c;具体我也不太懂。

TP5上传图片压缩尺寸

图片上传&#xff0c;最简单的就是&#xff0c; 方法一&#xff1a; 修改上传限制&#xff0c;不让上传大于多少多少的图片 改一下size即可&#xff0c;默认单位是B换算成M还需要除以两次1024 方法二&#xff1a; 对上传的图片进行缩放&#xff0c;此办法网上找了不少的代码…

C#基础面试题集

C#基础 1. 简述值类型和引用类型有什么区别2. C# String类型比 stringBuilder 类型的优势是什么?3.面向对象的三大特点4.请简述private&#xff0c;public&#xff0c;protected&#xff0c;internal的区别5.结构体和类6.请描述Interface与抽象类之间的不同7.在类的构造函数前…

智能优化算法应用:基于鲸鱼算法3D无线传感器网络(WSN)覆盖优化 - 附代码

智能优化算法应用&#xff1a;基于鲸鱼算法3D无线传感器网络(WSN)覆盖优化 - 附代码 文章目录 智能优化算法应用&#xff1a;基于鲸鱼算法3D无线传感器网络(WSN)覆盖优化 - 附代码1.无线传感网络节点模型2.覆盖数学模型及分析3.鲸鱼算法4.实验参数设定5.算法结果6.参考文献7.MA…

Orcal数据库Schema理解、表分区理解

目录 1 Schema1.1 Orcal数据库示例1.2 MySQL数据库示例 2 Orcal表分区2.1 创建表分区2.2 查看表分区2.3 查看指定分区数据 此前未了解过Schema的概念&#xff0c;仅知道Orcal数据库比较侧重这个概念&#xff0c;搜遍全网都&#xff0c;都是啰哩吧嗦的搬抄定义&#xff0c;特此在…

(JSP)EL——优化登录界面,获取对象,获取数据

EL优化登录界面 <% page language"java" import"java.util.*" pageEncoding"UTF-8"%> <% String path request.getContextPath(); String basePath request.getScheme()"://"request.getServerName()":"reques…

电源小白入门学习3——电源系统常见元件选型MOS管、二极管、电感篇

电源小白入门学习3——电源系统常见元件选型MOS管、二极管、电感篇 MOS管二极管电感 书接上文&#xff0c;上一期我们讲了电阻、电容选型中需要注意的事项&#xff0c;下面我们接着来介绍MOS管和二极管。 MOS管 关于MOS管的基本原理和内部的一些结构&#xff0c;PN结、半导体的…

分布式架构原理与实践读书笔记

分布式架构原理与实践读书笔记 IT 软件架构的更迭&#xff1a;从单体架构&#xff0c;到集群架构&#xff0c;到现在的分布式和微服务架构。 分布式架构具有分布性、自治性、并行性、全局性等特点。 为了应对请求的高并发和业务的复杂性&#xff0c;需要对应用服务进行合理拆…

用Rust刷LeetCode之27 移除元素

27. 移除元素 难度: 简单 原描述: 新描述: func removeElement(nums []int, val int) int { for i : 0; i < len(nums); i { if nums[i] val { nums append(nums[:i], nums[i1:]...) i-- } } return len(nums)} Rust 版本 下面这种写法编译无法通过: pub fn remove_…

标准成本核算基础知识 - 了解成本构成结构 - Part3

原文地址:Basics of Standard Costing – Understanding the Cost Component Structure-Part 3 | SAP Blogs 本文档是我的第二份文档http://scn.sap.com/docs/DOC-49167的延续- SAP 标准成本估算基础知识 - 了解成本核算变式 - 该系列的第 2 部分和第 3 部分 本文档解释了成本…

智能优化算法应用:基于蚁狮算法3D无线传感器网络(WSN)覆盖优化 - 附代码

智能优化算法应用&#xff1a;基于蚁狮算法3D无线传感器网络(WSN)覆盖优化 - 附代码 文章目录 智能优化算法应用&#xff1a;基于蚁狮算法3D无线传感器网络(WSN)覆盖优化 - 附代码1.无线传感网络节点模型2.覆盖数学模型及分析3.蚁狮算法4.实验参数设定5.算法结果6.参考文献7.MA…

【腾讯云 HAI域探秘】StableDiffusionWebUI 让我找到了宫崎骏动漫里的夏天

目录 前言一、HAI二、应用场景三、构建 Stable Diffusion 模型1、新建HAI应用2、StableDiffusionWebUI&#xff08;1&#xff09;功能介绍&#xff08;2&#xff09;页面转中文&#xff08;3&#xff09;AI绘图① 正向提示词语② 反向提示词③ “” 、“ AND”、“|” 用法④ 权…

知识付费商城7.0.3开心学习版,新增供货商功能

彩虹知识付费商城7.0.3小森升级版新增供货商开心学习版。仅供开发参考&#xff0c;切勿正式商用。 1.新增邮件提醒功能&#xff0c;支持给用户发订单、结算等邮件通知 2.支持给管理员发送提现、域名审核等邮件通知 3.支持设置手续费最低扣除金额 4.修复了其他一些已知问题 …

交换机与VLAN

交换机简介 交换机的作用 如今随着计算机速度不断提高&#xff0c;以及网络应用越来越多&#xff0c;局域网的负载变得越来越大了&#xff0c;交换机的使用也变得更有必要。交换机的作用主要有两个&#xff1a;一个是维护CAM&#xff08;Context Address Memory&#xff09;表…

低多边形建筑3D模型纹理贴图

在线工具推荐&#xff1a; 3D数字孪生场景编辑器 - GLTF/GLB材质纹理编辑器 - 3D模型在线转换 - Three.js AI自动纹理开发包 - YOLO 虚幻合成数据生成器 - 三维模型预览图生成器 - 3D模型语义搜索引擎 当谈到游戏角色的3D模型风格时&#xff0c;有几种不同的风格&#xf…