用色数理论解决电力系统载波通道频率分配问题

前言色数理论是属于图论的范畴.最初是研究地图染色,例如某国家有若干省,在保证各相邻省涂染不同颜色的条件下,求出最少要用多少种颜色.所谓经济、合理地分配电力载波通道的频率,就是在保证电力载波通道间不相互干扰,而且尽量用通道的最高使用频率的条件下,使全部通道所占用的频段数最少;换言之,     

关于一种存贮问题的解法

<正> 一个总的材料供应部门,要向各地的供应部门供应材料,各地的供应部门再向生产部门或人员在他们需要时供应材料.对于某一地的供应部门来说,究竟应隔多长时间向总的供应部门要求补充输送材料,每次输送多少,才能最合理、最有效、浪费最少呢?这是物资管理方面一个很重要的问题.     

桶中放球

这里的桶中放球是指以下两类问题 :( )已知桶的内径和需放置到桶中的球的大小及个数 ,该桶的高最少是多少的问题 ;( )有一已知内径和高的圆柱形桶和若干个 (数量是足够多 )大小相同的球 ,将这些球放置到该桶中 ,最多可放置多少个球的问题 .为了要桶的高度最小 (或者是放置最多的球 ) ,就需要考虑如何放置这些球 ,才能使它们在桶内所占的空间尽可能少 ?也就是要使相邻的球能够两两外切 .下面我们将通过具体问题的解决 ,来探讨这两类问题的解题途径 .例 1　 (上海市 1986年竞赛试题 )制作一个底面直径为 4 cm的圆柱形容器 ,要内装直径为 2 c…     

求“人数”问题两则

题目1山区某工厂的十个车间分布在一条环形铁道上,四列货车在铁道上转圈,货车到了某一车间,就要有装卸工装卸货物.各车间所需的装卸工人数如图所示,当然,装卸工人可以固定在车间等车,也可以坐着货车到各车间去,怎样安排才能使装卸工的总人数最少?     

航空公司机组排班计划研究

以中国国际航空公司北京-成都航班为例,提出一种航空公司制定机组排班计划的新方法。首先以机组异地停留时间最短为目标,应用匈牙利算法生成“机组航班串”;然后,应用人员排班方法求得保证机组每周连休两日的条件下完成“机组航班串”飞行任务的最少机组数;最后,对这些机组制定具体的排班计划。应用该方法制定的机组排班计划使得航空公司在保证机组每周连休两日的条件下能够以最少的机组完成航班飞行任务,且机组在异地的停留时间最短。     

关于多重联图的均匀全染色

对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数．本文证明了关于多重联图的若干情况下的均匀全色数定理,得到了若干特殊多重联图的均匀全色数．     

物资调运中数学模型的建立

一、问题的提出某几家公司合作,A1、A2、A3三个产地生产同种产品,产量分别为4、3、3万吨,一起供应B1、B2、B3三地,需求量分别为2、3、5万吨,交通图如图1所示,线段旁数字表示距离,问应当如何组织调运,才能使总的运输量最少?     

最少不动点数和Nielsen数

<正> 设 K 是连通的有限单纯复形,H 是|K|到|X|的一个映射类.在 H 中存在具有最少的不动点的几何个数的映射,这个个数叫作 H 的最少不动点数并记作 m.为了估计 m,Nielsen[4]把每一个由|K|到自身的映射的不动点分类,并对每一个不动点类定义指数,把指数非0的不动点类叫作本质不动点类.Wecken[6;Satz 3]证明了,一个映射的本质     

智慧窗

1趣味填数你能否把1～24的连续数,分别填入每个格内,其中10和1两个数已填好,使其八条直线上的若干个数字相加之和都为62吗?     

有趣的曲线探究

如果给你一支铅笔和一把直尺,如何才能作出一条曲线?这个问题有许多答案,以下就是其中一个:     

漫画趣题

第一题7个格子里放了6枚棋子,最左边是一个空恪,接着是3枚白棋子,右边是3枚黑棋子.现在要把3枚黑棋子移到最左边的3个格,把3枚白棋子移到最右边3个格,中间一格为空格,移动要求是:每次只能移动1枚棋子,移动的棋子只能放在空格里,移动的棋子最多只能跳过两个棋子.问最少需要几步可以完成?     

一道组合题的构图

