1999美国数学建模数学竞赛试题及翻译
历届美国数学建模竞赛赛题(汉语版)
历届美国数学建模竞赛赛题, 1985－2006AMCM1985问题-A 动物群体的管理AMCM1985问题-B 战购物资储备的管理AMCM1986问题-A 水道测量数据AMCM1986问题-B 应急设施的位置AMCM1987问题-A 盐的存贮AMCM1987问题-B 停车场AMCM1988问题-A 确定毒品走私船的位置AMCM1988问题-B 两辆铁路平板车的装货问题AMCM1989问题-A 蠓的分类AMCM1989问题-B 飞机排队AMCM1990问题-A 药物在脑内的分布AMCM1990问题-B 扫雪问题AMCM1991问题-A 估计水塔的水流量AMCM1992问题-A 空中交通控制雷达的功率问题AMCM1992问题-B 应急电力修复系统的修复计划AMCM1993问题-A 加速餐厅剩菜堆肥的生成AMCM1993问题-B 倒煤台的操作方案AMCM1994问题-A 住宅的保温AMCM1994问题-B 计算机网络的最短传输时间AMCM1995问题-A 单一螺旋线AMCM1995问题-B A1uacha Balaclava学院AMCM1996问题-A 噪音场中潜艇的探测AMCM1996问题-B 竞赛评判问题AMCM1997问题-A Velociraptor(疾走龙属)问题AMCM1997问题-B为取得富有成果的讨论怎样搭配与会成员AMCM1998问题-A 磁共振成像扫描仪AMCM1998问题-B 成绩给分的通胀AMCM1999问题-A 大碰撞AMCM1999问题-B “非法”聚会AMCM1999问题- C 大地污染AMCM2000问题-A空间交通管制AMCM2000问题-B: 无线电信道分配AMCM2000问题-C：大象群落的兴衰AMCM2001问题- A: 选择自行车车轮AMCM2001问题-B：逃避飓风怒吼（一场恶风…）AMCM2001问题-C我们的水系-不确定的前景AMCM2002问题-A风和喷水池AMCM2002问题-B航空公司超员订票AMCM2002问题-C蜥蜴问题AMCM2003问题-A: 特技演员AMCM2003问题-C航空行李的扫描对策AMCM2004问题-A：指纹是独一无二的吗？AMCM2004问题-B：更快的快通系统AMCM2004问题-C：安全与否？AMCM2005问题-A：.水灾计划AMCM2005问题-B：TollboothsAMCM2005问题-C：.Nonrenewable ResourcesAMCM2006问题-A：用于灌溉的自动洒水器的安置和移动调度AMCM2006问题-B：通过机场的轮椅AMCM2006问题-C：在与HIV/爱滋病的战斗中的交易AMCM85问题-A 动物群体的管理在一个资源有限，即有限的食物、空间、水等等的环境里发现天然存在的动物群体。
MCM美国大学生数学建模比赛2000-2011年题目
2000 Mathemat ical Contest in ModelingThe ProblemsProblem A: Air traffic ControlProblem B: Radio Channel AssignmentsProblem A Air traffic ControlDedicated to the memory of Dr. Robert Machol, former chief scientist of the Federal Aviation AgencyTo improve safety and reduce air traffic controller workload, the Federal Aviation Agency (FAA) is considering adding software to the air traffic control system that would automatically detect potential aircraft flight path conflicts and alert the controller. To that end, an analyst at the FAA has posed the following problems.Requirement A: Given two airplanes flying in space, when should the air traffic controller consider the objects to be too close and to require intervention?Requirement B: An airspace sector is the section of three-dimensional airspace that one air traffic controller controls. Given any airspace sector, how do we measure how complex it is from an air traffic workload perspective? To what extent is complexity determined by the number of aircraft simultaneously passing through that sector (1) at any one instant? (2) during any given interval of time?(3) during a particular time of day? How does the number of potential conflicts arising during those periods affect complexity?Does the presence of additional software tools to automatically predict conflicts and alert the controller reduce or add to this complexity?In addition to the guidelines for your report, write a summary (no more than two pages) that the FAA analyst can present to Jane Garvey, the FAA Administrator, to defend your conclusions.Problem BRadio Channel AssignmentsWe seek to model the assignment of radio channels to a symmetric network of transmitter locations over a large planar area, so as to avoid interference. One basic approach is to partition the region into regular hexagons in a grid (honeycomb-style), as shown in Figure 1, where a transmitter is located at the center of each hexagon.Figure 1An interval of the frequency spectrum is to be allotted for transmitter frequencies. The interval will be divided into regularly spaced channels, which we represent by integers 1, 2, 3, ... . Each transmitter will be assigned one positive integer channel. The same channel can be used at many locations, provided that interference from nearby transmitters is avoided. Our goal is to minimize the width of the interval in the frequency spectrum that is needed to assign channels subject to some constraints. This is achieved with the concept of a span. The span is the minimum, over all assignments satisfying the constraints, of the largest channel used at any location. It is not required that every channel smaller than the span be used in an assignment that attains the span.Let s be the length of a side of one of the hexagons. We concentrate on the case that there are two levels of interference.Requirement A: There are several constraints on frequency assignments. First, no two transmitters within distance 4s of each other can be given the same channel. Second, due to spectral spreading, transmitters within distance 2s of each other must not be given the same or adjacent channels: Their channels must differ by at least 2. Under these constraints, what can we say about the span in,Requirement B: Repeat Requirement A, assuming the grid in the example spreads arbitrarily far in all directions.Requirement C: Repeat Requirements A and B, except assume now more generally that channels for transmitters within distance 2s differ by at least some given integer k, while those at distance at most 4s must still differ by at least one. What can we say about the span and about efficient strategies for designing assignments, as a function of k?Requirement D: Consider generalizations of the problem, such as several levels of interference or irregular transmitter placements. What other factors may be important to consider?Requirement E: Write an article (no more than 2 pages) for the local newspaper explaining your findings.2001Problem A: Choosing a Bicycle WheelCyclists have different types of wheels they can use on their bicycles. The two basic types of wheels are those constructed using wire spokes and those constructed of a solid dis k (see Figure 1) The spoked wheels are lighter, but the solid wheels are more aerodynamic. A solid wheel is never used on the front for a road race but can be used on the rear of the bike.Professional cyclists look at a racecourse and make an educated guess as to what kind of wheels should be used. The decision is based on the number and steepness of the hills, the weather, wind speed, the competition, and other considerations. The director sportif of your favorite team would like to have a better system in place and has asked your team for information to help determine what kind of wheel should be used for a given course.Figure 1: A solid wheel is shown on the left and a spoked wheel is shown on theright.The director sportif needs specific information to help make a decision and has asked your team to accomplish the tasks listed below. For each of the tasks assume that the same s poked wheel will always be used on the front but there is a choice of wheels for the rear.Task 1. Provide a table giving the wind speed at which the power required for a solid rear wheel is less than for a spoked rear wheel. The table should include the windspeeds for different road grades starting from zero percent to ten percent in onepercent increments. (Road grade is defined to be the ratio of the total rise of a hilldivided by the length of the road. If the hill is viewed as a triangle, the grade is the sine of the angle at the bottom of the hill.) A rider starts at the bottom of the hill at a speed of 45 kph, and the deceleration of the rider is proportional to the road grade. A riderwill lose about 8 kph for a five percent grade over 100 meters.∙Task 2. Provide an example of how the table could be used for a specific time trial course.∙Task 3. Determine if the table is an adequate means for deciding on the wheel configuration and offer other suggestions as to how to make this decision.Problem B: Escaping a Hurricane's Wrath (An Ill Wind...)Evacuating the coast of South Carolina ahead of the predicted landfall of Hurricane Floyd in 1999 led to a monumental traffic jam. Traffic slowed to a standstill on Interstate I-26, which is the principal route going inland from Charleston to the relatively safe haven of Columbia in the center of the state. What is normally an easy two-hour drive took up to 18 hours to complete. Many cars simply ran out of gas along the way. Fortunately, Floyd turned north a nd spared the state this time, but the public outcry is forcing state officials to find ways to avoid a repeat of this traffic nightmare.The principal proposal put forth to deal with this problem is the reversal of traffic on I-26, so that both sides, including the coastal-bound lanes, have traffic headed inland from Charleston to Columbia. Plans to carry this out have been prepared (and posted on the Web) by the South Carolina Emergency Preparedness Division. Traffic reversal on principal roads leading i nland from Myrtle Beach and Hilton Head is also planned.A simplified map of South Carolina is shown. Charleston has approximately 500,000 people, Myrtle Beach has about 200,000 people, and another 250,000 people are spread out along the rest of the coastal strip. (More accurate data, if sought, are widely available.)The interstates have two lanes of traffic in each direction except in the metropolitan areas where they have three. Columbia, another metro area of around 500,000 people, does not have sufficient hotel space to accommodate the evacuees (including some coming from farther north by other routes), so some traffic continues outbound on I-26 towards Spartanburg; on I-77 north to Charlotte; and on I-20 east to Atlanta. In 1999, traffic leaving Columbia going northwest was moving only very slowly. Construct a model for the problem to investigate what strategies may reduce the congestion observed in 1999. Here are the questions that need to be addressed:1.Under what conditions does the plan for turning the two coastal-bound lanes of I-26into two lanes of Columbia-bound traffic, essentially turning the entire I-26 intoone-way traffic, significantly improve evacuation traffic flow?2.In 1999, the simultaneous evacuation of the state's entire coastal region was ordered.Would the evacuation traffic flow improve under an alternative strategy that staggers the evacuation, perhaps county-by-county over some time period consistent with thepattern of how hurricanes affect the coast?3.Several smaller highways besides I-26 extend inland from the coast. Under whatconditions would it improve evacuation flow to turn around traffic on these?4.What effect would it have on evacuation flow to establish more temporary shelters inColumbia, to reduce the traffic leaving Columbia?5.In 1999, many families leaving the coast brought along their boats, campers, andmotor homes. Many drove all of their cars. Under what conditions should there berestrictions on vehicle types or numbers of vehicles brought in order to guaranteetimely evacuation?6.It has been suggested that in 1999 some of the coastal residents of Georgia and Florida,who were fleeing the earlier predicted landfalls of Hurricane Floyd to the south, came up I-95 and compounded the traffic problems. How big an impact can they have on the evacuation traffic flow? Clearly identify what measures of performance are used tocompare strategies. Required: Prepare a short newspaper article, not to exceed twopages, explaining the results and conclusions of your study to the public.Clearly identify what measures of performance are used to compare strategies.Required: Prepare a short newspaper article, not to exceed two pages, explaining the results and conclusions of your study to the public.2002 Mathemat ical Contest in ModelingThe ProblemsProblem AAuthors: Tjalling YpmaTit le: Wind and WatersprayAn ornamental fountain in a large open plaza surrounded by buildings squirts water high into the air. On gusty days, the wind blows spray from the fountain onto passersby. The water-flow from the fountain is controlled by a mechanism linked to an anemometer (which measures wind speed and direction) located on top of an adjacent building. The objective of this control is to provide passersby with an acceptable balance between an attractive spectacle and a soaking: The harder the wind blows, the lower the water volume and height to which the water is squirted, hence the less spray falls outside the pool area.Your task is to devise an algorithm which uses data provided by the anemometer to adjust the water-flow from the fountain as the wind conditions change.Problem BAuthors: Bill Fox and Rich WestTit le: Airline OverbookingYou're all packed and ready to go on a trip to visit your best friend in New York City. After you check in at the ticket counter, the airline clerk announces that your flight has been overbooked. Passengers need to check in immediately to determine if they still have a seat.Historically, airlines know that only a certain percentage of passengers who have made reservations on a particular flight will actually take that flight. Consequently, most airlines overbook-that is, they take more reservations than the capacity of the aircraft. Occasionally, more passengers will want to take a flight than the capacity of the plane leading to one or more passengers being bumped and thus unable to take the flight for which they had reservations.Airlines deal with bumped passengers in various ways. Some are given nothing, some are booked on later flights on other airlines, and some are given some kind of cash or airline ticket incentive.Consider the overbooking issue in light of the current situa tion:Less flights by airlines from point A to point BHeightened security at and around airportsPassengers' fearLoss of billions of dollars in revenue by airlines to dateBuild a mathematical model that examines the effects that different overbooking schemes have on the revenue received by an airline company in order to find an optimal overbooking strategy,i.e., the number of people by which an airline should overbook a particular flight so that the company's revenue is maximized. Insure that your model reflects the issues above, and consider alternatives for handling "bumped" passengers. Additionally, write a short memorandum to the airline's CEO summarizing your findings and analysis.2003 MCM ProblemsPROBLEM A: The Stunt PersonAn exciting action scene in a m ovie is going to be filmed, and you are the stunt coordinator! A stunt person on a m otorcycle will jump over an elephant and land in a pile of cardboard boxes to cushion their fall. You need to protect the stunt person, and also use relatively few cardboard boxes (lower cost, not seen by cam era, etc.).Your job is to:∙determine what size boxes to use∙determine how many boxes to use∙determine how the boxes will be stacked∙determine if any modifications to the boxes would help∙generalize to different combined weights (stunt person & motorcycle) and different jump heightsNote that, in "Tomorrow Never Dies", the Jam es Bond character on a m otorcycle jumps over a helicopter.PROBLEM B: G amma Knife Treat ment PlanningStereotactic radiosurgery delivers a single high dose of ionizing radiation to a radiographically well-defined, sm all intracranial 3D brain tum or without delivering any significant fraction of the prescribed dose to the surrounding brain tissue. Three modalities are commonly used in this area; they are the gamma knife unit, heavy charged particle beam s, and external high-energy photon beams from linear accelerators.The gamma knife unit delivers a single high dose of ionizing radiation emanating from201 cobalt-60 unit sources through a heavy helmet. All 201 beams simultaneously intersect at the isocenter, resulting in a spherical (approximately) dose distribution at the effective dose levels. Irradiating the isocenter to deliver dose is termed a “shot.” Shots can be represented as diff erent spheres. Four interchangeable outer collimator helmets with beam channel diameters of 4, 8, 14,and 18 mm are available for irradiating different size volumes. For a target volum e larger than one shot, m ultiple shots can be used to cover the entire t arget. In practice, m ost target volum es are treated with 1 to 15 shots. The target volum e is a bounded, three-dimensional digital image that usually consists of m illions of points.The goal of radiosurgery is to deplete tum or cells while preserving norma l structures. Since there are physical limitations and biological uncertainties involved in this therapy process, a treatm ent plan needs to account for all those limitations and uncertainties. In general, an optimal treat m ent plan is designed to m eet the following requirements.1.Minimize the dose gradient across the target volume.2.Match specified isodose contours to the target volumes.3.Match specified dose-volume constraints of the target and critical organ.4.Minimize the integral dose to the entire volume of normal tissues or organs.5.Constrain dose to specified normal tissue points below tolerance doses.6.Minimize the maximum dose to critical volumes.In gamma unit treatm ent planning, we have the following constraints:1.Prohibit shots from protruding outside the target.2.Prohibit shots from overlapping (to avoid hot spots).3.Cover the target volume with effective dosage as much as possible. But at least 90% ofthe target volume must be covered by shots.e as few shots as possible.Your tasks are to formulate the optim al treat m ent planning for a gamma knife unit as a sphere-packing problem, and propose an algorithm to find a solution. While designing your algorithm, you must keep in mind that your algorithm must be reasonably efficient.2003 ICM ProblemPROBLEM C:To view and print problem C, you will need to have the Adobe Acrobat Reader installed in your Web browser. Downloading and installing acrobat is simple, safe, and only takes a few minutes. Download Acrobat Here.2004 MCM ProblemsPROBLEM A: Are Fingerprints Unique?It is a commonplace belief that the thumbprint of every human who has ever lived is different. Develop and analyze a model that will allow you to assess the probability that this is true. Compare the odds (that you found in this problem) of misidentification by fingerprint evidence against the odds of misidentification by DNA evidence.PROBLEM B: A Faster QuickPass System"QuickPass" systems are increasingly appearing to reduce people's time waiting in line, whether it is at tollbooths, amusement parks, or elsewhere. Consider the design of a QuickPass system for an amusement park. The amusement park has experimented by offering QuickPasses for several popular rides as a test. The idea is that for certain popular rides you can go to a kiosk near that ride and insert your daily park entrance ticket, and out will come a slip that states that you can return to that ride at a specific time later. For example, you insert your daily park entrance ticket at 1:15 pm, and the QuickPass states that you can come back between 3:30 and 4:30 pm when you can use your slip to enter a second, and presumably much shorter, line that will get you to the ride faster. To prevent people from obtaining QuickPasses for several rides at once, the QuickPass machines allow you to have only one active QuickPass at a time.You have been hired as one of several competing consultants to improve the operation of QuickPass. Customers have been complaining about some anomalies in the test system. For example, customers observed that in one instance QuickPasses were being offered for a return time as long as 4 hours later. A short time later on the same ride, the QuickPasses were given for times only an hour or so later. In some instances, the lines for people with Quickpasses are nearly as long and slow as the regular lines.The problem then is to propose and test schemes for issuing QuickPasses in order to increase people's enjoyment of the amusement park. Part of the problem is to determine what criteria to use in evaluating alternative schemes. Include in your report a non-technical summary for amusement park executives who must choose between alternatives from competing consultants.2005 MCM ProblemsPROBLEM A: Flood PlanningLake Murray in central South Carolina is formed by a large earthen dam, which was completed in1930 for power production. Model the flooding downstream in the event there is a catastrophic earthquake that breaches the dam.Two particular questions:Rawls Creek is a year-round stream that flows into the Saluda River a short distance downriver from the dam. How much flooding will occur in Rawls Creek from a dam failure, and how far back will it extend?Could the flood be so massive downstream that water would reach up to the S.C. State Capitol Building, which is on a hill overlooking the Congaree River?PROBLEM B: TollboothsHeavily-traveled toll roads such as the Garden State Parkway , Interstate 95, and so forth, are multi-lane divided highways that are interrupted at intervals by toll plazas. Because collecting tolls is usually unpopular, it is desirable to minimize motorist annoyance by limiting the amount of traffic disruption caused by the toll plazas. Commonly, a much larger number of tollbooths is provided than the number of travel lanes entering the toll plaza. Upon entering the toll plaza, the flow of vehicles fans out to the larger number of tollbooths, and when leaving the toll plaza, the flow of vehicles is required to squeeze back down to a number of travel lanes equal to the number of travel lanes before the toll plaza. Consequently, when traffic is heavy, congestion increases upon departure from the toll plaza. When traffic is very heavy, congestion also builds at the entry to the toll plaza because of the time required for each vehicle to pay the toll.Make a model to help you determine the optimal number of tollbooths to deploy in a barrier-toll plaza. Explicitly consider the scenario where there is exactly one tollbooth per incoming travel lane. Under what conditions is this more or less effective than the current practice? Note that the definition of "optimal" is up to you to determine.2006 MCM ProblemsPROBLEM A: Posit ioning and Moving Sprinkler Systems for Irrigat ionThere are a wide variety of techniques available for irrigating a field. The technologies range from advanced drip systems to periodic flooding. One of the systems that is used on smaller ranches is the use of "hand move" irrigation systems. Lightweight aluminum pipes with sprinkler heads are put in place across fields, and they are moved by hand at periodic intervals to insure that the whole field receives an adequate amount of water. This type of irrigation sys tem is cheaper and easier to maintain than other systems. It is also flexible, allowing for use on a wide variety of fields and crops. The disadvantage is that it requires a great deal of time and effort to move and set up the equipment at regular intervals.Given that this type of irrigation system is to be used, how can it be configured to minimize the amount of time required to irrigate a field that is 80 meters by 30 meters? For this task you are asked to find an algorithm to determine how to irrigate the rectangular field that minimizes the amount of time required by a rancher to maintain the irrigation system. One pipe set is used in the field. Y ou should determine the number of sprinklers and the spacing between sprinklers, and you should find a sch edule to move the pipes, including where to move them.A pipe set consists of a number of pipes that can be connected together in a straight line. Each pipe has a 10 cm inner diameter with rotating spray nozzles that have a 0.6 cm inner diameter. When pu t together the resulting pipe is 20 meters long. At the water source, the pressure is 420 Kilo- Pascal’s and has a flow rate of 150 liters per minute. No part of the field should receive more than 0.75 cm per hour of water, and each part of the field should receive at least 2 centimeters of water every 4 days. The total amount of water should be applied as uniformly as possiblePROBLEM B: Wheel Chair Access at AirportsOne of the frustrations with air travel is the need to fly through multiple airports, and each stop generally requires each traveler to change to a different airplane. This can be especially difficult for people who are not able to easily walk to a different flight's waiting area. One of the ways that an airline can make the transition easier is to provide a wheel chair and an escort to those people who ask for help. It is generally known well in advance which passengers require help, but it is not uncommon to receive notice when a passenger first registers at the airport. In rare instances an airline may not receive notice from a passenger until just prior to landing.Airlines are under constant pressure to keep their costs down. Wheel chairs wear out and are expensive and require maintenance. There is also a cost for making the escorts available. Moreover, wheel chairs and their escorts must be constantly moved around the airport so that they are available to people when their flight lands. In some large airports the time required to move across the airport is nontrivial. The wheel chairs must be stored somewhere, but space is expensive and severely limited in an airport terminal. Also, wheel chairs left in high traffic areas represent a liability risk as people try to move around them. Finally, one of the biggest costs is the cost of holding a plane if someone must wait for an escort and becomes late for their flight. The latter cost is especially troubling because it can affect the airline's average flight delay which can lead to fewer ticket sales as potential customers may choose to avoid an airline.Epsilon Airlines has decided to ask a third party to help them obtain a detailed analysis of the issues and costs of keeping and maintaining wheel chairs and escorts available for passengers. The airline needs to find a way to schedule the movement of wheel chairs throughout each day in a cost effective way. They also need to find and define the costs for budget planning in both the short and long term.Epsilon Airlines has asked your consultant group to put together a bid to help them solve their problem. Your bid should include an overview and analysis of the situation to help them decide if you fully understand their problem. They require a detailed description of an algorithm that you would like to implement which can determine where the escorts and wheel chairs should be and how they should move throughout each day. The goal is to keep the total costs as low as possible. Your bid is one of many that the airline will consider. You must make a strong case as to why your solution is the best and show that it will be able to handle a wide range of airports under a variety of circumstances.Your bid should also include examples of how the algorithm would work for a large (at least 4 concourses), a medium (at least two concourses), and a small airport (one concourse) under high and low traffic loads. You should determine all potential costs and balance their respective weights. Finally, as populations begin to include a higher percentage of older people who have more time to travel but may require more aid, your report should include projections of potential costs and needs in the future with recommendations to meet future needs.2007 MCM ProblemsPROBLEM A: G errymanderingThe United States Constitution provides that the House of Representatives shall be composed of some number (currently 435) of individuals who are elected from each state in proportion to the state’s population relative to that of the country as a whole. While this provides a way of determining how many representatives each state will have, it says nothing about how the district represented by a particular representative shall be determined geographically. This oversight has led to egregious (at least some people think so, usually not the incumbent) district shapes that look “un natural” by some standards.Hence the following question: Suppose you were given the opportunity to draw congressional districts for a state. How would you do so as a purely “baseline” exercise to create the “simplest” shapes for all the districts in a state? The rules include only that each district in the state must contain the same population. The definition of “simple” is up to you; but you need to make a convincing argument to voters in the state that your solution is fair. As an application of your method, draw geographically simple congressional districts for the state of New Y ork.PROBLEM B: The Airplane Seat ing ProblemAirlines are free to seat passengers waiting to board an aircraft in any order whatsoever. It has become customary to seat passengers with special needs first, followed by first-class passengers (who sit at the front of the plane). Then coach and business-class passengers are seated by groups of rows, beginning with the row at the back of the plane and proceeding forward.Apart from consideration of the passengers’ wait time, from the airline’s point of view, time is money, and boarding time is best minimized. The plane makes money for the airline only when it is in motion, and long boarding times limit the number of trips that a plane can make in a day.The development of larger planes, such as the Airbus A380 (800 passengers), accentuate the problem of minimizing boarding (and deboarding) time.Devise and compare procedures for boarding and deboarding planes with varying numbers of passengers: small (85–210), midsize (210–330), and large (450–800).Prepare an executive summary, not to exceed two single-spaced pages, in which you set out your conclusions to an audience of airline executives, gate agents, and flight crews.Note: The 2 page executive summary is to be included IN ADDITION to the reports required by the contest guidelines.An article appeared in the NY Times Nov 14, 2006 addressing procedures currently being followed and the importance to the airline of finding better solutions. The article can be seen at: http://travel2.nyt /2006/11/14/business/14boarding.ht ml2008 MCM ProblemsPROBLEM A: Take a Bat hConsider the effects on land from the melting of the north polar ice cap due to the predicted increase in global temperatures. Specifically, model the effects on the coast of Florida every ten years for the next 50 years due to the melting, with particular attention given to large metropolitan areas. Propose appropriate responses to deal with this. A careful discussion of the data used is an important part of the answer.PROBLEM B: Creat ing Sudoku PuzzlesDevelop an algorithm to construct Sudoku puzzles of varying difficulty. Develop metrics to define a difficulty level. The algorithm and metrics should be extensible to a varying number of difficulty levels. You should illustrate the algorithm with at least 4 difficulty levels. Your algorithm should guarantee a unique solution. Analyze the complexity of your algorithm. Your objective should be to minimize the complexity of the algorithm and meet the above requirements.2009 MCM Problems。
美国数学建模竞赛题目(1985--2009年)
美国数学建模竞赛题目1985年：A题：动物群体的管理B题：战略物资储备的管理问题1986年：A题：海底地型测量问题B题：应急设施的优化选址问题1987年：A题：堆盐问题（盐堆稳定性问题）B题：停车场安排问题1988年：A题：确定毒品走私船位置B题：平板列车车厢的优化装载1989年：A题：蠓虫识别问题；最佳分类与隔离B题：飞机排队模型1990年：A题：脑中多巴胺的分布B题：铲雪车的路径与效率问题1991年：A题：估计水塔的水流量B题：通信网络费用问题1992年：A题：雷达系统的功率与设计式样B题：紧急修复系统的研制1993年：A题：堆肥问题B题：煤炭装卸场的最优操作1994年：A题：保温房屋设计问题B题：计算机网络的最小接通时间1996年：A题：大型水下物体的探测B题：快速遴选优胜者问题1997年：A题：恐龙捕食问题B题：会议混合安排问题1998年：A题：MRI图象处理问题B题：分数贬值问题1999年：A题：小星体撞击地球问题B题：公用设施的合法容量问题C题：确定环境污染的物质、位置、数量和时间的问题2000年：A题：空间交通管制B题：无线电信道分配C题：大象群落的兴衰2001年：A题：选择自行车车轮B题：逃避飓风怒吼C题：我们的水系-不确定的前景2002年：A题：风和喷水池B题：航空公司超员订票C题：如果我们过分扫荡自己的土地，将会失去各种各样的蜥蜴。
2003年：A题：特技演员B题：Gamma刀治疗方案C题：航空行李的扫描对策2004年：A题：指纹是独一无二的吗？B题：更快的快通系统C题：安全与否？2005年：A题：flood planningB题：tollboothsC题: Nonrenewable Resources2006年：A题：Positioning and Moving SprinklerSystems for IrrigationB题：Wheel Chair Access at AirportsC题：Trade-offs in the fight againstHIV/AIDS2007年：A题：GerrymanderingB题：The Airplane Seating ProblemC题：Organ Transplant: The Kidney Exchange Problem2008年：A题：Take a BathB题：Creating Sudoku PuzzlesC题：Finding the Good in Health Care Systems2009年：A题：Designing a Traffic CircleB题：Energy and the Cell PhoneC题：Creating Food Systems: Re-Balancing Human-Influenced Ecosystems。
美国imo数学竞赛试题及答案
美国imo数学竞赛试题及答案问题1：代数问题设\( a, b, c \) 是正实数，满足 \( a + b + c = 1 \)。
证明：\[ \frac{1}{a} + \frac{1}{b} + \frac{1}{c} \geq 9 \]问题2：几何问题在三角形 \( ABC \) 中，点 \( D \) 和 \( E \) 分别是边 \( BC \) 和 \( AC \) 上的点，使得 \( AD \) 平行于 \( BE \)。
如果\( \angle A = 60^\circ \)，证明 \( \angle ADB = \angle BEC \)。
问题3：数论问题给定一个正整数 \( n \)，证明对于所有 \( n \) 的倍数 \( k \)，\( k \) 除以 \( n \) 的余数等于 \( k \) 除以 \( n+1 \) 的余数。
问题4：组合问题有 \( 2n \) 个不同的球和 \( n \) 个相同的盒子。
证明至少有一个盒子包含至少 \( 3 \) 个球。
问题5：不等式问题证明对于所有正实数 \( x \) 和 \( y \)，以下不等式成立：\[ \sqrt{x^2 + y^2} + \sqrt{2xy} \geq x + y \]答案问题1：代数问题由柯西不等式，我们知道：\[ (a + b + c)\left(\frac{1}{a} + \frac{1}{b} +\frac{1}{c}\right) \geq (1 + 1 + 1)^2 \]因为 \( a + b + c = 1 \)，所以：\[ \frac{1}{a} + \frac{1}{b} + \frac{1}{c} \geq 9 \]问题2：几何问题由于 \( AD \) 平行于 \( BE \)，根据相似三角形的性质，我们有\( \triangle ABD \sim \triangle CBE \)。
建模美赛C题带翻译
Problem C: “Cooperate and navigate”Traffic capacity is limited in many regions of the United States due to the number of lanes of roads. For example, in the Greater Seattle area drivers experience long delays during peak traffic hours because the volume of traffic exceeds the designed capacity of the road networks. This is particularly pronounced on Interstates 5, 90, and 405, as well as State Route 520, the roads of particular interest for this problem.Self-driving, cooperating cars have been proposed as a solution to increase capacity of highways without increasing number of lanes or roads. The behavior of these cars interacting with the existing traffic flow and each other is not well understood at this point.The Governor of the state of Washington has asked for analysis of the effects of allowing self-driving, cooperating cars on the roads listed above in Thurston, Pierce, King, and Snohomish counties. (See the provided map and Excel spreadsheet). In particular, how do the effects change as the percentage of self-driving cars increases from 10% to 50% to 90%? Do equilibria exist? Is there a tipping point where performance changes markedly? Under what conditions, if any, should lanes be dedicated to these cars? Does your analysis of your model suggest any other policy changes?Your answer should include a model of the effects on traffic flow of the number of lanes, peak and/or average traffic volume, and percentage of vehicles using self-driving, cooperating systems. Your model should address cooperation between self-driving cars as well as the interaction between self- driving and non-self-driving vehicles. Your model should then be applied to the data for the roads of interest, provided in the attached Excel spreadsheet.Your MCM submission should consist of a 1 page Summary Sheet, a 1-2 page letter to the Governor’s office, and your solution (not to exceed 20 pages) for a maximum of 23 pages. Note: The appendix and references do not count toward the 23 page limit. Some useful background information:On average, 8% of the daily traffic volume occurs during peak travel hours.•The nominal speed limit for all these roads is 60 miles per hour.•Mileposts are numbered from south to north, and west to east.•Lane widths are the standard 12 feet.•Highway 90 is classified as a state route until it intersects Interstate 5.•In case of any conflict between the data provided in this problem and any other source, use the data provided in this problem.Definitions:milepost: A marker on the road that measures distance in miles from either the start of the route or astate boundary.average daily traffic: The average number of cars per day driving on the road.interstate: A limited access highway, part of a national system.state route: A state highway that may or may not be limited access.route ID: The number of the highway.increasing direction: Northbound for N-S roads, Eastbound for E-W roads.decreasing direction: Southbound for N-S roads, Westbound for E-W roads.问题C：“合作和导航”由于道路的数量，美国许多地区的交通容量有限。
数学建模英文版习题与答案
数学建模第一章 Modeling Change1.Difference equation （差分方程） Example 1. A Savings CertificateSuppose that you deposited $1,000 into your saving account initially. The interest is paid each month at a rate of 1% per month, then the value of your account will be as follows ：Letn=number of months,n a =the value of the account after n monthsThen we have ,01.01n n n n a a a a =-=∆+ So the difference equation is n n n a a a 01.01+=+ We have the dynamical system(动态系统) model{1000,.......2,1,001.10,1===+a n a a n n*Suppose you withdraw(提取) $50 each month,then the change is5001.01-=-=∆+n n n n a a a aTherefore the model becomes{1000....2,1,0,5001.101==-=+a n a a n n1.2动态方程,1b ra a n n +=+r and b are constants.(1≠r )An equilibrium value(均衡值)（or fixed point(不动点)）of a dynamical system )(1n n a f a =+is a solution a to equation a=f(a),which means that,if a a =0,then all a a n = Thus in this case the equilibrium value is rb a -=1 1st month $1,000 0a 3a 2a 1a 4th month $1,030.30 3rd month $1,020.10 2nd month $1,010Nowbra a b ra a n n +=+=+1Therefore )(1a a r a a n n -=-+Set a a b n n -=, then n n rb b =+1,thus 0b r b n n =,i.e, )(0a a r a a n n -=- hence rbr b a r a n n -+--=1)1(0 In practice, we may write rbc r a n n -+*=1 write C to be determined by 0a 1.3差分方程组【求均衡点 实际意义 说明参数】 Example 1. A Car Rental CompanyA car rental company operates in Orlando and Tampa. A traveler will rent a car in one city and return the car in either of the cities. The company wants to know if there are sufficiently many cars in each city.Let On=number of.cars in Orlando after n days Tn=number of cars in Tampa after n days Then the model is{nn n n n n T O T T O O 7.04.03.06.011+=+=++ To find the equilibrium value:{TO T T O O 7.04.03.06.0+=+=So 4O=3T ，i.e.,if 730=O Total cars and 740=T Total cars,then n O and n T will be unchanged.第二章 The Modeling Process, Proportionality, and Geometric Similarity(几何相似)【写一定的假设（Assumption ）要明确合理】 We already know kx y x y =⇔∝,k is constant.We may also consider .,,ln ,2etc e y x y x y x ∝∝∝Also y=mx+b is a usual assumption,i.e.,x b y ∝-.Geometrically, it is a straight line,which is easy to spot. Example 2. Modeling a Bass （欧洲鲈鱼） Fishing DerbyA fishing club will hold a fishing contest. In order to be environment friendly, the fish will be released immediately after caught. How to determine the weight of a fish?Problem Identification: Determine the weight of a fish in terms of some easily measurable dimensions(度量)Assumption: All fishes are geometrically similar, and the density of a bass is constant.Thus weight W ∝volume V ∝length 3L .that is,3kL W =Model Refinement: We only assume that the cross sectional areas are similar and use another dimension – girth g.Assume effective V ≈ length ⨯average cross sectional areaNow effective length ∝L average cross sectional area ∝2gThus ∝W L 2g ,i.e.,2kLg W =第三章 Least-Squares Criterion:Minimize the sum of the squares of deviations.(最小二乘法)【怎样画散点图 画趋势线 怎样运用最小二乘法公式】 Fitting a Straight LineGiven a collection of data(i i y x ,),i=1,.....m,and a linear model y=ax+b Recall the deviation of the model y=f(x) at (i i y x ,) is )(i i x f y - Thus the least-squares criterion is to minimize 2121)())((∑∑==--=-=mi iimi iib ax y x f y S79LCrossTherefore we need to solve for a and b from0)1()(20)()(211=---=∂∂=---=∂∂∑∑==mi i i i mi i i b ax y b S x b ax y a S That is∑∑∑∑∑=+=+ii i i i i y mb a x y x b x a x )()()(2We get 最小二乘法公式（其中m 为数据个数）)(,)()(,)(22222截距斜率Intercept x x m x y x y x b Slope x x m y x y x m a i iii i i i i i i i i i ∑∑∑∑∑∑∑∑∑∑∑--=--=第四章 Experimental Modeling 【给出一个散点图再给出数据然后怎样变化可让散点图直一点】Thus if the original curve is （1）concave up:（凸）Then usey or lny to squeeze the tail downward,OR use 2x or 3x to stretch the tail to theright(2) concave down:(凹)：Then use 2y or 3y to stretch the tail up-ward,OR usex or lnx to squeeze the tail to the left第五章 Simulation Modeling 【给一个随机现象描述模拟过程（random number 随机数） 按概率来分 用公式语言描述结果】Monte Carlo Fair Dice Algorithm Flip of a Fair Coin （抛硬币）： Head Tail0 0.51Let x be a random number in [0,1],define掷骰子第九章. Graphs of Functions as Models （量纲分析） Mass(质量) M Momentum （动量） 1-MTLLength(长度) LWork （功） 22-T ML Velocity （速度）1-LTDensity （密度） 3-ML Acceleration （加速度） 2-LT Viscosity （摩擦系数） 11--T ML Specific weight(重量) 22--T ML Pressure （压力） 21--T ML Force （力） 2-MTL Surface tension(张力) 2-MT Frequency （频率） 1-T Power （功率） 32-T ML Angular velocity （角速度） 1-T Rotational inertia （惯性） 2MLAngular acceleration （角加速度） 2-TTorque （转力距） 22-T ML Angular momentum （角动量） 12-T MLEntropy （能量） 22-T ML Energy （能量）22-T MLHeat22-L MLExample 1. Drag Force on a SubmarineWe are interested in the drag force experienced by a submarine. The main factors are Fluid velocity v,Characteristic dimension r (the length),Fluid density ρ,Fluid viscosity μ.Thus the model is f(D,v,r,ρ,μ)=0We haveD v rρμ2-MTL1-LT L 3-ML11--TMLTo find dimensionless(量纲) products 1)()()()()(11312=-----edcba TMLMLLLTMLTWe haveChoose a and e as free variables,then(1)a=1,e=0:b= -2,d=-1,c= -2,thusρρ221221rvDrDv==∏---(2)a=0,e=1:b= -1,d= -1,c= -1,thusρμμρvrrv==∏---1112Note that21∏is the Reynolds numberHence we have the model )(21∏=∏h,this is )(22ρμρvrhrvD=Suppose we use the model to test the drag force with rrm101=第十章Graphs of Functions as Models【军备竞赛能源危机】军备竞赛 Observations:(1) y is increasing, that is, y'>0. (2) y is concave up, that is, y''≤ 0. (3) If x=my, then y=y0 /sm.We propose the continuous model10,/0<<=s S y y y x ，Similary 10,/0<<=t t x x xy （S,t 为各自的生存率） (1) Change in 0y :If X increases its civil defense, then 0y and y' both increase. Therefore the curve y=f(x) shifts upward and has a larger slope than before.On the other hand, if missiles of Y are more effective, then 0y and y' decrease. Therefore the curve shifts downward and has a smaller slope than before.(2) Change in s:If missiles of Y are well protected, then s increases and y' decreases. Therefore the curve y=f(x) rotates downward and has a smaller slope than before.On the other hand, if the technology and weapon effectiveness of X ’s missiles is improved, then s decreases and y' increases. Therefore the curve rotates upward and has a larger slope than before.(3) Change in exchange ratio e=x/y:If X uses multiple warheads, then e increases. Therefore the curve y=f(x) rotates upward and has a larger slope than before.能源危机（供求曲线）SupposeS(q) = p* + α(q – q*), D(q) = p* – β(q – q*).After a tax of t, the new supply curve is S'(q).The new supply curve isS'(q) = p* + t + α(q – q*).To find the new equilibrium: S'(q) = D(q), that is, p* + t +α(q – q*) = p* – β(q – q*). Thusq1 = q* – t /(α+β) p1 = p* + βt /(α+β). Hence the price increase is p1 – p* = βt /(α+β). Thus,When D(q) is very steep, consumers will pay a larger portion of the tax; When S(q) is very steep, the industry will pay a larger portion of the tax.第十一章 Modeling with a Differential Equation 【画解的曲线（积分曲线）】 Example: Sketch solution curves (integral curves)：)2)(1('-+=y y y Equilibrium: y = – 1, y = 2Equilibrium point y* is stable ify(t) →y* when y0 is close to y*Therefore the equilibrium y* = –1 is stable but y* = 2 is unstable.Example: Sketch solution curves (integral curves)第十二章Modification: If there is no competition, the model is{y k ym dt dy x k xa dt dx )1()1(21-=-=Logistic modelThen the model with competition is{ymnxkymdtdyxabykxadtdx)1()1(21--=--=。
美国(MCM)(ICM)试题(96年-09年)(英文版)
美国大学生数学建模竞赛试题1996 American MCM Problems Problem AThe world's oceans contain an ambient noise field. Seismic disturbances, surface shipping, and marine mammals are sources that, in different frequency ranges,contribute to this field. We wish to consider how this ambient noise might be used to detect large moving objects, e.g., submarines located below the ocean surface. Assuming that a submarine makes no intrinsic noise, developa method for detecting the presence of a moving submarine, its size, and its direction of travel, using only information obtained by measuring changes to the ambient noise field. Begin with noise at one fixed frequency and amplitude.Problem BWhen determining the winner of a competition like the Mathematical Contest inModeling, there are generally a large number of papers to judge. Let's saythere are P=100 papers.A group of J judges is collected to accomplish thejudging. Funding for the contest constains both the number of judges that canbe obtained and amount of time that they can judge. For eample if P=100, thenJ=8 is typical.Ideally, each judge would read paper and rank-order them, but there are toomany papers for this. Instead, there will be a number of screening rounds inwhich each judge will read some number of papers and give them scores. Thensome selection scheme is used to reduce the number of papers under consideration: If the papers are rank-ordered, then the bottom 30% that eachjudge rank-orders could be rejected. Alternatively, if the judges do not rank-order, but instead give them numerical score (say, from 1 to 100),then all papers below some cut-off level could be rejected.The new pool of papers is then passed back to the judges, and the process is repeated.A concern is then the total number of papers that judge reads must besubstantially less than P. The process is stopped when there are only W papersleft. There are the winners. Typically for P=100, W=3.Your task is to determine a selection scheme, using a combination of rank-ordering, numerical scoring, and other methods, by which the final Wpapers will include only papers from among the "best" 2W papers. (By "best",we assume that there is an absolute rank-ordering to which all judges wouldagree.) For example, the top three papers. Among all such methods, the one thatrequired each judge to read the least number of papers is desired.Note the possibility of systematic bias in a numerical scoring scheme. For example, for a specific collection of papers, one judge could average 70points, while another could average 80 points. How would you scale your schemeto accommodate for changes in the contest parameters (P, J, and W)?1997 American MCM ProblemsProblem A The Velociraptor ProblemThe velociraptor,Velociraptor mongoliensis, was a predatory dinosaur that lived during the late Cretaceous period, approximately 75 million years ago. Paleontologists think that it was a very tenacious hunter, and may have hunted in pairs or largerpacks .Unfortunately, there is no way to observe its hunting behavior in the wild as can be done with modern mammalian predators. A group of paleontologists has approached your team and asked for help in modeling the hunting behavior of the velociraptor. They hope to compare your results with field data reported by biologists studying the behaviors of lions, tigers, and similar predatory animals.The average adult velociraptor was 3 meters long with a hip height of 0.5 meters and an approximate mass of 45 kg. It is estimated that the animal could run extremely fast at speed of 60 km/hr for about 15 seconds. After the initial burst of speed ,the animal needed to stop and recover from a buildup of lactic acid in its muscles.Suppose that velociraptor preyed on Thescelosaurus neglectus, a herbivorous biped approximately the same size as the Velociraptor. A biomachanical analysis of a fossilized Thescelosaurus indicates that it could run at a speed of about 50 km/hr. for long period of time.Part1Assuming the velociraptor is a solitary hunter, design a mathematical model that describe a hunting strategy for a single velociraptor stalking and chasing a single Thescelosaurus as well as the evasive strategy of the prey. Assume that the Thescelosaurus can always detect the velociraptor when it comes within 15 meters .but may detect the predator at even greater ranges (up to 50 meters depending upon the habitat and weather conditions. Additionally ,due to its physical structure and strength, the velociraptorhas a limited turning radius when running at full speed. This radius is estimated to be three times the animal's hip height. On the other hand, the Thescelosaurus is extremely agile and has a turning radius of 0.5 meters.Part2Assuming more realistically that the velociraptor hunted in pairs, design a new model that describes a hunting strategy for two velociraptor stalking and chasing a single Thescelosaurus as well as the evasive strategy of the prey. Use the other assumptions and limitations given in Part 1.Problem B Mix Well For Fruitful DiscussionsSmall group meeting for the discussions of important issues, particular long-range planning ,are gaining popularity. It is believed that large groups discourage productive discussion and that a dominant personality will usually control and direct the discussion. Thus ,in corporate board meetings the board will meet in small groups to discuss issues before meeting as a whole, these smaller groups still tun the risk of control by a dominant personality. In an attempt to reduce this danger it is common to schedule several sessions with a different mix of people in each group.A meeting of An Tostal Corporation will be attended by 29 Board Members of which nine are in-house members(i.e., corporate employees).The meeting is to be an all-day affair with three sessions scheduled for the morning and four for the afternoon. Each session will take 45 minutes, beginning on the hour from 9:00 A.M. to 4:00 P.M., with lunch scheduled at noon. Each morning session will consist of six discussion groups with each discussion group led by one of the corporation's six senior officers. None of these officers are board members. Thus each senior officers will not be involved in the afternoon sessions and each of these sessions will consist of only four different discussion groups.The president of the corporation wants a list of board-member assignment to discussion groups for each of the seven sessions. The assignments should achieve as much of a mix of the members as much as possible. The ideal assignment would have each board member in a discussion group the same number of times while minimizing common membership of groups for the different sessions.The assignment should also satisfy the following criteria:1.For the morning sessions ,no board member should be in the same senior officer's discussion group twice.2.No discussion group should contain a disproportionate number of in-house members.Give a list of assignments for members 1-9 and 10-29 and officers 1-6.Indicate how well the criteria in the previous paragraphs are met. Since it is possible that some board members will cancel at the last minute or that some not scheduled will show up, an algorithm that the secretary could use to adjust the assignments with an hour's notice would be appreciated. It would be ideal if the algorithm could also be used to make assignments for future meetings involving different levels of participation for each type of attendee.1998 American MCM ProblemsProblem A MRI ScannersIntroductionIndustrial medical diagnostic machines known as Magnetic Resonance Imager (MRI) scan a three-dimensional object such as a brain, and deliver their results in the form of a three-dimensional array of pixel. Each pixel consists of one number indicating a color or a shade of gray that encodes a measure of water concentration in a small region of the scanned object at the location of the pixel .For instance,0 can picture high water concentration in black (ventricles, blood vessels),128 can picture a medium water concentration in gray(brain nuclei and gray matter),and 255 can picture a low water density in white (liquid-rich white matter consisting of myelinated axons).Such MRI scanners also include facilities to picture on a screen any horizontal or vertical slice through the three-dimensional array (slices are parallel to any of the three Cartesian coordinate axes ).Algorithms for picturing slices through oblique planes ,however ,are proprietary .Current algorithms are limited in terms of the angles and parameter options available ;are implemented only on heavily used dedicated workstations ;lack input capabilities for marking points in the picture before slicing; and tend to blur and "feather out" sharp boundaries between the original pixels.A more faithful, flexible algorithm implemented on a personal computer would be useful.(1)for planning minimally invasive treatments,(2)for calibrating the MRI machines,(3)for investigating structures oriented obliquely in space, such as post-mortem tissue sections in a animal research,(4)for enabling cross-sections at any angle through a brain atlas consisting (4)for enabling cross-sections at any angle through a brain atlas consistingof black-and-white line drawingTo design such an algorithm, one can access the value and locations of the pixels, but not the initial data gathered by the scanners.ProblemDesign and test an algorithm that produces sections of three-dimensional arrays by planes in any orientation in space, preserving the original gray-scale value as closely as possible.Data SetsThe typical data set consists of a three-dimensional array A of numbers A(i,j,k) which indicates the density A(i,j,k) of the object at the location (x,y,z)i,j,k. Typically A(i,j,k) can range from 0 to 255.In most applications the data set is quite large.Teams should design data sets to test and demonstrate their algorithms. The data sets should reflect conditions likely Teams should design data sets to test and demonstrate their algorithms. The data sets should reflect conditions likely to be of diagnostic interest. Teams should also characterize data sets the limit the effectiveness of their algorithms.SummaryThe algorithm must produce a picture of the slice of the three-dimensional array by a plane in space. The plane can have any orientation and any location in space.(The plane can miss some or all data points.)The result of the algorithm should be a model of the density of the scanned object over the selected plane.Problem B Grade InflationBackgroundSome college administrators are concerned about the grading at A Better Class(ABC) college. On average, the faculty at ABC have been giving out high grades(the average grade now given out is an A-),and it is impossible to distinguish between the good and mediocre students .The terms of a very generous scholarship only allow the top 10% of the students to be funded, so a class ranking is required.The dean had the thought of comparing each student to the other students in each class ,and using this information to build up a ranking. For example, if a student obtains an A in a class in which all students obtain an A, then this student is only "average" in this class. On the other hand, if a student obtain the only A in a class, then that student is clearly "above average". Combining information from several classes might allow students to be placed in deciles (top 10%,next 10%,ect.)across the college.ProblemAssuming that the grades given out are(A+,A-,B+,B-,...)can the dean's idea be made to work?Assuming that the grades given out are only (A,B,C,...)can the dean's idea be made to work?Can any other schemes produce a desired ranking?A concern is that the grade in a single class could change many student's deciles. Is this possible?Data SetsTeams should design data sets to test and demonstrate their algorithms. Teams should characterize data sets that limit the effectiveness of their algorithms.Mathematical Contest in Modeling 1999 ProblemsProblem A - Deep ImpactFor some time, the National Aeronautics and Space Administration (NASA) has been considering the consequences of a large asteroid impact on the earth.As part of this effort, your team has been asked to consider the effects of such an impact were the asteroid to land in Antarctica. There are concerns that an impact there could have considerably different consequences than one striking elsewhere on the planet.You are to assume that an asteroid is on the order of 1000 m in diameter, and that it strikes the Antarctic continent directly at the South Pole.Your team has been asked to provide an assessment of the impact of such an asteroid. In particular, NASA would like an estimate of the amount and location of likely human casualties from this impact, an estimate of the damage done to the food production regions in the oceans of the southern hemisphere, and an estimate of possible coastal flooding caused by large-scale melting of the Antarctic polar ice sheet.Problem B - Unlawful AssemblyMany public facilities have signs in rooms used for public gatherings which state that it is "unlawful" for the rooms to be occupied by more than a specified number of people. Presumably, this number is based on the speed with which people in the room could be evacuated from the room's exits in case of an emergency. Similarly, elevators and other facilities often have "maximum capacities" posted.Develop a mathematical model for deciding what number to post on such a sign as being the "lawful capacity". As part of your solution discuss criteria, other than public safety in the case of a fire or other emergency, that might govern the number of people considered "unlawful" to occupy the room (or space). Also, for the model that you construct, consider the differences between a room with movable furniture such as a cafeteria (with tables and chairs), a gymnasium, a public swimming pool, and a lecture hall with a pattern of rows and aisles. You may wish to compare and contrast what might be done for a variety of different environments: elevator, lecture hall, swimming pool, cafeteria, or gymnasium. Gatherings such as rock concerts and soccer tournaments may present special conditions.Apply your model to one or more public facilities at your institution (or neighboring town). Compare your results with the stated capacity, if one is posted. If used, your model is likely to be challenged by parties with interests in increasing the capacity. Write an article for the local newspaper defending your analysis.2000 Mathematical Contest in ModelingProblem A Air traffic ControlDedicated to the memory of Dr. Robert Machol, former chief scientist of the Federal Aviation Agency To improve safety and reduce air traffic controller workload, the Federal Aviation Agency (FAA) is considering adding software to the air traffic control system that would automatically detect potential aircraft flight path conflicts and alert the controller. To that end, an analyst at the FAA has posed the following problems.Requirement A: Given two airplanes flying in space, when should the air traffic controller consider the objects to be too close and to require intervention?Requirement B: An airspace sector is the section of three-dimensional airspace that one air traffic controller controls. Given any airspace sector, how do we measure how complex it is from an air traffic workload perspective? To what extent is complexity determined by the number of aircraft simultaneously passing through that sector (1) at any one instant?(2) during any given interval of time?(3) during a particular time of day? How does the number of potential conflicts arising during those periods affect complexity?Does the presence of additional software tools to automatically predict conflicts and alert the controller reduce or add to this complexity?In addition to the guidelines for your report, write a summary (no more than two pages) that the FAA analyst can present to Jane Garvey, the FAA Administrator, to defend your conclusions.Problem B Radio Channel AssignmentsWe seek to model the assignment of radio channels to a symmetric network of transmitter locations over a large planar area, so as to avoid interference. One basic approach is to partition the region into regular hexagons in a grid (honeycomb-style), as shown in Figure 1, where a transmitter is located at the center of each hexagon.Figure 1An interval of the frequency spectrum is to be allotted for transmitter frequencies. The interval will be divided into regularly spaced channels, which we represent by integers 1, 2, 3, ... . Each transmitter will be assigned one positive integer channel. The same channel can be used at many locations, provided that interference from nearby transmitters is avoided. Our goal is to minimize the width of the interval in the frequency spectrum that is needed to assign channels subject to some constraints. This is achieved with the concept of a span. The span is the minimum, over all assignments satisfying the constraints, of the largest channel used at any location. It is not required that every channel smallerthan the span be used in an assignment that attains the span.Let s be the length of a side of one of the hexagons. We concentrate on the case that there are two levels of interference.Requirement A: There are several constraints on frequency assignments. First, no two transmitters within distance of each other can be given the same channel. Second, due to spectral spreading, transmitters within distance 2s of each other must not be given the same or adjacent channels: Their channels must differ by at least 2. Under these constraints, what can we say about the span in,Requirement B: Repeat Requirement A, assuming the grid in the example spreads arbitrarily far in all directions.Requirement C: Repeat Requirements A and B, except assume now more generally that channels for transmitters within distance differ by at least some given integer k, while those at distance at most must still differ by at least one. What can we say about the span and about efficient strategies for designing assignments, as a function of k?Requirement D: Consider generalizations of the problem, such as several levels of interference or irregular transmitter placements. What other factors may be important to consider?Requirement E: Write an article (no more than 2 pages) for the local newspaper explaining your findings.2001 Mathematical Contest in Modeling (MCM)Problem A: Choosing a Bicycle WheelCyclists have different types of wheels they can use on their bicycles. The two basic typesof wheels are those constructed using wire spokes and those constructed of a solid disk (see Figure 1) The spoked wheels are lighter, but the solid wheels are more aerodynamic.A solid wheel is never used on the front for a road race but can be used on the rear of the bike.Professional cyclists look at a racecourse and make an educated guess as to what kind of wheels should be used. The decision is based on the number and steepness of the hills, the weather, wind speed, the competition,and other considerations. The director sportif of your favorite team would like to have a better system in place and has asked your team for information to help determine what kind of wheel should be used fora given course.Figure 1: A solid wheel is shown on the left and a spoked wheel is shown on the right. The director sportif needs specific information to help make a decision and has asked your team to accomplish the tasks listed below. For each of the tasks assume that the same spoked wheel will always be used on the front butthere is a choice of wheels for the rear.Task 1. Provide a table iving the wind peed at which the power required for a solid rear wheel is less than for a spoked rear wheel. The table should include the wind speeds for different road grades starting from zero percent to ten percent in one percent increments. (Road grade is defined to be the ratio of the total rise of a hill divided by the length of the road. If the hill is viewed as a triangle, the grade is the sine of the angle at the bottom of the hill.) A rider starts at the bottom of the hill at a speed of 45 kph, and the deceleration of the rider is proportional to the road grade.A rider will lose about 8 kph for a five percent grade over 100 meters.Task 2. Provide an example of how the table could be used for a specific time trial courseTask 3. Determine if the table is an adequate means for deciding on the wheel configuration and offer other suggestions as to how to make this decision.Problem B: Escaping a Hurricane's Wrath (An Ill Wind...)Evacuating the coast of South Carolina ahead of the predicted landfallof Hurricane Floydin 1999 led to a monumental traffic jam. Traffic slowed to a standstill on Interstate I-26, which is the principal route going inland from Charleston to the relatively safe haven of Columbia in the center of the state. What is normally an easy two-hour drive took up to 18 hours to complete. Many cars simply ran out of gas along the way.Fortunately, Floyd turned north and spared the state this time, but the public outcry is forcing state officials to find ways to avoid a repeat of this traffic nightmare.The principal proposal put forth to deal with this problem is the reversalof traffic onI-26, so that both sides, including the coastal-bound lanes,have traffic headed inland from Charleston to Columbia. Plans to carry this out have been prepared (and posted on the Web)by the South Carolina Emergency Preparedness Division. Traffic reversal on principal roads leading inland from Myrtle Beach and Hilton Head is also planned.A simplified map of South Carolina is shown. Charleston has approximately 500,000 people, Myrtle Beach has about 200,000 people, and another 250,000 people are spread out along the rest of the coastal strip. (More accurate data,if sought, are widely available.)The interstates have two lanes of traffic in each direction except in the metropolitan areas where they have three. Columbia, another metro area of around 500,000 people, does not have sufficient hotel space to accommodate the evacuees (including some coming from farther northby other routes), so some traffic continues outbound on I-26 towards Spartanburg; on I-77 north to Charlotte; and on I-20 east to Atlanta. In 1999, traffic leaving Columbia going northwest was moving only very slowly. Construct a model for the problem to investigate what strategies may reduce the congestion observed in 1999. Here are the questions that need to be addressed:1.Under what conditions does the plan for turning the two coastal-bound lanes of I-26 into two lanes of Columbia-bound traffic, essentially turning the entire I-26 into one-way traffic, significantly improve evacuation traffic flow?2.In 1999, the simultaneous evacuation of the state's entire coastal region was ordered. Would the evacuation traffic flow improve under an alternative strategy that staggers the evacuation, perhaps county-by-county over some time period consistent with the pattern of how hurricanes affect the coast?3.Several smaller highways besides I-26 extend inland from the coast. Under what conditions would it improve evacuation flow to turn around traffic on these?4.What effect would it have on evacuation flow to establish more temporary shelters in Columbia, to reduce the traffic leaving Columbia?5.In 1999, many families leaving the coast brought along their boats, campers, and motor homes. Many drove all of their cars. Under what conditions should there be restrictionson vehicle types or numbers of vehicles brought in order to guarantee timely evacuation? 6.It has been suggested that in 1999 some of the coastal residents of Georgia and Florida, who were fleeing the earlier predicted landfalls of Hurricane Floyd to the south, came upI-95 and compounded the traffic problems. How big an impact can they have on the evacuation traffic flow? Clearly identify what measures of performance are used to compare strategies. Required: Prepare a short newspaper article, not to exceed two pages,explaining the results and conclusions of your study to the public.问题 A: 选择自行车车轮骑自行车的人有几种不同类型的车轮可以用在他们的自行车上。
1999年世界大学生数学竞赛复试试题及详细答案
if n is divisible by 5, otherwise it is
1 5·6n . n
Thus,
k=1
p5k is
1 5
+
4 5·6n
if n is divisible by 5, otherwise it is
−
3. Assume that x1 , . . . , xn ≥ −1 and
i=1
x3 i = 0. Prove that
n
xi ≤
i=1
n 3.
(20 points)
2
Solution. The inequality 3 1 1 0 ≤ x3 − x + = (x + 1) x − 4 4 2 holds for x ≥ −1. Substituting x1 , . . . , xn , we obtain
∞
f (x) =
k=1
p k xk =
x + x2 + x3 + x4 + x5 + x6 6
n
.
(The last equality can be easily proved by induction.)
∞
Our goal is to compute the sum
k=1 ∞
π π p5k . Let ε = cos 25 + i sin 25 be the first 5th root of unity. Then
6th INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS Keszthely, 1999. Problems and solutions on the second day
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1999 MCM A: Deep Impact
For some time, the National Aeronautics and Space Administration (NASA) has been considering the consequences of a large asteroid impact on the earth. As part of this effort, your team has been asked to consider the effects of such an impact were the asteroid to land in Antarctica. There are concerns that an impact there could have considerably different consequences than one striking elsewhere on the planet.
You are to assume that an asteroid is on the order of 1000 m in diameter, and that it strikes the Antarctic continent directly at the South Pole.
Your team has been asked to provide an assessment of the impact of such an asteroid. In particular, NASA would like an estimate of the amount and location of likely human casualties from this impact, an estimate of the damage done to the food production regions in the oceans of the southern hemisphere, and an estimate of possible coastal flooding caused by large-scale melting of the Antarctic polar ice sheet.
NASA（航空航天管理局）常常考虑这样一个问题：一颗较大
的小行星与地球的碰撞将会产生怎样的后果。
作为这个问题的一部分，要求你们讨论这颗小行星该到地球南极所造成的后果，有人认为其后果将于该行星撞到地球其它区域的后果有很大的不同。
你们可以假设这颗小行星的直径大约为1000米，并且立接撞在南极点处。
你们应当给出这样一次碰撞的后果的估计，特别的，NASA希望得到由这次碰撞所造成的人员伤亡的地区及数量的估计，还希望得到关于对南半球的大洋区域的农作物生长的危害的估计，以及由于南极冰层大规模融化引起的沿海洪水的一个估计。
1999 MCM B: Unlawful Assembly
Many public facilities have signs in rooms used for public gatherings which state that it is “unlawful”for the rooms to be occupied by more than a specified number of people. Presumably, this number is based on the speed with which people in the room could be evacuated from the room's exits in case of an emergency. Similarly, elevators and other facilities often have “maximum capacities” posted.
Develop a mathematical model for deciding what number to post on such a sign as being the “lawful capacity”.
As part of your solution discuss criteria, other than public safety in the case of a fire or other emergency, that might govern the number of people considered “unlawful” to occupy the room (or space). Also, for the model that you construct, consider the differences between a room with movable furniture such as a cafeteria (with tables and chairs), a gymnasium, a public swimming pool, and a lecture hall with a pattern of rows and aisles. You may wish to compare and contrast what might be done for a variety of different envirorunents: elevator, lecture hall, swimming pool, cafeteria, or gymnasium. Gatherings such as rock concerts and soccer tournaments may present special conditions.
Apply your model to one or more public facilities at your institution (or neighboring town). Compare your results with the stated capacity, if one is posted. If used, your model is likely to be challenged by parties with interests in increasing the capacity. Write an article for the local newspaper defending your analysis “非法”聚会
许多公共设施的房间都有一种标有人数的记号，当房间
中人数超过记号上人数是就视为“非法”，该数目可设定是以紧急情况从房屋出口逃出的人数为基准确定的，类似的，电梯及其他设施经常有一个“最大容量”。
建立数学模型以确定标上多大人数值才是“合法容量”，作为求解的一部分要讨论若干准则（并非在火灾或其他紧急情况下的公共安全）决定出房屋（或空间）达到“非法”聚会的人数，而且，在所建模型中要考虑几种不同的房屋结构，例如，像咖啡屋（拥有桌子和椅子）那样具有可移动家俱的房子，具有成排椅子和走廊的演训厅等，你还可以对各种不同情形进行比较与对比，例如：电梯，演讲厅，游泳池，咖啡屋或健身房等。
收集摇滚音乐会或足球比赛的相关资料也许会为你提供一些特殊的信息。
将所建模型用于你所在学院（或附近城镇）的一个或多个公共设施中，如果高设施已标有“合法”人数的话，请将模型所得结果与之比较。
如果得到使用，你的模型可能部分受到利益驱动下要增加容量的观点的挑战，为当地报刊撰写一篇文章以捍卫模型所给的分析。