Germ (mathematics): Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>TakuyaMurata
en>LokiClock
 
Line 1: Line 1:
{{For|other uses of the term|Magic number (disambiguation)}}
We may find convenient methods to accelerate computer by creating the many from the built inside tools inside the Windows and downloading the Service Pack updates-speed up your PC plus fix error. Simply follow a limited policies to quickly make the computer quick than ever.<br><br>If it's not because big of a problem as you think it really is, it can possibly be solved easily by running a Startup Repair or by System Restore Utility. Again it can be as effortless as running an anti-virus check or cleaning the registry.<br><br>Over time a disk may also receive fragmented. Fragmentation causes the computer to slow down considering it takes windows much longer to obtain a files place. Fortunately, the PC has a built in disk defragmenter. You can run this program by clicking "Start" - "All Programs" - "Accessories" - "System Tools" - "Disk Defragmenter". You will have the option to choose that drives or partition you need to defragment. This action can take we certain time so it happens to be advised to do this regularly so because to avoid further fragmentation plus to speed up the windows XP computer.<br><br>Analysis a files plus clean it up frequently. Destroy all the unnecessary and unused files considering they just jam the computer program. It will surely boost the speed of your computer and be thoughtful which your computer do not afflicted by a virus. Remember usually to update the antivirus software each time. If you do not employ your computer fairly often, you are able to take a free antivirus.<br><br>There are actually several [http://bestregistrycleanerfix.com/tune-up-utilities tuneup utilities] software pieces in the web plus truly the only thing that you need to do is to download them. Unfortunately, you can not anticipate that all of these are as effective as they claim to be. And due to this, it is actually important for we to check if your vendor is really reliable and credible.<br><br>Turn It Off: Chances are in the event you are like me; then you spend a lot of time on the computer on a daily basis. Try offering your computer some time to do absolutely nothing; this might sound funny yet in the event you have an older computer you are asking it to do too much.<br><br>Your disk demands room inside purchase to run smoothly. By freeing up certain space from a disk, you are able to speed up a PC a bit. Delete all file in the temporary internet files folder, recycle bin, obvious shortcuts and icons from your desktop which we never utilize plus remove programs you do not utilize.<br><br>By changing the means you employ the internet we can have access more of the valuable bandwidth. This might eventually give we a quicker surfing experience. Here is a link to 3 methods to personalize a PC speed on the net.
In certain [[sports]], a '''magic number''' is a number used to indicate how close a front-running team is to clinching a division title and/or a playoff spot. It represents the total of additional wins by the front-running team or additional losses (or any combination thereof) by the rival team after which it is mathematically impossible for the rival team to capture the title in the remaining games. This assumes that each game results in a win or a loss, but not a [[tie (draw)|tie]]. Teams other than the front-running team have what is called an '''elimination number''' (or '''"tragic number"''') (often abbreviated ''E#'').  This number represents the number of wins by the leading team or losses by the trailing team which will eliminate the trailing team. The elimination number for the second place team is exactly the magic number for the leading team.
 
The magic number is calculated as ''G'' + 1 − ''W''<sub>''A''</sub> ''L''<sub>''B''</sub>, where
*''G'' is the total number of games in the [[season (sport)|season]]
*''W''<sub>''A''</sub> is the number of wins that Team A has in the season
*''L''<sub>''B''</sub> is the number of losses that Team B has in the season
 
For example, in [[Major League Baseball]] there are 162 games in a season. Suppose the top of the [[division (sport)|division]] standings late in the season are as follows:
 
{| class="wikitable"
|-
|Team||Wins||Losses
|-
|A||96||58
|-
|B||93||62
|}
 
Then the magic number for Team A to win the division is 162 + 1 − 96 − 62 = 5.
 
Any combination of wins by Team A and losses by Team B totaling to 5 makes it impossible for Team B to win the division title.
 
The "+1" in the formula serves the purpose of eliminating ties; without it, if the magic number were to decrease to zero and stay there, the two teams in question would wind up with identical records. If circumstances dictate that the front-running team would win the tiebreaker regardless of any future results, then the additional constant 1 can be eliminated.  For example, the [[National Basketball Association|NBA]] uses complicated formulae for breaking ties, using several other statistics of merit besides overall win/loss record; however the ''first'' tiebreaker between two teams is their head-to-head record; if the frontrunning team has already clinched the better head-to-head record, then the +1 is unnecessary.
 
The magic number can also be calculated as ''W''<sub>''B''</sub> + ''GR''<sub>''B''</sub> - ''W''<sub>''A''</sub> + 1, where
*''W''<sub>''B''</sub> is the number of wins that Team B has in the season
*''GR''<sub>''B''</sub> is the number of games remaining for Team B in the season
*''W''<sub>''A''</sub> is the number of wins that Team A has in the season
 
This second formula basically says: ''Assume Team B wins every remaining game.  Calculate how many games team A needs to win to surpass team B's maximum total by 1''.  Using the example above and with the same 162-game season, team B has 7 games remaining.
 
The magic number for Team A to win the division is still "5": 93 + 7 − 96 + 1 = 5.
 
Team B can win as many as 100 games. If Team A wins 101, Team B is eliminated.  The magic number would decrease with a Team A win and would also decrease with a Team B loss, as its maximum win total would decrease by one.
 
A variation of the above looks at the relation between the losses of the two teams.  The magic number can be calculated as ''L''<sub>''A''</sub> + ''GR''<sub>''A''</sub> - ''L''<sub>''B''</sub> + 1, where
*''L''<sub>''A''</sub> is the number of losses that Team A has in the season
*''GR''<sub>''A''</sub> is the number of games remaining for Team A in the season
*''L''<sub>''B''</sub> is the number of losses that Team B has in the season
 
This third formula basically says: ''Assume Team A loses every remaining game.  Calculate how many games team B needs to lose to surpass team A's maximum total by 1''. Using the example above and with the same 162-game season, team A has 8 games remaining.
 
The magic number for Team A to win the division is still "5": 58 + 8 − 62 + 1 = 5.  As you can see, the magic number is the same whether calculating it based on potential wins of the leader or potential losses of the trailing team.  Indeed, mathematical proofs will show that the three formulas presented here are mathematically equivalent.
 
Team A can lose as many as 66 games. If Team B loses 67, Team B is eliminated.  Once again, the magic number would decrease with a Team A win and would also decrease with a Team B loss.
 
In some sports, ties are broken by an additional [[one-game playoff]](s) between the teams involved. When a team gets to the point where its magic number is 1, it is said to have "clinched a tie" for the division or the wild card. However, if they end the season tied with another team, and only one is eligible for the playoffs, the extra playoff game will erase that "clinching" for the team that loses the playoff game.
 
By convention, the magic number typically is used to describe the first place team only, relative to the teams it leads.  However, the same mathematical formulas could be applied to any team, teams that are tied for the lead, as well as teams that trail.  In these cases, a team that is not in first place will depend on the leading team to lose some games so that it may catch up, so the magic number will be larger than the number of games remaining.  Ultimately, for teams that are no longer in contention, their magic number would be larger than their remaining games + the remaining games for the first place team&nbsp;— which would be impossible to overcome.
 
==Derivation==
The formula for the magic number is derived straightforwardly as follows. As before, at some particular point in the season let Team A have ''W''<sub>''A''</sub> wins and ''L''<sub>''A''</sub> losses. Suppose that at some later time, Team A has ''w''<sub>''A''</sub> additional wins and ''l''<sub>''A''</sub> additional losses, and define similarly ''W''<sub>''B''</sub>, ''L''<sub>''B''</sub>, ''w''<sub>''B''</sub>, ''l''<sub>''B''</sub> for Team B. The total number of wins that Team B needs to make up is thus given by (''W''<sub>''A''</sub> + ''w''<sub>''A''</sub>) − (''W''<sub>''B''</sub> + ''w''<sub>''B''</sub>). Team A clinches when this number exceeds the number of games Team B has remaining, since at that point Team B cannot make up the deficit even if Team A fails to win any more games. If there are a total of ''G'' games in the season, then the number of games remaining for Team B is given by ''G'' − (''W''<sub>''B''</sub> + ''w''<sub>''B''</sub> + ''L''<sub>''B''</sub> + ''l''<sub>''B''</sub>). Thus the condition for Team A to clinch is that (''W''<sub>''A''</sub> + ''w''<sub>''A''</sub>) − (''W''<sub>''B''</sub> + ''w''<sub>''B''</sub>) = 1 + ''G'' − (''W''<sub>''B''</sub> + ''w''<sub>''B''</sub> + ''L''<sub>''B''</sub> + ''l''<sub>''B''</sub>). Canceling the common terms, we obtain ''w''<sub>''A''</sub> + ''l''<sub>''B''</sub> = ''G'' + 1 − ''W''<sub>''A''</sub> − ''L''<sub>''B''</sub>, which establishes the magic number formula.
 
==Subtlety==
Sometimes a team can ''appear'' to have a mathematical chance to win even though they have actually been eliminated already, due to scheduling. In this Major League Baseball scenario, there are three games remaining in the season. Teams A, B and C are assumed to be eligible only for the division championship; teams with better records in other divisions have already clinched the two available "wild card" spots:
 
{| class="wikitable"
|-
|Team||Wins||Losses
|-
|A||87||72
|-
|B||87||72
|-
|C||85||74
|}
 
If Team C were to win all three remaining games, it would finish at 88-74, and if both Teams A and B were to lose their three remaining games, they would finish at 87-75, which would make Team C the division winner. However if Teams A and B are playing against ''each other'' in the final weekend (in a 3 game series), it would be impossible for both teams to lose the three remaining games.  One of them will win at least two games and thereby clinch the division title with a record of either 90-72 or 89-73. The more direct consequence of this situation is that it is also not possible for Teams A and B to finish in a tie with each other, and Team C can't win the division.
 
One can say definitely whether a team has been eliminated by use of the algorithm for the [[maximum flow problem]].<ref>{{cite book | last1 = Kleinberg | first1 = Jon | authorlink1 = Jon Kleinberg | last2 = Tardos | first2 = Éva | authorlink2 = Éva Tardos | title = Algorithm Design | year = 2005 | publisher = Addison-Wesley | isbn = 978-0321295354}}</ref>
 
==Alternative Method==
 
Another method can be used to determine the Elimination Number which uses only the Games Remaining (<math>GR_L, GR_T</math>) and Games Behind Leader (GBL) statistics, as follows:
<math>E= \frac{GR_L+GR_T}{2}-GBL+1</math>,
<br>where <math>GR_L</math> means Games Remaining for Leader (similarly, <math>GR_T</math> means Games Remaining for Trailer).
 
<br>Refer back to the example presented above. The elimination number for Team B is once again "5": <math>E= \frac{8+7}{2}-3.5+1</math>.
 
<br>It is necessary to use this method if the teams play different numbers of games in the full season, for instance due to cancellations or ties that will not be replayed.  Note that this algorithm also is limited by the aforementioned subtleties.
 
==See also==
*[[Games behind]]
*[[Playoff berth]]
*[[Elimination from possibility of reaching postseason]]
 
==References==
 
{{Reflist}}
 
==External links==
*[http://www.obsoletecomputermuseum.org/magic/magicexpo.shtml Comparison of several equivalent formulas]
*[http://lyle.smu.edu/~olinick/riot/baseball_main.html RIOT] an operations research approach applied to Major League Baseball
 
[[Category:Terminology used in multiple sports]]

Latest revision as of 23:06, 16 May 2014

We may find convenient methods to accelerate computer by creating the many from the built inside tools inside the Windows and downloading the Service Pack updates-speed up your PC plus fix error. Simply follow a limited policies to quickly make the computer quick than ever.

If it's not because big of a problem as you think it really is, it can possibly be solved easily by running a Startup Repair or by System Restore Utility. Again it can be as effortless as running an anti-virus check or cleaning the registry.

Over time a disk may also receive fragmented. Fragmentation causes the computer to slow down considering it takes windows much longer to obtain a files place. Fortunately, the PC has a built in disk defragmenter. You can run this program by clicking "Start" - "All Programs" - "Accessories" - "System Tools" - "Disk Defragmenter". You will have the option to choose that drives or partition you need to defragment. This action can take we certain time so it happens to be advised to do this regularly so because to avoid further fragmentation plus to speed up the windows XP computer.

Analysis a files plus clean it up frequently. Destroy all the unnecessary and unused files considering they just jam the computer program. It will surely boost the speed of your computer and be thoughtful which your computer do not afflicted by a virus. Remember usually to update the antivirus software each time. If you do not employ your computer fairly often, you are able to take a free antivirus.

There are actually several tuneup utilities software pieces in the web plus truly the only thing that you need to do is to download them. Unfortunately, you can not anticipate that all of these are as effective as they claim to be. And due to this, it is actually important for we to check if your vendor is really reliable and credible.

Turn It Off: Chances are in the event you are like me; then you spend a lot of time on the computer on a daily basis. Try offering your computer some time to do absolutely nothing; this might sound funny yet in the event you have an older computer you are asking it to do too much.

Your disk demands room inside purchase to run smoothly. By freeing up certain space from a disk, you are able to speed up a PC a bit. Delete all file in the temporary internet files folder, recycle bin, obvious shortcuts and icons from your desktop which we never utilize plus remove programs you do not utilize.

By changing the means you employ the internet we can have access more of the valuable bandwidth. This might eventually give we a quicker surfing experience. Here is a link to 3 methods to personalize a PC speed on the net.