文[1]中提到一道组合题:有两个同心圆,在外圆周上有相异的6个点,内圆周上有相异的3个点,由这9个点所确定的直线最少有几条?作者给出了直线条数为20的一种构图,并提出问题:最少直线条数有无可能小于20条?本文将给出直线条数为19的一种构图.     

追捕越狱犯人

正约翰接到电话的时候正是半夜三点,铃声大作使他感到烦躁,但是一听到电话内容他完全清醒了。"有犯人越狱了?"约翰张大嘴巴,"天啊!"他冲到福尔摩西的房间门口大力地敲门,才把熟睡中的大侦探震醒。"现在逃犯应该还在监狱所在的那个街区。"福尔摩西穿着睡衣,打了个哈欠,     

线性规划中最优整解的一种求解方法

正如文[1]所说,"在线性规划问题中,最令学生、教师头疼的莫过于如何寻找最优整解.通常作法是用网格法,即把可行域中的整点标出,再通过代点检验来完成最优整解寻找;不过这种方法要经过大量繁复的运算才能保证结果的正确性."     

基于“四基”理念的教学目标的实践与反思

一、问题的提出教育部制定的《义务教育数学课程标准(2011年版)》的课程目标是从四个维度进行阐述的:知识技能、数学思考、问题解决与情感态度(以下简称"四基").如何才能在课堂教学中更有效地实现"四基"目标?如何才能在教学活动中把"四基"目标展示出来?如何才能在课堂教学中发挥"四基"目标的核心地位?笔者结合四个具体的案例来谈一谈课堂教学中是如何实现"四基"目标的.     

一个等比例数列的有趣应用

<正>一、问题引入有1000颗糖,请你把它们分成十包,无论我要多少颗,你都不能拆包,即只能直接给我若干包的组合.你能分好吗?经过思考,不难找到答案:十包分别装1,2,4,8,16,32,64,128,256,489颗.你知道为什么吗?二、问题探究前面九个数是首项为1,公比为2的等比数列,这样的数列有什么性质呢?     

以延误时间为指标的一台设备上的排序问题

在工业生产中常常会碰到这样的问题:有若干种产品要在某台设备上加工,每种产品都有预定的交货日期,并且这台设备不能同时加工两种产品.由于活多时间紧,某些产品免不了要延误交货日期.如何安排这些产品的加工顺序,使各产品延误交货日期的总时间最少?这是属于以延误时间为指标的一台设备上的加工顺序问题.对于这类问题,目前尚未完全解决.本文提出一种近似解法,似比国外流行的一些解法要好些.现叙述如下:     

中学数学中的极大值和极小值

在社社会主义生产建設和日常生活中,人們为了很好地貫彻勤俭建国勤俭持家的精神,都在考虑如何才能用最少的原材料和最少的劳动力收到最大的效果。例如食品厂工人在做罐头盒吋就須研究如何用最少的洋鉄片或紙皮做成一定容积的盒子。又如建筑工人在修筑下水道吋,也得考虑怎样修筑才能使水道排水效能最好。諸如此类的問題在数学中总称之为“极大极小問題”。解决这类問題的强有力工具是微分学和变分学,但在不少情况下,只用初等数学也可以解决。本文就从如何利用高中代数、三角和几何的知識来解决这些問題作一簡单介紹。     

漫画趣题

第一题”下“图””成‘”份,””份中””之和都等于.琶状 二枚 第二越 把16枚硬币像下图那样排成5行.请你想想,在不增加硬币的情况下,每行4枚,呈五角星.要使每行硬币变成875. 第三皿把从2开始的价数按图中的葵形(每个葵形内都含有16个教)顺序排列下去.试问么功这个数排在第几列?厂第四题::热燕燕;水,费用最少是多少?伟4拥漫画趣题答案 第一题 分法如右图. 第二题 把每行最外面的1枚硬币都叠在中心的硬币上,每行的硬币都变成了8枚. 第三题 2000排在第7列. 每个菱形最上面的一个数依次为2、32、62、92、122、…、1982、…由此可找到2000的位…     

一道竞赛题的拾遗

本刊1989年第8期刊登武钢三中高一数学邀请赛的第八题:“空间中无四点共面的六个点,过每四点作球面 1)最多能作多少个?最少能作多少个? 2)若上述球面中没有相同的球心,试证必有六个球心在同一平面上;且三个球心共线;这六个球心分属于四条线。”在此基础上作这样的引伸: 1)能不能有七个球心共面? 2)15个球心如何分布?