Genetic Algorithm PID Controller Tuner Project

Overview
--------

The Genetic Algorithm PID Controller Tuner is an example of using a genetic algorithm to tune a PID controller. A PID controller uses a combination of integral, proportional, and derivative parameters (I, P, D) to follow a target value. The controller's output is calculated using the function f(x) = ki*I(x) + kp*P(x) + kd*D(x), where x is the current distance from the target location.

Project Details
---------------

In this project, a robot follows a theoretical line that randomly walks around the origin at each time step. The genetic algorithm is used to find the optimal PID parameters (ki, kp, kd) that enable the robot to follow the line. The application generates graphs showing how the PID parameters evolve over time.

History
-------

*   The project was originally completed on April 20, 2011, as a class project for Introduction to Robotics at the University of Central Florida.
*   On August 31, 2013, the project was overhauled and moved to a new architecture, consisting of four main modules: Algorithm, Map, Chromosome, and Simulation.
*   On September 14, 2013, the basic code refactoring was completed, and the simulation was running without visuals. However, the project was put on hold due to other priorities.

Future Improvements
-------------------

*   Reduce premature convergence on local minima.
*   Add parallel populations that independently evolve and then merge.
*   Improve the Line Generation algorithm to make it change smoothly in one direction or the other.

Technical Details
-----------------

*   The code is self-documented.
*   An introduction to genetic algorithms can be found at <http://www.obitko.com/tutorials/genetic-algorithms/>.
*   The project uses Python 2.7, NumPy 1.5, and Matplotlib.

Project Statistics
------------------

*   Stars: 50
*   Open Issues: 0
*   Last Commit: 5 years ago
*   License: Not specified

Note: Open Source Agenda is not affiliated with the "Genetic Algorithm PID Controller Tuner" Project. The README source is from rondorkerin/Genetic-Algorithm-PID-Controller-Tuner.


# Average Life: Definition, Calculation Formula, Vs. Maturity

## Introduction to Average Life

Average Life is a financial term used to measure the length of time it takes for a debt instrument, such as a bond, to receive half of its principal repayment. Understanding Average Life helps investors make informed decisions about their investment portfolio and evaluate the risk associated with specific debt instruments.

## Key Takeaways

- Average Life measures the time to receive half of a bond's principal repayment.
- It helps investors assess potential risk and return associated with bonds and other fixed-income investments.

## Definition of Average Life

Average Life refers to the length of time for a debt instrument to receive half of its principal repayment. It is crucial for assessing potential risk and return associated with bonds and other fixed-income investments. The Average Life considers both the amount and timing of cash flows, including periodic interest payments and the final principal repayment at maturity.

## Calculation Formula for Average Life

The Average Life calculation formula involves multiplying each cash flow by the corresponding time period, summing up the values, and dividing by the total present value of the cash flows:

**Average Life = (Cash Flow * Years) / Present Value of Cash Flows**

Where:
- **Cash Flow**: The cash flow received in each respective year.
- **Years**: The time period when the cash flow is received.
- **Present Value of Cash Flows**: The total present value of all the cash flows.

## Average Life vs. Maturity

Average Life and Maturity are distinct terms associated with bonds. Maturity refers to the date when the bond's principal amount is due to be repaid, indicating the end of the bond's life cycle. Average Life measures the weighted average time to receive half of the bond's principal repayment. The key difference lies in the consideration of cash flows: Maturity only considers the final principal repayment, while Average Life takes into account both periodic interest payments and the principal repayment.

## Conclusion

Understanding Average Life is vital for investors analyzing fixed-income investments. By calculating the Average Life of a bond and comparing it to its Maturity, investors can make informed decisions about their investment portfolio. Grasping the concept of Average Life enhances understanding of bond investments and aids in making sound financial choices.


### Maths Topics

#### Statistics

The provided print materials support the pre-requisite mathematics required in USQ courses, based on the Tertiary Preparation Program. Mathematics modules are structured in increasing levels of difficulty and complexity, from Level A to Level D.

**Dealing with Data (Level A)**

- Data collection
- Organizing and displaying data: tables, frequency distribution tables, grouped frequency distribution tables, frequency histograms, and stem-and-leaf plots
- Data analysis: measuring the centre and spread of data, including data with two variables

**Statistics and Probability (Level B)**

- Data collection and display
- Probability: experimental, theoretical, and practical applications
- Describing single data sets: centre and spread
- Describing bivariate data sets

Additional resources are available, including the Success in Maths for Statistics program and Mastering your Calculator, a free online booklet series for scientific calculators.


A recent discussion prompted a search for a long formula that computes the amount of a grant for a specific period. The formula is:

=(mround((IF(OR(DAY(FED)=1,DAY(FED)=16),FED,IF(DAY(FED)>15,DATE(YEAR(FED),MONTH(FED),16),DATE(YEAR(FED),MONTH(FED),1)))-IF(OR(DAY(FBD)=1,DAY(FBD)=16),FBD,IF(DAY(FBD)>15,DATE(YEAR(FBD),MONTH(FBD)+1,1),DATE(YEAR(FBD),MONTH(FBD),16)))-1)/15,0.5)+(networkdays(IF(OR(DAY(FED)=1,DAY(FED)=16),FED,IF(DAY(FED)>15,DATE(YEAR(FED),MONTH(FED),16),DATE(YEAR(FED),MONTH(FED),1))),FED)/networkdays(IF(OR(DAY(FED)=1,DAY(FED)=16),FED,IF(DAY(FED)>15,DATE(YEAR(FED),MONTH(FED),16),DATE(YEAR(FED),MONTH(FED),1))),DATE(YEAR(FED),MONTH(FED)+IF(DAY(FED)>15,1,0),IF(DAY(FED)>15,0,15))))+(networkdays(FBD,IF(OR(DAY(FBD)=1,DAY(FBD)=16),FBD,IF(DAY(FBD)>15,DATE(YEAR(FBD),MONTH(FBD)+1,1),DATE(YEAR(FBD),MONTH(FBD),16)))-1)/networkdays(DATE(YEAR(FBD),MONTH(FBD),IF(DAY(FBD)>15,15,1)),IF(OR(DAY(FBD)=1,DAY(FBD)=16),FBD,IF(DAY(FBD)>15,DATE(YEAR(FBD),MONTH(FBD)+1,1),DATE(YEAR(FBD),MONTH(FBD),16)))-1))*(AR/24)

This formula has 879 characters and is used in real-life applications.

Another formula provided is:

=IF(ISERROR(VLOOKUP("S31 001.00006.00?",Sub,2,0)),0,VLOOKUP("S31 001.00006.00?",Sub,2,0))+IF(ISERROR(VLOOKUP("S31 006.00006.00?",Sub,2,0)),0,VLOOKUP("S31 006.00006.00?",Sub,2,0))+...

This formula has 979 characters and is also used in real-life applications.

A calendar formula is provided:

=IF(MONTH(DATE(YEAR(NOW()),MONTH(NOW()),1))<>MONTH(DATE(YEAR(NOW()),MONTH(NOW()),1)-(WEEKDAY(DATE(YEAR(NOW()),MONTH(NOW()),1))-1)+{0;1;2;3;4;5}*7+{1,2,3,4,5,6,7}-1),"",DATE(YEAR(NOW()),MONTH(NOW()),1)-(WEEKDAY(DATE(YEAR(NOW()),MONTH(NOW()),1))-1)+{0;1;2;3;4;5}*7+{1,2,3,4,5,6,7}-1)

This formula generates a calendar for the current month.

A formula for calculating the total number of bills paid for a certain month is:

=SUMIF(Receipts!A2:A9999, ">=01-Oct-06", Receipts!B2:B9999)

However, this formula does not account for the year. A more accurate formula would be:

=SUMIF(Receipts!A2:A9999, ">="&DATE(YEAR(TODAY()),MONTH(TODAY()),1), Receipts!B2:B9999)

A formula for calculating the time worked each day as a third shift employee is:

=IF(OR(I24="1A",I24="1D",I24="1E",I24="1F"),J24 + IF((ROUNDDOWN(((E24*24)+(F24*24))-24,1)+H24)

A formula for finding cells that sum to a target value is:

=MOD(MOD(SMALL(ABS(ROUND((MOD(ROW(A:A)/2^0,2)>=1)*A2+(MOD(ROW(A:A)/2^1,2)>=1)*A3+...-A1)*10^8,-6))+ROW(A:A),B1),10^6)/2^(ROW(A2:A17)-ROW(A2)),2)>=1

This formula returns TRUE or FALSE next to each value to include in the sum.

A formula for totaling columns that have "yes" is:

=IF(Y$10="yes",Y12,0)+IF(Z$10="yes",Z12,0)+...

This formula can be simplified using the SUMIF function:

=SUMIF(Y$10:AZ$10, "yes", Y12:AZ12)

A yearly calendar formula can be achieved by modifying the monthly calendar formula:

=IF(MONTH(DATE(YEAR(NOW()),MONTH(NOW()),1))<>MONTH(DATE(YEAR(NOW()),MONTH(NOW()),1)-(WEEKDAY(DATE(YEAR(NOW()),MONTH(NOW()),1))-1)+{0;1;2;3;4;5}*7+{1,2,3,4,5,6,7}-1),"",DATE(YEAR(NOW()),MONTH(NOW()),1)-(WEEKDAY(DATE(YEAR(NOW()),MONTH(NOW()),1))-1)+{0;1;2;3;4;5}*7+{1,2,3,4,5,6,7}-1)

This formula can be used to generate a yearly calendar by modifying the MONTH and YEAR functions to iterate over each month of the year.

A formula for removing the #NAME error that occurs on non-valid dates for the monthly calendar is:

=IF(ISERROR(MONTH(DATE(YEAR(NOW()),MONTH(NOW()),1))<>MONTH(DATE(YEAR(NOW()),MONTH(NOW()),1)-(WEEKDAY(DATE(YEAR(NOW()),MONTH(NOW()),1))-1)+{0;1;2;3;4;5}*7+{1,2,3,4,5,6,7}-1)),"",DATE(YEAR(NOW()),MONTH(NOW()),1)-(WEEKDAY(DATE(YEAR(NOW()),MONTH(NOW()),1))-1)+{0;1;2;3;4;5}*7+{1,2,3,4,5,6,7}-1)

This formula uses the ISERROR function to check if the date is valid, and if not, returns a blank string.

A formula for calculating the total number of bills paid for a certain month and year is:

=SUMIFS(Receipts!B2:B9999, Receipts!A2:A9999, ">="&DATE(YEAR(TODAY()),MONTH(TODAY()),1), Receipts!A2:A9999, "<="&DATE(YEAR(TODAY()),MONTH(TODAY()),31))

This formula uses the SUMIFS function to sum the values in column B for the dates in column A that fall within the current month and year.


Multiplication and Division by 10, 100, 1000, etc.
Removing the decimal point one place to the right multiplies a number by 10, while removing it one place to the left divides the number by 10. A similar change of two places would multiply or divide by 100, and a change of three places would multiply or divide by 1000.

To multiply a number by 10, 100, 1000, or any other power of ten, remove the decimal point as many places to the right as there are zeroes used in writing the given multiplier. To divide a number by 10, 100, 1000, or any other power of ten, remove the decimal point as many places to the left as there are zeroes used in writing the given divisor. When any places are left vacant between the number and the point, they should be filled by zeroes.

Examples:
- 67 x 100 = 6700
- 67 / 100 = 0.67
- 6.7 x 100 = 670
- 6.7 / 100 = 0.067
- 0.67 x 100 = 67
- 0.67 / 100 = 0.0067

Exercises:
1. 36 x 10 = 360
2. 6597 x 1000 = 6,597,000
3. 423 x 100 = 42,300
4. 0.29 / 100 = 0.0029
5. 62.7 x 10 = 627
6. 67.3 / 10 = 6.73
7. 539.6 x 100 = 53,960
8. 42.79 x 10 = 427.9
9. 247 x 10 = 2,470
10. 0.0006 / 10 = 0.00006
11. 3697 / 100 = 36.97
12. 75000 x 100 = 7,500,000
13. 4.28 / 1000 = 0.00428
14. 57.897 x 10 = 578.97
15. 0.0039 x 100 = 0.39
16. 3 x 100 = 300
17. 87 x 1,000,000 = 87,000,000
18. 0.7279 x 10 = 7.279
19. 87 / 1,000,000 = 0.000087
20. 87 / 1000000 = 0.000087

Roman Method of Notation:
The Roman method represents numbers using letters: I (1), V (5), X (10), L (50), C (100), D (500), and M (1000). Repeated letters indicate the number should be repeated. If a letter representing a smaller number stands before a letter representing a larger number, the smaller number is subtracted from the larger number.

Examples:
- I = 1, II = 2, III = 3
- IV = 4 (5 - 1)
- XL = 40 (50 - 10)
- XVI = 16 (10 + 5 + 1)

United States Money:
The US uses a decimal system with the dollar as the unit. Coins include the cent, dime, quarter, half-dollar, and dollar. Values are expressed in dollars and cents, with the dollar sign ($) indicating the unit.

Examples:
- $4.27 = 4 dollars and 27 cents
- $93.068 = 93 dollars, 6 cents, and 8 mills
- $50.203 = 50 dollars, 20 cents, and 3 mills

English or Sterling Money:
English money uses the pound as the unit, with coins including the sovereign, guinea, and crown. The pound is approximately equal to 5 dollars, the shilling to 25 cents, and the penny to 2 cents.

Avoirdupois Weight:
Avoirdupois weight is used for most articles, except gold, silver, and jewels. The quarter is 28 pounds, the hundredweight is 112 pounds, and the ton is 2240 pounds. Merchants often use the short ton of 2000 pounds.

Troy Weight:
Troy weight is used for gold, silver, and precious stones, and is the standard of weights.

Apothecaries' Weight:
Apothecaries' weight is used for compounding and mixing medicines, with the following conversions:
- 20 grains = 1 scruple
- 3 scruples = 1 dram
- 8 drams = 1 ounce
- 12 ounces = 1 pound


The organisers of an essay competition decide that a winner in the competition gets a prize of ₹100 and a participant who does not win gets a prize of ₹25. The total prize money distributed is ₹3,000. Find the number of winners, if the total number of participants is 63.

Let the number of winners be x. Then, the number of participants who do not win is 63 - x.

The total prize money is the sum of the prize money given to the winners and the participants who do not win.
So, 100x + 25(63 - x) = 3000.

Simplifying the equation, we get:
100x + 1575 - 25x = 3000
75x + 1575 = 3000
75x = 3000 - 1575
75x = 1425
x = 1425/75
x = 19

Therefore, the number of winners is 19.

To check, the number of participants who do not win is 63 - 19 = 44.
The total prize money distributed is ₹100 * 19 + ₹25 * 44 = ₹1900 + ₹1100 = ₹3000, which is correct.


## Fundamental Definitions

To understand the polynomial decomposition of decimal numbers, it's essential to review four key notions: Decimal Numbers, Scientific Notation, Monomials, and Polynomials. These concepts are crucial in converting a decimal number into a polynomial expression.

## Decimal Numbers

Decimal numbers are numerical elements used to express non-exact quantities, including rational and irrational numbers. A decimal number consists of two parts: an integer part (units) and a decimal part (incomplete units). The integer part is composed of a whole number, which can be positive, negative, or zero, with positional values counted from right to left (units, tens, hundreds, etc.). The decimal part consists of numbers less than one, with positional values counted from left to right (tenths, hundredths, thousandths, etc.). These two parts are separated by a comma or a point.

## Scientific Notation

Scientific Notation is a method used to obtain the abbreviated form of a large or small number, making it easier to handle and reducing the margin of error. This notation is widely used in science to represent numbers with many elements. To convert a number to Scientific Notation, two methods are used, depending on whether the number is an integer or a decimal.

### If the Number is an Integer

To convert an integer to Scientific Notation, delete the zeros to the right, take the non-zero part as the integer to multiply the base power 10, and express it as a decimal if necessary. The exponent will be positive, equivalent to the number of spaces the comma should move to the right. For example: 45,000,000,000,000 → 4.5 × 10^13.

### If the Number is a Decimal

To convert a decimal to Scientific Notation, delete the comma and leading zeros, express the number as a decimal if necessary, and multiply it by a base power of 10 raised to a negative exponent. The exponent will be equivalent to the number of spaces the comma should move to the left. For example: 0.000000054 → 5.4 × 10^-8.

## Monomials and Polynomials

A monomial is an algebraic expression composed of a rational number and a letter (incognita) raised to a natural number exponent. The only operation allowed among the elements of a monomial is multiplication. A polynomial is the addition, subtraction, multiplication, or division of two or more monomials and independent terms (rational numbers not multiplied by a letter).

## Polynomial Decomposition of Decimal Numbers

Polynomial decomposition is the operation that converts a decimal number into all possible monomials, each representing a positional value, to obtain the resulting polynomial. This process involves separating the decimal number into its decimal expressions, converting each to Scientific Notation, and then combining the monomials.

## Steps to Achieve Polynomial Decomposition

1. Separate the decimal number into its decimal expressions (tenths, hundredths, thousandths, etc.).
2. Convert each decimal expression to Scientific Notation.
3. Combine the monomials to obtain the polynomial decomposition.

## Example: Polynomial Decomposition of 344.56

To decompose 344.56, separate it into its parts: 344 (whole part) and 0.56 (decimal part). Break down each part into its elements: 344 = 300 + 40 + 4 and 0.56 = 0.5 + 0.06. Convert each element to Scientific Notation: 300 + 40 + 4 + 0.5 + 0.06 = 3 × 10^2 + 4 × 10^1 + 4 × 10^0 + 5 × 10^-1 + 6 × 10^-2. The polynomial decomposition of 344.56 is 3 × 10^2 + 4 × 10^1 + 4 × 10^0 + 5 × 10^-1 + 6 × 10^-2.


# What Is the Way to Add Vectors Graphically?

Vectors can be added graphically by placing them head to tail, allowing the points between the vectors to represent the distance between them. To add vectors graphically, they must first be represented in the same coordinate system. Vectors are used to determine the distance between two points, whether mathematical or graphical. The point resulting from the addition of two vectors is referred to as the resultant, representing the combined distance or effect of the vectors.

When adding two vectors, the resultant is often less than the sum of the individual vectors. The Pythagorean theorem can be used to find the resultant of two vectors mathematically. This involves combining the vectors, squaring the lengths of the sides, and finding the square root of the sum of the squares. This mathematical result can then be used to verify the graphical representation of the vectors, ensuring that the graphical distance matches the mathematical calculation.

In graphical addition, the tail of the second vector is placed at the head of the first vector. The resultant vector is then drawn from the tail of the first vector to the head of the second vector. This method allows for the visual representation of vector addition, providing a clear understanding of the combined effect of the vectors. By using both mathematical and graphical methods, the addition of vectors can be fully understood and applied to various mathematical situations.


To solve the given initial value problem (IVP), we start with the equation dx + (x/y - sin(y))dy = 0. The goal is to find an integrating factor in the form m(y) and then solve the equation.

First, we identify M(x, y) = 1 and N(x, y) = x/y - sin(y). Calculating the partial derivatives, we find My = 0 and Nx = 1/y. Since My ≠ Nx, the equation is not exact.

An integrating factor m(y) can be found from the condition (mM)y = (mN)x. Assuming m depends only on y, this simplifies to m' M + mMy = mNx, or m'/m = (Nx - My) / M. Substituting the known values, we get m'/m = (1/y - 0) / 1 = 1/y.

To find m, we solve the differential equation m'/m = 1/y, which gives dm/m = dy/y. Integrating both sides yields m = y.

Now, we multiply the original equation by the integrating factor y, resulting in ydx + (x - y·sin(y))dy = 0. This new equation is exact because My = 1 = Nx.

To solve this exact equation, we integrate M with respect to x, giving us y(x, y) = xy + C(y). Differentiating both sides with respect to y, we find N = x + C'(y) = x - y·sin(y), which implies C'(y) = -y·sin(y).

Integrating C'(y) by parts, we obtain C(y) = y·cos(y) - sin(y). Therefore, the solution to the equation is y(x, y) = xy + y·cos(y) - sin(y), or equivalently, xy + y·cos(y) - sin(y) = const.


Fall '09
RAdin
Calculus, Derivative, Product Rule, Limit, lim


## Finding the Bearing a Plane Must Fly When Blown Off Course By Wind

The speed of a plane is typically quoted in still air, but in reality, air is never still, and wind plays a significant role in navigation, especially for long-distance flights. To ensure safe arrival and minimal fuel consumption, aircraft account for wind by adjusting their course. When flying in a straight line between two airports, planes point into the wind to maintain a straight ground track, which affects their groundspeed.

A plane with a speed of 400 km/h in still air is flying to an airport on a bearing of 045°. The wind speed is 20 km/h on a bearing of 330°. To find the direction the pilot must fly and the plane's groundspeed, calculations are necessary.

By drawing a diagram and adding an extra line, we can find an angle in the triangle. Since ABCD is a Z shape with Ab parallel to DC, angle ABC = angle BCD. The angle at C is 190° - (45° + 30°) = 115°, but considering the correct calculation: 180° - (45° + 30°) gives us the angle at C as 105°.

Marking the speeds on the diagram, we can apply the sine and cosine rules to find the groundspeed and bearing. Labeling the sides and angles of the triangle:

Using the Sine Rule, we can calculate the bearing. The bearing is then 45° - 2.76° = 42.24°. Angle C is 180° - 105° - 2.76° = 72.24°.

The Cosine Rule states: c² = a² + b² - 2ab * cos(C), where c is the groundspeed, a is the plane's airspeed, b is the wind speed, and C is the angle between the plane's heading and the wind direction. Applying this rule, we can calculate the groundspeed.


## 1 Answer

**MathsGee Tools**

* Math Worksheet Generator
* Math Algebra Solver
* Trigonometry Simulations
* Vectors Simulations
* Matrix Arithmetic Simulations
* Matrix Transformations Simulations
* Quadratic Equations Simulations
* Probability & Statistics Simulations
* PHET Simulations
* Visual Statistics


Lesson 29: What Percent? The Method of Proportions

In this lesson, we will explore how to find percentages using the method of proportions. Percent means "how many for each 100," which is equivalent to hundredths. For example, 5% is 5 out of 100, and 12% is 12 out of 100. However, when the percent is greater than 100%, it means "for each 100," not "out of 100." For instance, 250% means 250 for each 100, which is two and a half times.

The method of proportions involves setting up a ratio to find the percentage. The ratio is in the form "part out of whole = part out of 100." We can solve for the missing term by multiplying or dividing both terms by the same number.

Example 1: $42.10 is what percent of $42.10?
Answer: 100%.

Example 2: 24 out of 100 is 24%. But what percent is 24 out of 200?
To find the answer, we can set up the proportion: "24 out of 200 is how many out of 100?" Since 200 is twice 100, we divide 24 by 2 to get 12. Therefore, 24 is 12% of 200.

Example 3: 8 out of 25 is what percent?
We can set up the proportion: "8 out of 25 is how many out of 100?" Since 100 is four times 25, we multiply 8 by 4 to get 32. Therefore, 8 is 32% of 25.

Example 4: 7 out of 28 students got A. What percent got A?
We can set up the proportion:
7/28 = x/100
Since 7 is one quarter of 28, and 25 is one quarter of 100, we can conclude that 7 is 25% of 28.

Example 5: 11 out of 50 students studied French. What percent studied French?
We can set up the proportion: "11 out of 50 is how many out of 100?" To make 50 into 100, we multiply by 2. Therefore, we multiply 11 by 2 to get 22.

Example 6: 11 out of 200 studied French. What percent studied French?
We can set up the proportion: "11 out of 200 is how many out of 100?" To make 200 into 100, we divide by 2. Therefore, we divide 11 by 2 to get 5.5.

Example 7: 3 is what percent of 25?
We can set up the proportion:
3/25 = x/100
Since 25 has been multiplied by 4 to get 100, we multiply 3 by 4 to get 12. Therefore, 3 is 12% of 25.

Example 8: 9 out of 20 students were able to stop smoking. What percent were able to stop smoking?
To make 20 into 100, we multiply by 5. Therefore, we multiply 9 by 5 to get 45. So, 9 out of 20 is equal to 45 out of 100, which means 45% were able to stop smoking.

Example 9: What percent of 400 is 33?
We can set up the proportion:
33/400 = x/100
To go from 400 to 100, we divide by 4. Therefore, we divide 33 by 4 to get 8.25.

Example 10: 1000 people voted in the recent election, and 763 voted for Jones. What percent voted for Jones?
We can set up the proportion:
763/1000 = x/100
Since 1000 has been divided by 10 to get 100, we divide 763 by 10 to get 76.3. Therefore, 76.3% voted for Jones.

Example 11: In a class of 45 students, there were 9 A's. What percent got A?
We can set up the proportion:
9/45 = x/100
Since 9 is a fifth of 45, and 20 is a fifth of 100, we can conclude that 20% got A.

Example 12: 21 is what percent of 75?
Since 100 is a third more than 75, we add a third of 21 to 21 to get 28. Therefore, 21 is 28% of 75.


A Pressure Conversion Worksheet is a useful tool for converting measurements of pressure. The air pressure at sea level is 104.9 kPa, equivalent to a standard atmosphere of 1.07 atm, or 760 mm Hg. In the United States, air pressure is measured in pounds per square inch (psi), with 1 psi equivalent to 76 mmHg. The pressure inside a car tire is approximately 35 psi.

The standard atmospheric pressure is 760 mmHg, or 101.3 kPa. To convert between units, it is essential to understand the different units of pressure. For example, 1 atm is equivalent to 101.3 kPa, and 1 torr is equivalent to 1 mmHg. The units of air pressure vary between countries, with the UK using different units than the United States.

Converting psi to atmospheres requires understanding the units of pressure. The pressure inside a car tire is 35 psi, while the standard atmosphere is 760 mmHg, or 101.3 kPa. A Pressure Conversion Worksheet can help convert units of pressure and calculate the amount of air in a standard car tire. The worksheet contains equations for the pressure of a standard automobile tire.

To convert psi to kPa, it is not necessary to use the same units for each conversion. A Pressure Conversion Worksheet should be easy to use and understand, providing a useful tool for science students to interpret data. Knowing the different units of pressure is essential for calculating pressure in real-life situations, such as the pressure in a car tire or the air pressure at sea level.

A barometer measures pressure in a gas by measuring the height of a mercury column, with the equivalent unit being the millimeter of mercury. The standard unit of pressure is the torr, which is equal to 1000 pascals. The standard atmospheric pressure is 760 mmHg or 101.3 kPa, equivalent to 104 kPa. Understanding the different units of pressure and how to convert between them is crucial for science students and professionals.


Multiplication Properties include the Associative, Commutative, Identity, and Zero Properties.

1. **Associative Property of Multiplication**: The way factors are grouped does not change the product. This is also known as the Grouping Property of Multiplication. Examples include (2 x 3) x 4 = 2 x (3 x 4) and a x (b x c) = (a x b) x c.

2. **Commutative Property of Multiplication**: The order of factors does not change the product. This is also referred to as the Order Property of Multiplication. Examples include 4 x 5 = 5 x 4 and a x b = b x a.

3. **Identity Property of Multiplication**: The product of any number and 1 is that number. Examples include 5 x 1 = 5, 16 x 1 = 16, and a x 1 = a.

4. **Zero Property of Multiplication**: The product of any number and 0 is 0. Examples include 31 x 0 = 0, 97 x 0 = 0, and a x 0 = 0.

Key concepts in Chapter 6 include:
- **Distributive Property**: When two addends are multiplied by a factor, the product is the same as if each addend was multiplied by the factor and those partial products were added. For example, 7 x 28 = 7 x (20 + 8) = 7 x 20 + 7 x 8 = 140 + 56 = 196.
- **Commutative Property**: Changing the order of the factors does not change their product, as seen in 7 x 9 = 9 x 7.
- **Associative Property**: Changing the grouping of factors does not change their product, illustrated by 3 x (5 x 6) = (3 x 5) x 6.
- **Identity Property**: The product of a number and 1 is that number, such as 28 x 1 = 28.
- **Zero Property**: The product of a number and zero is zero, demonstrated by 7 x 0 = 0.


In mathematics, physics, and engineering, a Euclidean vector is a geometric object that has a magnitude and direction. It can be represented by a line segment with a definite direction, or graphically as an arrow, connecting an initial point A with a terminal point B. Vectors play a crucial role in physics, describing quantities such as velocity, acceleration, and force.

A vector is typically regarded as a geometric entity characterized by a magnitude and a direction. It is formally defined as a directed line segment, or arrow, in a Euclidean space. In pure mathematics, a vector is defined more generally as any element of a vector space. This generalized definition implies that the geometric entities are a special kind of vectors, as they are elements of a special kind of vector space called Euclidean space.

Being an arrow, a Euclidean vector possesses a definite initial point and terminal point. A vector with fixed initial and terminal point is called a bound vector. When only the magnitude and direction of the vector matter, then the particular initial point is of no importance, and the vector is called a free vector.

Vectors can be added and subtracted, and they can be multiplied by a scalar. The sum of two vectors a and b is denoted by a + b, and the difference is denoted by a - b. The scalar multiplication of a vector by a factor of r is denoted by ra.

The length or magnitude of a vector a is denoted by |a| or ||a||, and it can be computed using the Euclidean norm. A unit vector is any vector with a length of one, and it is often denoted by a hat, such as â.

The dot product of two vectors a and b is denoted by a · b, and it is defined as the sum of the products of the components of each vector. The cross product of two vectors a and b is denoted by a × b, and it is defined as a vector perpendicular to both a and b.

Vectors have many uses in physics and other sciences, including the description of position, velocity, and acceleration. They are also used to describe forces, energies, and work. In addition, vectors can be used to describe the directional derivative of a function, which is a measure of how the function changes in a particular direction.

In abstract vector spaces, the length of the arrow depends on a dimensionless scale. If it represents, for example, a force, the "scale" is of physical dimension length/force. Vectors can be defined precisely as a list of quantities that behave in a certain way under a coordinate transformation.

An alternative characterization of Euclidean vectors describes them as lists of quantities which behave in a certain way under a coordinate transformation. A contravariant vector is required to have components that "transform like the coordinates" under changes of coordinates such as rotation and dilation.

Some vectors transform like contravariant vectors, except that when they are reflected through a mirror, they flip and gain a minus sign. A transformation that switches right-handedness to left-handedness and vice versa like a mirror does is said to change the orientation of space. A vector which gains a minus sign when the orientation of space changes is called a pseudovector or an axial vector.

Examples of pseudovectors include magnetic field, torque, or more generally any cross product of two (true) vectors. This distinction between vectors and pseudovectors is often ignored, but it becomes important in studying symmetry properties.

In conclusion, Euclidean vectors are geometric objects that have a magnitude and direction, and they play a crucial role in physics and other sciences. They can be represented by line segments or arrows, and they can be added, subtracted, and multiplied by scalars. Vectors have many uses, including the description of position, velocity, and acceleration, and they can be used to describe the directional derivative of a function.


### Thursday, January 3, 2013

# GATE Questions-Data Structures-Trees

**Previous GATE questions with solutions on Data Structures (Trees) - CS/IT**

**GATE-1995**1. A binary tree T has n leaf nodes. The number of nodes of degree 2 in T is

(a) log2n (b) n-1 (c) n (d) 2n

Ans: option(b)

Explanation:
A binary tree is a tree data structure in which each node has at most two child nodes. The number of subtrees of a node is called the degree of the node. In a binary tree, all nodes have degree 0, 1, or 2.

**GATE-1996**2. In the balanced binary tree in the figure given below, how many nodes will become unbalanced when a node is inserted as a child of the node “g”?

(a) 1 (b) 3 (c) 7 (d) 8

Ans: option(b)

Explanation:
A binary tree T is balanced if:
1) Left subtree of T is balanced
2) Right subtree of T is balanced
3) The difference between heights of left subtree and right subtree is not more than 1.

**GATE - 1996**3. Which of the following sequences denotes the post order traversal sequence of the tree of the above question 2?

(a) f e g c d b a
(b) g c b d a f e
(c) g c d b f e a
(d) f e d g c b a

Ans: option(c)

Explanation:
As shown in the figure above start from the node a. Each node has been numbered as 1,2,3. When u are finding postorder start from the root and consider the node only when u reach point 3.

**GATE-1996**4. A binary search tree is generated by inserting in order the following integers: 50, 15, 62, 5, 20, 58, 91, 3, 8, 37, 60, 24. The number of nodes in the left subtree and right subtree of the root respectively is

(a) (4, 7) (b) (7, 4) (c) (8, 3) (d) (3, 8)

Ans: option (b)

Explanation:
Binary search tree - A binary tree in which the left child contains only nodes with values less than the parent node, and the right child contains only nodes with values greater than or equal to the parent.

**GATE-1997**5. A binary search tree contains the value 1, 2, 3, 4, 5, 6, 7, 8. The tree is traversed in pre-order and the values are printed out. Which of the following sequences is a valid output?

(a) 5 3 1 2 4 7 8 6
(b) 5 3 1 2 6 4 8 7
(c) 5 3 2 4 1 6 7 8
(d) 5 3 1 2 4 7 6 8

Ans: option (d)

Explanation:
Considering the pre-order traversal, try to construct the Binary Search Tree (BST) for each option.

**GATE-1998**6. Which of the following statements is false?

(a) A tree with n nodes has (n – 1) edges
(b) A labeled rooted binary tree can be uniquely constructed given its postorder and preorder traversal results.
(c) A complete binary tree with n internal nodes has (n + 1) leaves.
(d) The maximum number of nodes in a binary tree of height h is (2h+1-1)

Ans: option (c)

Explanation:
options (b) & (c) are false.

**GATE-1998**7. A complete n-ary tree is one in which every node has 0 or n sons. If x is the number of internal nodes of a complete n-ary tree, the number of leaves in it is given by

(a) x(n – 1) +1 (b) xn - 1 (c) xn + 1 (d) x(n+1)

Ans: option (a)

Explanation:
In the above figure, circle represents an internal node and square represents leaf nodes.

**GATE-2000**8. Consider the following nested representation of binary trees: (X Y Z) indicates Y and Z are the left and right sub stress, respectively, of node X. Note that Y and Z may be NULL, or further nested. Which of the following represents a valid binary tree?

(a) (1 2 (4 5 6 7))
(b) (1 ((2 3 4) 5 6) 7)
(c) (1 (2 3 4)(5 6 7))
(d) (1 (2 3 NULL) (4 5))

Ans: option (c)

Explanation:
option (a) is not possible because the right subtree (4 5 6 7) is not in the correct format of (X Y Z).

**GATE-2000**9. The most appropriate matching for the following pairs
X: depth first search 1: heap
Y: breadth-first search 2: queue
Z: sorting 3: stack
is:

(a) X—1 Y—2 Z-3
(b) X—3 Y—1 Z-2
(c) X—3 Y—2 Z-1
(d) X—2 Y—3 Z-1

Ans: option (c)

Explanation:
Stack is used for DFS. Queue is used for BFS. Heaps are used in algorithms such as Dijkstra's algorithm, and in the sorting algorithm Heapsort.

**GATE-2000**10. Let LASTPOST, LASTIN and LASTPRE denote the last vertex visited in a postorder, inorder and preorder traversal. Respectively, of a complete binary tree. Which of the following is always true?

(a) LASTIN = LASTPOST
(b) LASTIN = LASTPRE
(c) LASTPRE = LASTPOST
(d) None of the above

Ans: (d)

Explanation:
Note that we have to consider a complete binary tree.

**GATE-2003**11. Suppose the numbers 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 are inserted in that order into an initially empty binary search tree. The binary search tree uses the usual ordering on natural numbers. What is the in-order traversal sequence of the resultant tree?

a) 7 5 1 0 3 2 4 6 8 9
b) 0 2 4 3 1 6 5 9 8 7
c) 0 1 2 3 4 5 6 7 8 9
d) 9 8 6 4 2 3 0 1 5 7

Ans: option (c)

Explanation:
Binary search tree - A binary tree in which the left child contains only nodes with values less than the parent node, and the right child contains only nodes with values greater than or equal to the parent.

**GATE-2004**12. The following numbers are inserted into an empty binary search tree in the given order: 10, 1, 3, 5, 15, 12, 16. What is the height of the binary search tree (the height is the maximum distance of a leaf node from the root)?

(a) 2 (b) 3 (c) 4 (d) 6

Ans: option (b)

Explanation:
The depth (or height) of a tree is the length of the path from the root to the deepest node in the tree.

**GATE-2006**13. A scheme for storing binary trees in an array X is as follows. Indexing of X starts at 1 instead of 0. the root is stored at X[1]. For a node stored at X[i], the left child, if any, is stored in X[2i] and the right child, if any, in X[2i+1]. To be able to store any binary tree on n vertices the minimum size of X should be.

(a) log2n (b) n (c) 2n + 1 (d) 2n — 1

Ans: option (d)

Explanation:
The question is "To be able to store **any**binary tree on n vertices the minimum size of X should be".

**GATE-2007**14. The height of a binary tree is the maximum number of edges in any root to leaf path. The maximum number of nodes in a binary tree of height h is:

(a) 2h -1
(b) 2h-1 – 1
(c) 2h+1 -1
(d) 2h+1

Ans: option (c)

Explanation:
The number of nodes in a binary tree of height h is at least h + 1, and at most 2h+1-1 here h is the depth of the tree.

**GATE-2007**15. The maximum number of binary trees that can be formed with three unlabeled nodes is:

(a) 1 (b) 5 (c) 4 (d) 3

Ans: option (b)

Explanation:
The maximum number of binary trees that can be formed with 'n' unlabeled nodes is C(2n,n) / n+1.

**GATE-2007**16. The inorder and preorder traversal of a binary tree are *d b e a f c g*and*a b d e c f g*, respectively. The postorder traversal of the binary tree is:
(A) d e b f g c a
(B) e d b g f c a
(C) e d b f g c a
(D) d e f g b c a

Ans: option (a)

Explanation:
Considering the inorder, look at the preorder to find the next root node and construct the tree.

**GATE-2002**17. The number of leaf nodes in a rooted tree of n nodes, with each node having 0 or 3 children is:

(a) n/2 (b) (n-1)/3 (c) (n-1)/2 (d) (2n+1)/3

Ans: option (d)

Explanation:
The number of leaf nodes for an n-ary tree where each node has n children or no children is L = (n-1)I + 1, where L is the number of leaf nodes and I is the number of internal nodes.

**GATE-2005**18. How many distinct binary search trees can be created out of 4 distinct keys?

(a) 5 (b) 14 (c) 24 (d) 42

Ans: option (b)

Explanation:
The maximum number of distinct binary search trees that can be formed with 'n' distinct keys is C(2n,n) / n+1.

**GATE-2002**19. A weight-balanced tree is a binary tree in which for each node, the number of nodes in the left sub tree is at least half and at most twice the number of nodes in the right sub tree. The maximum possible height (number of nodes on the path from the root to the farthest leaf) of such a tree on n nodes is best described by which of the following?

(a) log2n (b) log4/3n (c) log3n (d) log3/2n

Ans: option (d)

Explanation:
Consider the weighted balance tree given below.

**GATE-2005**20. Postorder traversal of a given binary search tree, T produces the following sequence of keys 10, 9, 23, 22, 27, 25, 15, 50, 95, 60, 40, 29. Which one of the following sequences of keys can be the result of an in-order traversal of the tree T?

(a) 9, 10, 15, 22, 23, 25, 27, 29, 40, 50, 60, 95
(b) 9, 10, 15, 22, 40, 50, 60, 95, 23, 25, 27, 29
(c) 29, 15, 9, 10, 25, 22, 23, 27, 40, 60, 50, 95
(d) 95, 50, 60, 40, 27, 23, 22, 25, 10, 9, 15, 29

Ans: option (a)

Explanation:
As we have already seen in question number 11, In-order traversal of a BST gives elements in increasing order.

**GATE-2004**21. Consider the label sequences obtained by the following pairs of traversals on a labeled binary tree. Which of these pairs identify a tree uniquely?

i) Preorder and Postorder
ii) Pnorder and Postorder
iii) Preorder and Inorder
iv) Level order and Postorder

(a) (i) only
(b) (ii), (iii) only
(c) (iii) only
(d) (iv) only

Ans: option (b)

Explanation:
Consider a binary tree having two labels, a and b.

**GATE-2005**22. Which one of the following is a key factor for preferring B-trees to binary search trees for indexing database relations?

(a) Database relations have a large number of records
(b) Database relations are sorted on the primary key
(c) B-trees require less memory than binary search trees
(d) Data transfer form disks is in blocks.

Ans: option (d)

Explanation:
The B-tree is a generalization of a binary search tree.

**GATE-2006**23. A 3-ary max heap is like a binary max heap, but instead of 2 children, nodes have 3 children. A 3-ary heap can be represented by an array as follows: The root is stored in the first location, a[0], nodes in the next level, from left to right, is stored from a[1] to a[3]. The nodes from the second level of the tree from left to right are stored from a[4] location onward. An item x can be inserted into a 3-ary heap containing n items by placing x in the location a[n] and pushing it up the tree to satisfy the heap property.

Which one of the following is a valid sequence of elements in an array representing 3-ary max heap?

(a) 1, 3, 5, 6, 8, 9
(b) 9, 6, 3, 1, 8, 5
(c) 9, 3, 6, 8, 5, 1
(d) 9, 5, 6, 8, 3, 1

Ans: option (d)

Explanation:
A heap is a specialized tree-based data structure that satisfies the heap property.

**GATE-2006**24. Suppose the elements 7, 2, 10 and 4 are inserted, in that order, into the valid 3- ary max heap found in the above question, Which one of the following is the sequence of items in the array representing the resultant heap?

(a) 10, 7, 9, 8, 3, 1, 5, 2, 6, 4
(b) 10, 9, 8, 7, 6, 5, 4, 3, 2, 1
(c) 10, 9, 4, 5, 7, 6, 8, 2, 1, 3
(d) 10, 8, 6, 9, 7, 2, 3, 4, 1, 5

Ans: option (a)

Explanation:
To add an element to a heap we must perform an up-heap operation.

**GATE-2005**25. A Priority-Queue is implemented as a Max-Heap. Initially, it has 5 elements. The level-order traversal of the heap is given below: 10, 8, 5, 3, 2. Two new elements '1' and '7' are inserted in the heap in that order. The level-order traversal of the heap after the insertion of the elements is:

(a) 10, 8, 7, 5, 3, 2, 1
(b) 10, 8, 7, 2, 3, 1, 5
(c) 10, 8, 7, 1, 2, 3, 5
(d) 10, 8, 7, 3, 2, 1, 5

Ans: option(d)

Explanation:
The maximum number of children each node can have depends on the type of heap.

**GATE-2009**26. Consider a binary max-heap implemented using an array. Which one of the following array represents a binary max-heap?

(a) 25,12,16,13,10,8,14
(b) 25,14,13,16,10,8,12
(c) 25,14,16,13,10,8,12
(d) 25,14,12,13,10,8,16

Ans: option (c)

**GATE-2009**27. What is the content of the array after two delete operations on the correct answer to the previous question?

(a) 14,13,12,10,8
(b) 14,12,13,8,10
(c) 14,13,8,12,10
(d) 14,13,12,8,10

Ans: option(d)

Explanation:
The procedure for deleting the root from the heap.

**GATE-2009**28. What is the maximum height of any AVL-tree with 7 nodes? Assume that the height of a tree with a single node is 0.

(a) 2 (b) 3 (c) 4 (d) 5

Ans: option (b)

Explanation:
An AVL tree is a binary tree with the following property: In an AVL tree, the heights of the two child subtrees of any node differ by at most one.

**GATE-2012**29. The height of a tree is defined as the number of edges on the longest path in the tree. The function shown in the pseudocode below is invoked as height (root) to compute the height of a binary tree rooted at the tree pointer root.

The appropriate expression for the two boxes B1 and B2 are

(a) B1 : (1 + height(n->right)), B2 : (1 + max(h1,h2))
(b) B1 : (height(n->right)), B2 : (1 + max(h1,h2))
(c) B1 : height(n->right), B2 : max(h1,h2)
(d) B1 : (1 + height(n->right)), B2 : max(h1,h2)

Ans: option (a)

**GATE-2011**30. We are given a set of n distinct elements and an unlabeled binary tree with n nodes. In how many ways can we populate the tree with the given set so that it becomes a binary search tree?

(a) 0 (b) 1 (c) n! (d) (1/(n+1)).2nCn

Ans: option (b)

Explanation:
The given unlabelled binary search tree can be populated with the elements in 1 way only.

31. A binary tree T has 20 leaves. The number of nodes in T having two children is __________

Ans: 19

Explanation:
Please check question number 1.


I am attempting to run an experiment in Inquisit Lab5 to model the apartment task. The task involves evaluating 4 apartments across 12 dimensions, each with two possible features. For instance, the "centrality" dimension has two options: "The apartment is close to the center" and "The apartment is far from the center".

The experiment requires the following setup:
- One best apartment with 8 positive features and 4 negative features, determined by randomly selecting 8 dimensions.
- One worst apartment with 8 negative features and 4 positive features.
- Two neutral apartments, each with 6 positive features and 6 negative features.

I need assistance with the randomization procedure, which involves:
1. Randomly designating one apartment as the best, one as the worst, and the remaining two as neutral.
2. Determining the number of dimensions for each apartment based on the initial randomization.
3. Randomly assigning the appropriate number of positive and negative dimensions to each apartment.


1.8.10 PART J: A GALLERY OF GRAPHS

Most of the graphs below differ from those in the table in Section 1.3, Part P. However, x = y^3 is equivalent to y = x^3, so they share a common graph. The corresponding domains and ranges are the same as those in Section 1.3 and can be inferred from the graphs. Note that the domain corresponds to y coordinates, while the range corresponds to x coordinates. Graphs of even functions are symmetric about the y-axis.


### The Number 1 – is it a prime number?

A prime number is typically defined as a number that can only be divided by itself and 1. However, 1 is not a prime number. The true definition of a prime number is "a number that has 2, and exactly 2, factors." For example, the factors of 13 are 1 and 13, the factors of 7 are 1 and 7, and the factors of 29 are 1 and 29. All these numbers have exactly 2 factors, making them prime numbers.

In contrast, the factors of 1 are just 1, meaning it has only one factor. Therefore, 1 is not a prime number. Interestingly, most numbers have an even number of factors, but 1, along with numbers like 4, 81, 49, and 100, has an odd number of factors.


# NCERT Exemplar Class 7 Maths Solutions Chapter 3 - Data Handling

The NCERT Mathematics Exemplar Solutions for Class 7th Chapter 3 - Data Handling cover the complete syllabus of the CBSE exam. These solutions, prepared by experienced subject professors, help students master key concepts such as Collection of Data, Mean, Mode, and Organization of Data. By using these solutions, students can easily deal with difficult problems and perform well in exams.

Chapter 3 focuses on clearing doubts in important topics, enabling students to build a strong foundation and excel in their examination. The solutions are based on the latest official CBSE syllabus, ensuring that students can find and rectify errors, leaving no topic unturned.

## NCERT Exemplar Class 7 Maths Solutions Chapter 3 - Data Handling

The Class 7 Maths syllabus includes:
Chapter 1 - Integers
Chapter 2 - Fractions and Decimals
Chapter 3 - Data Handling
Chapter 4 - Simple Equations
Chapter 5 - Lines and Angles
Chapter 6 - Triangles
Chapter 7 - Comparing Quantities
Chapter 8 - Rational Numbers
Chapter 9 - Perimeter and Area
Chapter 10 - Algebraic Expressions
Chapter 11 - Exponents and Powers
Chapter 12 - Practical Geometry Symmetry and Visualising Solid Shapes

Available resources include:
- NCERT Solutions for Class 7 Maths
- NCERT Exemplar Class 7 Maths Solutions
- NCERT Solutions for Class 7 Science
- NCERT Exemplar Class 7 Science Solutions
- NCERT Solutions for Class 7 History
- NCERT Solutions for Class 7 Civics - Social and Political Life
- NCERT Solutions for Class 7 Geography - Our Environment
- NCERT Solutions for Class 7 English - Honeycomb
- NCERT Solutions For Class 7 English - An Alien Hand
- NCERT Solution for Class 7 Hindi Durva - दूर्वा भाग 2
- NCERT Solutions for Class 7 Hindi Vasant - वसंत भाग 2


The concept of a limit is fundamental to Calculus, and it is at the heart of many Calculus concepts, such as the derivative and the integral. To illustrate limits, consider average and instantaneous speeds. The average speed from point A to point B is the ratio of the distance between A and B to the time it takes to travel from A to B. However, this has no real physical meaning, as it does not reflect the actual speed at a given point.

Instantaneous speed, on the other hand, is the speed at a specific point, such as point C. To compute this, we can calculate the average speed from C to points close to C and see if these average speeds approach a certain value as the distance between the points and C decreases. This value is the instantaneous speed at C.

Mathematically, if s(t) is a function that determines the position of a moving object, and at time t0, the object is at point C, then the average speed between C and a point close to C is given by [s(t) - s(t0)] / (t - t0). We study these numbers as the time difference (t - t0) approaches zero, which is the idea behind the concept of a limit.

The formal definition of a limit is as follows: Let f(x) be a function defined around a point c, maybe not at c itself. We say that the limit of f(x) as x approaches c is L, denoted by lim x→c f(x) = L, if for any positive number ε, there exists a positive number δ such that |f(x) - L| < ε whenever |x - c| < δ.

Sometimes, the function is not defined around the point c but only to the left or right of c. In this case, we have the concepts of left-limit and right-limits at c. The left-limit of f(x) at c is L if for any ε > 0, there exists δ > 0 such that |f(x) - L| < ε whenever c - δ < x < c. The right-limit of f(x) at c is L if for any ε > 0, there exists δ > 0 such that |f(x) - L| < ε whenever c < x < c + δ.

For example, consider the function f(x) = x^2. It is easy to see that lim x→0 f(x) = 0. To prove this using the formal definition, let ε > 0. We want to find δ > 0 such that |f(x) - 0| < ε whenever |x - 0| < δ. Since |f(x) - 0| = |x^2| = |x| |x|, we can choose δ = √ε.

Another example is the function f(x) = 1/x. In this case, lim x→0 f(x) does not exist, as the function approaches infinity as x approaches zero from the right and negative infinity as x approaches zero from the left.

When working with limits, it is essential to be careful when using calculators, as they may not always provide accurate results. Quantities may appear to be approaching a certain value, but this may not always be the case.

To find the limit of a function, we can start by investigating the function's behavior near the point of interest. We can then use algebraic manipulations to find the control number δ in terms of ε.

For instance, consider the function f(x) = √x and c = 9. We have lim x→9 f(x) = 3. To prove this, let ε > 0. We want to find δ > 0 such that |f(x) - 3| < ε whenever |x - 9| < δ. Since |f(x) - 3| = |√x - 3| = |√x - 3| |√x + 3| / |√x + 3|, we can choose δ = ε / (|√9 + 3|) = ε / 6.

In the case of a "generic" point c, we can consider the function f(x) = x and g(x) = C, where C is a constant. Then, for any point a, we have lim x→a f(x) = a and lim x→a g(x) = C.

Exercise 2 asks us to determine which of the following statements are true, given that lim x→0 f(x) = L:

(a) lim x→0 f(x) = L;
(b) lim x→0 f(x) = L;
(c) If |f(x) - L| < ε, then |x - 0| < δ.

The correct answers are (a) and (c). The converse of statement (c) is also true.

Note that the concept of a limit can be understood in different ways, depending on one's perspective. Whether to focus on the "getting closer" idea or the formal definition depends on the individual's and teacher's expectations.


To convert a base 10 number to another base, follow these steps:

1. Find the largest power of the target base that is less than the given number.
2. Determine how many whole times this power can fit into the number and write down the corresponding digit.
3. Subtract the product of the power and the digit from the number.
4. Repeat steps 1-3 with the next lower power of the target base until the remainder is 0.

Let's demonstrate this process with the example of converting 59 to base 2:

1. The largest power of 2 less than 59 is 32. Since 32 can fit into 59 only once (2 x 32 = 64, which is larger than 59), we write down a 1.
2. Subtract 32 from 59: 59 - 32 = 27. Move to the next lower power of 2, which is 16. Since 16 can fit into 27 once, we write down another 1.
3. Subtract 16 from 27: 27 - 16 = 11. The next lower power of 2 is 8. Since 8 can fit into 11 once, we write down another 1.
4. Subtract 8 from 11: 11 - 8 = 3. The next lower power of 2 is 4. Since 4 cannot fit into 3, we write down a 0.
5. Subtract 0 from 3: 3 - 0 = 3. The next lower power of 2 is 2. Since 2 can fit into 3 once, we write down a 1.
6. Subtract 2 from 3: 3 - 2 = 1. The next lower power of 2 is 1. Since 1 can fit into 1 once, we write down a 1.
7. Subtract 1 from 1: 1 - 1 = 0. We stop here since the next lower power of 2 is a fraction.

The result is 59 in base 2: 111011.

## Exercise

Convert the following base 10 numbers to the required base:

- 16 into base 4
- 16 into base 2
- 30 in base 4
- 49 in base 2
- 30 in base 3
- 44 in base 3
- 133 in base 5
- 100 in base 8
- 33 in base 2
- 19 in base 2

## Solutions

- 16 in base 4: 100
- 16 in base 2: 10000
- 30 in base 4: 132
- 49 in base 2: 110001
- 30 in base 3: 1010
- 44 in base 3: 1122
- 133 in base 5: 1013
- 100 in base 8: 144
- 33 in base 2: 100001
- 19 in base 2: 10011


#### Practising Roman Numerals

To start practising Roman numerals, let's begin with a simple exercise: writing the current year, 2018, in Roman numerals.

2018 can be broken down into its constituent parts:
2018 = 1000 + 1000 + 10 + 5 + 1 + 1 + 1

Next, substitute these numbers with their corresponding Roman numeral letters:
- **M** represents 1000
- **X** represents 10
- **V** represents 5
- **I** represents 1

Then, arrange them in order of value from highest to lowest:
2018 = 1000 + 1000 + 10 + 5 + 1 + 1 + 1 -> **M M X V I I I**

#### Writing Your Birth Year in Roman Numerals

Try writing your birth year in Roman numerals. For example, if you were born in 2009:
2009 = 1000 + 1000 + 9

Since 9 is formed by subtracting, it can be represented as:
9 = 10 - 1 -> **I X** (using subtraction in Roman numerals, where the number being subtracted is placed before the number it is being subtracted from)

So, 2009 in Roman numerals is:
2009 = 1000 + 1000 + (10 - 1) -> **M M I X**

#### Converting Roman Numerals to Numbers

To convert Roman numerals to numbers, substitute each letter with its corresponding value and add them. For example, the year on the Puerta de Alcalá in Madrid, **MDCCLXXVIII**, can be converted as follows:
- **M** = 1000
- **D** = 500
- **C** = 100
- **L** = 50
- **X** = 10
- **V** = 5
- **I** = 1

So, **MDCCLXXVIII** = 1000 + 500 + 100 + 100 + 50 + 10 + 10 + 5 + 1 + 1 + 1 = **1778**

This Roman numeral is on the Puerta de Alcalá because it was inaugurated in 1778. You can find and convert Roman numerals on monuments in your city, taking photos and working out the numbers they represent.

To further practise Roman numerals and learn more about maths, you can try the following resources:
- Learn How to Use Roman Numerals
- Roman Numerals: Do You Know How to Add Them?
- Explanation of the Formula to Calculate the Least Common Multiple
- Review Vertical Subtraction with Examples
- Learn and Practice How to Subtract or Add Fractions

Additional maths topics include:
- Scales in Mathematics: What Are They and What Are They Used For?
- Mathematical Functions: Do You Know What They Are?
- How to Apply the Order of Operations


**Free Fall Complete Toolkit**

**Objectives:**

1. Understand the concept of free fall and its conditions.
2. Know the value of acceleration of gravity (g) and its relation to velocity and time.
3. Relate the motion of a free-falling object to graphical descriptions.
4. Use equations to calculate the speed and distance of a free-falling object.
5. Understand that acceleration of gravity is independent of the mass of the object.

**Readings:**

* The Physics Classroom Tutorial, 1D Kinematics Chapter, Lesson 5: Introduction to free fall.
* Interactive simulations:
	+ Concord Consortium: Was Galileo Right? (HTML5 graphing activity)
	+ Open Source Physics: Free Fall Model, Ceiling Bounce Model, Free Fall Ride, and Free Fall Air Resistance.

**Videos and Animations:**

* Apollo 15 Hammer and Feather Video (1-minute video)
* Cornell College: Slow Motion Water Drops Video Demonstration (3-minute video)
* Veritasium: Misconceptions About Falling Objects (3.5-minute video)
* Rutgers University Physics Department: Galileo’s Pisa Experiment (video experiments)
* MIT Tech TV: Strobe of a Falling Ball (1-minute video demonstration)
* Free Fall Lab (The Physics Classroom's YouTube Channel)
* Physlet Physics: Cargo Cut from a Hot Air Balloon Animation-Based Problem

**Labs and Investigations:**

* The Physics Classroom, The Laboratory: Free Fall and Dune Buggy Challenge
* Minds On Physics Internet Modules: Newton's Laws, Ass't NL10 - Free Fall Acceleration
* Concept Building Exercises: The Curriculum Corner, 1D Kinematics, Free Fall
* Problem-Solving Exercises: The Calculator Pad, 1D Kinematics, Problems #25-#28
* Science Reasoning Activities: Science Reasoning Center, 1D Kinematics, Kinematics
* Real-Life Connections: Problem-Based Learning - Bungee Jumping

**Common Misconception:**

* Acceleration of Gravity and Mass: Many students believe that a more massive object will free fall faster than a less massive object. However, all objects, regardless of mass, will free fall at a rate of 9.8 m/s/s.

**Standards:**

* Next Generation Science Standards (NGSS)
* Common Core Standards for Mathematics - Grades 9-12
* Common Core Standards for English/Language Arts (ELA) - Grades 9-12
* College Ready Physics Standards (Heller and Stewart)

**Learning Outcomes:**

* Newton's Laws: Explain constant acceleration, translate between representations of motion, and evaluate evidence for claims about velocity or acceleration.
* Gravitational Interactions and Forces: Explain why all objects near Earth's surface fall with approximately the same acceleration, despite having different masses and weights.


## Eigenvalues and Eigenvectors

### Introduction to Simplicity in Matrices

The simplest matrices are the zero and identity matrices. The next level of simplicity is a diagonal matrix, which scales vectors by a factor along each axis. A linear mapping in one dimension is equivalent to multiplication by a number. In two dimensions, a linear mapping can be represented by a matrix. A diagonal matrix scales vectors by a factor along each axis.

### Definitions and Concepts

**Definition 1**: An **eigenvalue** of a matrix A is a scalar λ such that there exists a nonzero vector v satisfying the equation Av = λv. The vector v is called an **eigenvector** corresponding to λ.

**Definition 2**: The set of all eigenvectors corresponding to an eigenvalue λ, including the zero vector, forms a subspace called the **eigenspace** corresponding to λ. The dimension of this subspace is called the **multiplicity** of λ.

### Exercises and Proofs

**Exercise 1**:
a) The eigenspace corresponding to λ = 0 coincides with the null space of A, and the multiplicity of λ = 0 equals the dimension of the null space.
b) The set of eigenvalues of A coincides with the set of roots of the equation det(A - λI) = 0.

**Proof**:
a) This is obvious because the equation Av = λv is equivalent to (A - λI)v = 0.
b) The existence of nonzero solutions to the equation (A - λI)v = 0 is equivalent to det(A - λI) = 0.

**Definition 3**: The equation det(A - λI) = 0 is called the **characteristic equation**, and its roots are called **characteristic roots**. The function det(A - λI) is called the **characteristic polynomial**.

### Spectrum and Characteristic Roots

**Definition 4**: The set of eigenvalues of A is called the **spectrum** of A, denoted by σ(A).

The characteristic roots of A can be real or complex. When A has real entries, the characteristic roots may still be complex.

### Determinants and Eigenvalues

The determinant of a matrix A can be used to find the characteristic roots of A. The characteristic polynomial det(A - λI) is a polynomial of degree n, where n is the dimension of A.

**Exercise 2**: The characteristic polynomial det(A - λI) is a polynomial of degree n.

**Proof**: The determinant of A - λI contains the product of diagonal elements, which contains the term λ^n. Other products in the determinant contain powers of λ less than n.

**Exercise 3**: Any matrix A has at least one eigenvector.

**Proof**: By the fundamental theorem of algebra, every non-constant single-variable polynomial has at least one complex root. Therefore, the characteristic equation det(A - λI) = 0 has at least one root, which is an eigenvalue of A. Corresponding to this eigenvalue, there is at least one eigenvector.


## Quant Question Of The Day: 274

**Time Speed and Distance**

Two cars, P and Q, start from points A and B towards each other simultaneously. They meet for the first time 40 km from B, exchange their speeds and directions, and proceed to their respective starting points. After reaching their starting points, they turn back with the same speeds and meet at a point 20 km from A. Find the distance between A and B.

To solve such questions, a general formula can be applied: if the first meeting happens at A km from one end and the second meeting at B km from another end, then the distance between two ends is equal to 3A - B, given that the speed ratio (faster to slower) is less than or equal to 2.

Let's derive this formula. Assume the distance between A and B is d. The time taken for the cars to meet for the first time is the same, so (d-40)/Va = 40/Vb, where Va and Vb are the speeds of the cars. This gives Va/Vb = (d-40)/40.

For the second meeting, the ratio of speeds is Va/Vb = (d+d-20)/(d+20). Equating these two expressions and solving the quadratic equation yields d = 3a - b, where a = 40 and b = 20.

Applying this formula to the given problem: d = 3*40 - 20 = 100 km.

The condition for this formula to hold is that the ratio of the speeds of the faster car to the slower car should be less than or equal to 2, ensuring that the second meeting occurs as the cars come from opposite directions, not as an overtaking maneuver.

The correct answer is D. 100 km.


Trig functions in CAS

Working with trigonometric expressions, the goal is to rewrite sin(6x) as sin(3x+3x) = 2*cos(3x)*sin(3x) using the Prime calculator.

To achieve this, one can experiment with CAS commands, as there is no built-in function to directly break down sin(6x) into sin(3x + 3x). The trigexpand command can expand expressions like cos(nx) and sin(nx) into polynomials. Conversely, the tcollect command can be used to combine expressions: tcollect(2*sin(3x)*cos(3x)) yields sin(6x). Applying trigexpand to sin(6x) results in a polynomial expression: (32*cos^5 x - 32*cos^3 x + 6*cos x)*sin x.


# Rules or Laws of Logarithms

The common rules of logarithms, also known as the "log rules," are seven useful rules for expanding logarithms, condensing logarithms, and solving logarithmic equations. These rules are often used in conjunction with exponent rules, as the inverse of a logarithmic function is an exponential function.

## Rules of Logarithms

The seven log rules are as follows:

1. **Product Rule**: The logarithm of the product is the sum of the logarithms of the factors.
2. **Quotient Rule**: The logarithm of the ratio of two quantities is the logarithm of the numerator minus the logarithm of the denominator.
3. **Power Rule**: The logarithm of an exponential number is the exponent times the logarithm of the base.
4. **Zero Rule**: The logarithm of 1, where b > 0 but b ≠ 1, equals zero.
5. **Identity Rule**: The logarithm of the argument (inside the parenthesis) where the argument is the same as the base is equal to 1, given that b > 0 but b ≠ 1.
6. **Log of Exponent Rule**: The logarithm of an exponential number with the same base as the log is equal to the exponent.
7. **Exponent of Log Rule**: Raising the logarithm of a number to its base is equal to the number.

## Examples of How to Apply the Log Rules

### Example 1: Evaluate the expression {\log _2}8 + {\log _2}4

Express 8 and 4 as exponential numbers with a base of 2, then apply the Power Rule followed by the Identity Rule. The resulting values are added to get the final answer, which is 5.

### Example 2: Evaluate the expression {\log _3}162 - {\log _3}2

Apply the Quotient Rule in reverse to express the log expression as a single logarithmic number. The final answer is 4.

### Example 3: Evaluate the given expression

Simplify each logarithmic number separately by applying the Power Rule and Quotient Rule for the log with base 5, and the Product Rule for the log with base 4. The final answer is 7.

### Example 4: Expand the logarithmic expression {\log _3}\left( {27{x^2}{y^5}} \right)

Apply the Product Rule to break down the product of factors into the sum of individual log expressions. Simplify numerical expressions into exact values whenever possible using the Identity Rule.

### Example 5: Expand the logarithmic expression

Apply the Quotient Rule first, followed by the Product Rule to separate the product of factors into the sum of logarithmic expressions.

### Example 6: Expand the logarithmic expression

Express the radical denominator as a power of 1/2 and apply the Quotient Rule, followed by the Product Rule.

### Example 7: Expand the logarithmic expression

Apply the Quotient Rule first, as the expression is in fractional form. As long as the log rules are applied properly, the final answer is correct, even if it appears "unfinished."


**Gravity and Circular Motion Revision**

The AQA syllabus A Section 13.3.1-6 covers gravity and circular motion. When an object undergoes circular motion, it must experience a centripetal force, producing an acceleration towards the centre of the circle.

**Angular Speed**

Angular speed can be measured in ms-1, rads-1 (radians per second), or revs-1 (revolutions per second). The symbol for angular speed in radians per second is ω. To convert v to ω, use the equation ω = v/r. To convert revs per second to ω, multiply by 2π.

**Acceleration and Centripetal Force**

The acceleration towards the centre of the circle is given by a = v2/r or a = ω2r. The general force equation is F = ma, so the centripetal force equation is F = mv2/r or F = mω2r. These equations must be learned.

**Example: Minimum Radius of a Bridge**

Gravity provides the accelerating force to keep objects in contact with a humpback bridge. To find the minimum radius of a bridge that a wheel will stay in contact with the road at 10 ms-1, use the equation a = v2/r = g, where v = 10 ms-1 and g = 10 ms-2. Solving for r, we get r = v2/g = 102/10 = 10 m.

**Newton’s Gravitation Equation**

Newton’s Gravitation equation is F = -Gm1m2/r2, where F is the gravitational force, G is the Universal Gravitational Constant, m1 and m2 are the two gravitating masses, and r is the distance between their centres of gravity. The negative sign indicates a vector sign. This equation is an example of an inverse square law.

**Key Concepts**

* Circular motion
* Angular speed
* Converting to ω
* Centripetal Force Equation
* Newton’s Gravitation Equation
* Inverse square law
* Universal Gravitational Constant
* Gravitating masses
* Distance between centres of gravity

Note: The original text included a list of unrelated topics, which has been removed to refine the content and focus on the key concepts related to gravity and circular motion.


**Exercise 3.4: Estimation of the Volume of a Liquid Contained in a Vessel**

Estimate how much liquid each object can hold, using the given hints: 500 ml, 100 ml, 50 ml, 25 ml, 20 ml.

**1. Estimation of Liquid Capacity**

i) A tumbler can hold **50ml** of milk.
ii) A water bottle can hold **500ml** of water.
iii) A syrup bottle can hold **100ml** of syrup.
iv) An ink bottle can hold **25ml** of ink.
v) A bucket can hold **20ml** of water.

This exercise is part of 4th Maths, Term 3, Unit 3, focusing on Measurements. The key concepts involve understanding volume measurements in milliliters (ml) and liters (l), and estimating the liquid capacity of various objects.


## Delete and Cut Game

Given a connected graph with N nodes and M edges, two players A and B play a game. A person X chooses an edge uniformly and randomly, and removes it. If the size of the two non-empty connected components created is even, then A wins; otherwise, player B wins.

### Objective
Find the probability of winning the game for A and B. The probability is in the form P/Q, where P and Q are coprime. Print P*Q^(-1) modulo 1000000007.

### Notes
- X can only select edges that divide the graph into two non-empty connected components after removal.
- If no such edge is present, the probability to win can be 0 for both A and B.

### Input Format
- The first line contains two space-separated integers N and M, denoting the number of nodes and edges.
- The next M lines contain two space-separated integers u and v, denoting an edge between node u and node v.

### Output Format
Print two space-separated integers denoting the probability of winning for A and B, respectively.

### Constraints
1 ≤ N, M ≤ 10^5

### Explanation
For example, if X can only choose edge 1-4, B wins in that case.

### Time and Memory Limits
- Time Limit: 1.0 sec(s) for each input file.
- Memory Limit: 256 MB
- Source Limit: 1024 KB


**ML Aggarwal CBSE Solutions Class 7 Math 1st Chapter Integers Exercise 1.2**

**Ex – 1.2**

**(1)** Write a pair of integers whose
(i) sum is -3
(ii) difference is -5
(iii) difference is 4

**(2)** (i) Write a pair of negative integers whose difference is 5
(ii) Write a negative integer and a positive integer whose sum is -8.
(iii) Write a negative integer and a positive integer whose difference is -3.

**(3)** Write two integers which are smaller than -5 but their difference is greater than -5

**(4)** In a quiz, team A scored -30, 20, 0 and team B scored 20, 0, -30 in three successive rounds. Which team scored more? Can we say that we can add integers in any order?

**(5)** Find the sum of integers -72, 237, 84, 72, -183, -37

**Solution**

**(1)** (i) -2, -1
(ii) -2, 3
(iii) -2, 2

**(2)** (i) -5, -10
(ii) -10, 2
(iii) -5, 2

**(3)** -3, -8

**(4)** Team A scored -10 and team B scored -10. Yes, we can add integers in any order.

**(5)** The sum of integers -72, 237, 84, 72, -183, -37 is -72 + 237 + 84 + 72 - 183 - 37 = 101.


## Step 1: Identify the key concepts and remove irrelevant information
The provided text contains a mix of algebra problems, probability questions, and unrelated content. To refine the text, we need to identify the key concepts related to algebra and probability and remove any irrelevant information.

## Step 2: Extract key facts and concrete details
From the text, we can extract key facts and concrete details related to algebra and probability, such as the concept of linear equations in two variables, quadratic equations, and probability questions involving dice, cards, and other scenarios.

## Step 3: Reorganize the content into a logically structured format
To make the content more concise and easy to learn from, we need to reorganize it into a logically structured format. This can be done by grouping similar topics together, such as algebra problems and probability questions.

## Step 4: Remove noisy information and refine multiple-choice questions
We need to remove any noisy information, such as unrelated text and links, and refine multiple-choice questions to make them clear and concise.

## Step 5: Maintain the original length as much as possible
While refining the text, we should strive to maintain the original length as much as possible to ensure that all relevant information is preserved.

The refined text is:

Linear Equations in Two Variables:
- Vanita knows the following sites in Maharashtra. She is planning to visit one of them in her summer vacation.
- In the month of March, find the days on which the date is a multiple of 5.

Probability:
- One die is rolled, Event A: Even number on the upper face. Event B: Odd number on the upper face. Event C: Prime number on the upper face.
- Two dice are rolled simultaneously, Event A: The sum of the digits on upper faces is a multiple of 6. Event B: The sum of the digits on the upper faces is minimum. Event C: The same digit on both the upper faces.
- Three coins are tossed simultaneously. Condition for event A: To get at least two heads. Condition for event B: To get no head. Condition for event C: To get head on the second coin.
- Two-digit numbers are formed using digits 0, 1, 2, 3, 4, 5 without repetition of the digits. Condition for event A: The number formed is even. Condition for event B: The number formed is divisible by 3. Condition for event C: The number formed is greater than 40.
- From three men and two women, an environment committee of two persons is to be formed. Condition for event A: There must be at least one woman member. Condition for event B: One man, one woman committee to be formed. Condition for event C: There should not be a woman member.

Multiple Choice Questions:
- Which number cannot represent a probability?
- A die is rolled. What is the probability that the number appearing on the upper face is less than 3?
- What is the probability of the event that a number chosen from 1 to 50 is a prime number?
- There are 40 cards in a bag. Each bears a number from 1 to 40. One card is drawn at random. What is the probability that the card bears a number which is a multiple of 5?

Probability Questions:
- A box contains 5 red, 8 blue, and 3 green pens. Rutuja wants to pick a pen at random. What is the probability that the pen is blue?
- A box contains 30 tickets, bearing only one number from 1 to 30 on each. If one ticket is drawn at random, find the probability of an event that the ticket drawn bears an odd number.
- Length and breadth of a rectangular garden are 77 m and 50 m. There is a circular lake in the garden having a diameter of 14 m. Due to wind, a towel from a terrace on a nearby building fell into the garden. Then find the probability of the event that it fell in the lake.
- In a game of chance, a spinning arrow comes to rest at one of the numbers 1, 2, 3, 4, 5, 6, 7, 8. All these are equally likely outcomes. Find the probability that it will rest at 8.
- Find the probability that it will rest at an odd number.
- Find the probability that it will rest at a number greater than 2.
- Find the probability that it will rest at a number less than 9.
- A bag contains 3 red, 3 white, and 3 green balls. One ball is taken out of the bag at random. What is the probability that the ball drawn is red?
- What is the probability that the ball drawn is not red?
- What is the probability that the ball drawn is either red or white?


The Reduced Mass Calculator is a free online tool that computes the reduced mass of a two-body system by taking the masses of two bodies. To use it, simply type in the masses of the two bodies and press the calculate button to get the reduced mass as output.

The reduced mass is used to replace a two-body system with a single mass when the bodies are in relative motion and acted upon by a central force with Newton's law. This allows the two-body problem to be broken down into a single body problem, which is easier to solve.

To calculate the reduced mass, follow these steps:

1. Get the masses of the two bodies.
2. Find the product of their masses and the sum of the masses.
3. Divide the product by the sum to obtain the reduced mass.

The reduced mass formula is:

Reduced Mass = (m₁ * m₂) / (m₁ + m₂)

where m₁ is the mass of the first body and m₂ is the mass of the second body.

For example, consider a two-body system with masses of 15 kgs and 20 kgs. To find the reduced mass, plug in the values into the formula:

Reduced Mass = (15 * 20) / (15 + 20)
= 300 / 35
= 8.57 kg

Therefore, the reduced mass is 8.57 kg.

Some key concepts related to reduced mass include:

1. **How to Calculate Reduced Mass**: The reduced mass is calculated using the formula (m₁ * m₂) / (m₁ + m₂), where m₁ and m₂ are the masses of the two bodies. Simply substitute the values into the formula and perform the arithmetic operations to get the result.

2. **Difference between Centre of Mass and Reduced Mass**: The centre of mass is the point where the whole body mass can be concentrated, whereas the reduced mass is an experimental mass that takes into account factors like change in frame of reference and force of torque.

3. **Is Reduced Mass Always Smaller than Bodies' Masses**: The reduced mass is always smaller than or equal to the masses of the two bodies, due to the properties of the reduced mass formula.

4. **How to Use Reduced Mass Calculator**: To use the Reduced Mass Calculator, simply enter the masses of the objects and hit the calculate button to get the output within seconds.


To fit an equation to data in Excel, follow these steps:

# Determine the Form of the Equation

The first step is to determine the form of the equation, which can be easy or difficult, depending on prior knowledge of the system. Inspect the data by plotting it in a chart. For example, the sample data below can be fit with a quadratic function. A quadratic equation has the form y = ax^2 + bx, with parameters a and b. Input arbitrary values for these parameters, as they will be adjusted later.

# Calculate the Equation from the Parameters

Calculate a new series in Excel using the equation y = ax^2 + bx, where x is the independent variable. Plot the original y-data and the calculated result, "ycalc", on the same graph to see that the parameters are not yet correct.

# Calculate the Sum of Residuals Squared

Instead of manually adjusting the parameters, use the method of least squares with Solver to find the best fit. Create an output that defines how well the function fits the data, which is the sum of the residuals squared. Residuals are the difference between the function value and the data value at a given x. Calculate the sum of the residuals squared using the SUMSQ function.

# Find the Best-Fit Parameters

Use Solver to minimize the sum of the residuals squared. Select the cell with the SUMSQ formula as the objective and the cells with the values for "a" and "b" as the variable cells. Set the goal to minimize and uncheck the box next to "Make unconstrained variables non-negative". Click "Solve" to find the optimum parameters.

# Check the Result

Solver adjusts the values of the constants until the sum of the squared residuals is minimized. Check the fit of the equation to the data by plotting both on the same chart. The magnitude of the minimized sum of squared residuals depends on the data, with smaller data values resulting in a smaller sum.

Note: To use Solver, it must be activated in the Excel add-ins. If not already activated, instructions can be found to do so. Once installed, Solver can be opened from the Data tab. For complex equations, solver options may need to be adjusted, but for simple models like this, the default settings are sufficient.


**Problem: Number Game**

Aman and Jasbir are playing a game called "Game of Numbers." The game involves N numbers placed on a table, with two players making alternative moves. In one move, a player can choose a number from the table and replace it with one of its divisors. The player must replace the number and cannot put back the same number on the table. A player cannot replace 1 with any other number, as 1 only has itself as a divisor.

The game ends when there are only 1s on the table, and the player who cannot make a move loses. Both players are masters of the game and will play optimally. Aman will make the first move.

**Input Format:**

The first line contains the number of integers on the table, denoted by N. The second line contains N integers delimited by space, representing the numbers on the table.

**Output Format:**

The output should be the name of the player who will win the game in upper case, either AMAN or JASBIR.

**Constraints:**

1. 1 <= N <= 100000
2. 0 < A_i <= 10000
3. A player cannot replace more than one number in one move.
4. Players move alternately, and a player cannot pass or make no move.
5. A number cannot be replaced with itself.

**Sample Input and Output:**

| SNo. | Input | Output |
| --- | --- | --- |
| 1 | 1 6 | AMAN |
| 2 | 2 18 6 | AMAN |
| 3 | 4 24 45 45 24 | JASBIR |

**Explanation:**

For sample input 1, Aman will replace the number with 1, and Jasbir will not be able to make a move, resulting in Aman's win.

For sample input 2, Aman will replace 18 with 6, and the game will proceed with both players making optimal moves. Eventually, Jasbir will not be able to make a move, resulting in Aman's win.

For sample input 3, the game is symmetric, and Aman's first move will be mimicked by Jasbir. Regardless of Aman's move, Jasbir will win the game.

**Note:**

* Please do not use package and namespace in your code.
* For object-oriented languages, your code should be written in one class.
* Participants submitting solutions in C language should not use functions from conio.h, as these files do not exist in GCC.
* For C and C++, the return type of the main() function should be int.


# Square Footage Calculator

A square footage calculator is an online tool that converts different units to square footage, helping to express the area of a figure in square feet. It supports conversions from square yards, square meters, and square inches.

## What is a Square Footage Calculator?

The square footage calculator is used to convert various units to square footage. To use it, enter a value in the input box and select its unit from the drop-down list. Note that only up to three digits can be entered.

## How to Use Square Footage Calculator?

To convert a value to square footage, follow these steps:
1. Go to the online square footage calculator.
2. Enter the value and choose its unit from the drop-down list.
3. Click the "Convert" button to convert the value to square feet.
4. Click the "Reset" button to clear the fields and enter new values.

## How Does Square Footage Calculator Work?

The calculator applies formulas to find the area of basic shapes like triangles, circles, squares, rectangles, and parallelograms. Then, it uses conversion factors to express the area in square footage:
- 1 square yard = 9 square feet
- 1 square meter = 10.7639 square feet
- 1 square inch = 0.00694444 square feet

The unitary method is used by multiplying the given number by the conversion factor.

## Solved Examples on Square Footage Calculator

**Example 1:** Convert 12,000 square inches to square feet.
Solution: 12,000 square inches = 12,000 × 0.00694444 square feet = 83.3 square feet.

**Example 2:** Convert 2397 square yards to square feet.
Solution: 2397 square yards = 2397 × 9 square feet = 21,573 square feet.

Try converting the following dimensions to square feet using the calculator:
- 800 square meters
- 2000 square yards


**Introduction to Helical Springs**

Helical springs are elastic members that distort under load and retain their original shape when the load is removed. They are commonly used in various applications, including railway carriers, motor cars, scooters, motorcycles, and rickshaws.

**Types of Helical Springs**

There are two main types of helical springs:

1. **Close Coiled Helical Spring**
2. **Open Coiled Helical Spring**

**Formulas for Helical Springs**

The following formulas are used to calculate various parameters of helical springs:

* **Torsional relation**: T = (π τ d^3) / 16, where T is the torsional moment, τ is the shear stress, and d is the diameter of the wire.
* **Deflection of coil (δ)**: δ = (8 WD^3 n) / (Cd^4) or δ = R x θ, where W is the load, D is the mean coil diameter, n is the number of coils, C is the modulus of rigidity, and R is the radius of the coil.
* **Stiffness or spring constant (K)**: K = (Cd^4) / (8 D^3 n) or K = W/δ
* **Weight of spring (W)**: W = K x δ
* **WAHL's Factor**: K = (HC-1/ HC-4) + (0.615 / C), where C is the spring index (D/d)
* **Solid length of spring**: L = n' x d, where n' is the total number of active coils

**Numericals**

### Close Coiled Helical Spring

1. **Problem**: A closely coiled helical spring is used to carry a load of 500 N. Its mean coiled diameter is to be 10 times that of the wire diameter. Calculate the diameters if the maximum shear stress in the material of the spring is to be 80 MN/m^2.

Given: Load (W) = 500 N, Mean coiled diameter (D) = 10x wire diameter, Maximum shear stress (τ) = 80 MN/m^2

Solution:
d = 12.6 mm, D = 126 mm

2. **Problem**: A helical spring is made of a 12 mm diameter steel wire wound on a 120 mm diameter mandrel. If there are 10 active coils, what is the spring constant? Take C = 82 GN/m^2. What force must be applied to the spring to elongate it by 40 mm?

Given: Diameter of wire (d) = 12 mm, Diameter of coil (D) = 120 mm, Deflection (δ) = 40 mm, C = 82 GN/m^2

Solution:
K = 12.3 N/mm, W = 492 N

### Open Coiled Helical Spring

3. **Problem**: An open coiled helical spring made from wire of circular cross-section is required to carry the load of 120 N. The wire diameter is 8 mm and the mean coil radius is 48 mm. If the helix angle of the spring is 30° and the number of turns is 12, calculate:

i. Axial deflection
ii. Angular rotation of the free end with respect to the fixed end of the spring

Given: Diameter of wire (d) = 8 mm, Mean radius of coil (R) = 48 mm, Helix angle (α) = 30°, Number of turns (n) = 12, Axial load (W) = 120 N, C = 80 GN/m^2, E = 200 GN/m^2

Solution:
δ = 34.1 mm, φ = 3.71°

4. **Problem**: An open coiled helical spring of wire diameter 12 mm, mean coil radius 84 mm, helix angle 20° carries an axial load of 480 N. Determine the shear stress and direct stress developed at the inner radius of the coil.

Given: Diameter of wire (d) = 12 mm, Mean coil radius (R) = 84 mm, Helix angle (α) = 20°, Axial load (W) = 480 N

Solution:
τ = 115.9 MN/m^2, σ = 81.28 MN/m^2


MATH 13150: Freshman Seminar Unit 5

1. The Subtraction Principle in Counting

1.1. Basic Idea
The subtraction principle is a method for counting the number of objects in a collection that satisfy a certain condition. It states that the number of objects that satisfy the condition equals the total number of objects minus the number of objects that do not satisfy the condition.

Example: How many states in the United States do not touch the Pacific Ocean?
There are 50 states altogether, and 5 states touch the Pacific Ocean (California, Oregon, Washington, Alaska, and Hawaii).
Therefore, the number of states that do not touch the Pacific Ocean is 50 - 5 = 45.

Another example is counting the number of consonants in the English language.
There are 26 letters in total, and 5 vowels (A, E, I, O, U).
Therefore, the number of consonants is 26 - 5 = 21.

1.2. Avoiding Unpleasant License Plates and Other Problems

Example 1: How many license plates are allowed if the letters "A", "S", "S" may not appear in that order in a license plate?
The total number of license plates is 26^3 * 10^3, since there are 26 ways to choose each of the 3 letters and 10 ways to choose each of the 3 digits.
The number of license plates with "A-S-S" in sequence is 1 * 1 * 1 * 10 * 10 * 10 = 10^3.
Therefore, the number of allowed license plates is 26^3 * 10^3 - 10^3 = 17,575,000.

Example 2: How many 4-letter English words are there with at least one vowel?
The total number of 4-letter English words is 26^4.
The number of 4-letter English words with only consonants is 21^4.
Therefore, the number of 4-letter English words with at least one vowel is 26^4 - 21^4 = 262,495.

Example 3: How many numbers from 24 to 135 are not divisible by 3?
The total number of numbers from 24 to 135 is 135 - 24 + 1 = 112.
The number of numbers from 24 to 135 that are divisible by 3 is 45 - 8 + 1 = 38.
Therefore, the number of numbers from 24 to 135 that are not divisible by 3 is 112 - 38 = 74.

1.3. Keeping Fighting Kids Apart

Question 1: How many ways can a counselor line up 4 kids so that Duncan and Daniel are not next to each other?
The total number of ways to line up 4 kids is 4! = 24.
The number of ways to line up 4 kids with Duncan and Daniel next to each other is 12.
Therefore, the number of ways to line up 4 kids so that Duncan and Daniel are not next to each other is 24 - 12 = 12.

Question 2: How many ways can a counselor line up 10 kids so that Duncan and Daniel are not next to each other?
The total number of ways to line up 10 kids is 10!.
The number of ways to line up 10 kids with Duncan and Daniel next to each other is 18 * 8!.
Therefore, the number of ways to line up 10 kids so that Duncan and Daniel are not next to each other is 10! - 18 * 8! = 72 * 8!.

1.4. Multiple Subtractions

Question: How many states in the United States neither touch the Pacific Ocean nor touch Idaho?
There are 50 states altogether, 5 states touch the Pacific Ocean, and 6 states touch Idaho.
However, Oregon and Washington touch both the Pacific Ocean and Idaho, so we need to add them back.
Therefore, the number of states that neither touch the Pacific Ocean nor touch Idaho is 50 - 5 - 6 + 2 = 41.

Question: How many numbers are there from 3 to 20 that are not divisible by 2 or 5?
The total number of numbers from 3 to 20 is 20 - 3 + 1 = 18.
The number of numbers from 3 to 20 that are divisible by 2 is 9, and the number of numbers from 3 to 20 that are divisible by 5 is 4.
The number of numbers from 3 to 20 that are divisible by 10 is 2.
Therefore, the number of numbers from 3 to 20 that are divisible by 2 or 5 is 9 + 4 - 2 = 11.
So, the number of numbers from 3 to 20 that are not divisible by 2 or 5 is 18 - 11 = 7.

Exercises:

(1) A math professor has 3 shirts, 4 pairs of pants, and 3 baseball caps. How many different outfits can he choose if he cannot wear a purple shirt with orange pants?

(2) How many states in the United States of America do not begin with the letter "R"?

(3) Suppose a license plate consists of 4 letters followed by 2 digits.
(a) How many license plates are there that do not begin with "D"?
(b) How many license plates are there where the four letters are not D-U-N-G in sequence?
(c) How many license plates are there where the four letters are not D-U-N-G in sequence, and the digits are not 6-9 in sequence?

(4) Suppose we have to line up 10 kids in order. How many ways are there to do this if two of the kids, Tara and Chrissa, have to have at least two kids between them?

(5) Suppose we have to line up 17 kids in order. How many ways are there to do this if Tara and Chrissa cannot be next to each other?

(6) How many numbers are there from 5 to 186 that are not divisible by 2 or 7?

(7) How many numbers are there from 121 to 1236 that are not divisible by 3 or 5?

(8) Suppose a class with 23 students is to elect a president and vice-president, and the same person cannot hold both offices. How many ways are there to do it if two of the kids, Tara and Chrissa, cannot both be class officers?

(9) How many five-letter English words are there in which no letter occurs four or more times in a row?


In physics and chemistry courses, the heat equation, a parabolic partial differential equation, is often taught to describe heat propagation:

∂u/∂t = α ∂²u/∂x²

where α is the thermal diffusivity, a material-dependent constant. Considering the one-dimensional case for simplicity, let u be a solution representing a wave traveling at speed v. Substituting this into the heat equation yields:

∂u/∂t = α ∂²u/∂x²
v ∂u/∂x = α ∂²u/∂x²

This implies that u(x,t) = Ae^(bx+ct), where A, b, and c are constants determined by boundary conditions. As x approaches infinity, u remains bounded, even with infinite propagation speed. This means solutions to the heat equation have characteristics that propagate at infinite speed, making the heat equation fundamentally acausal. All distribution propagations, including Brownian motions and simple diffusions, are also acausal and violate relativity theory.

Research is ongoing to develop a relativistic heat conduction theory. To maintain causality, hyperbolic partial differential equations are necessary. Einstein's field equations, Maxwell's equations, and the Schrödinger equation are all hyperbolic partial differential equations, ensuring causality. Considering the wave equation in 1-D:

∂²u/∂t² = c² ∂²u/∂x²

A traveling wave solution u(x,t) = Ae^(i(kx-ωt)) substituted into the wave equation yields:

-ω²u = c²k²u

This implies that all solutions to the wave equation travel at the speed of light (v = c). Therefore, wave equations are fundamentally causal, and all dynamical laws of nature must be expressed in terms of hyperbolic partial differential equations to be consistent with relativity theory.


Multiple Choice
Identify the letter of the choice that best completes the statement or answers the question.

1. The distance around the edge or boundary of a circle is the:
a. radius
b. diameter
c. circumference
d. chord

2. The formula for the circumference, C, of a circle with diameter d is:
a. C = 2d
b. C = πd
c. C = 2πd

3. The formula for the circumference, C, of a circle with radius r is:
a. C = 2r
b. C = πr
c. C = 2πr

4. Calculate the circumference of a circle with a diameter of 5.3 cm.
a. 16.6 cm
b. 16.7 cm
c. 33.3 cm

5. Calculate the circumference of a circle with a radius of 32.1 m.
a. 100.8 m
b. 201.7 m
c. 201.6 m
d. 100.9 m

6. A circular flower garden needs edging installed. If the distance across the garden, through the center, is 25 m, how much edging is needed?

7. A rectangular label is glued to the outside of a can of paint, with a length of 52 cm. Determine the diameter of the can that will use this label.
a. 16.6 cm
b. 163.4 cm
c. 326.7 cm
d. 8.3 cm

8. Tim's car has tires with a radius of 28 cm. The tire turns 320 times on his way to school. How much will the odometer on his car change?
a. 56,297 cm
b. 0.3 km
c. 0.1 km
d. 0.6 km

9. If the diameter of the large circle is 10 cm, what is the circumference of the smaller circle?
a. 31.42 cm
b. 7.85 cm
c. 15.71 cm

10. The diameter of a bicycle wheel is 64 cm. About how many rotations will the wheel make over a distance of 50 m?
a. 12 rotations
b. 0.25 rotations
c. 78 rotations
d. 25 rotations


# 3D Contour Plots in MATLAB

## Introduction to 3D Contour Plots

To create 3D contour plots in MATLAB, you can use the `contour3` function. This function allows you to visualize the contours of a 3D surface defined by a function `Z` of two variables, `X` and `Y`.

## Contours of a Sphere

To plot the contours of a sphere, you can use the `sphere` function to create the `X`, `Y`, and `Z` coordinates. Then, use the `contour3` function to plot the contours.

```matlab
[X,Y,Z] = sphere(50);
contour3(X,Y,Z);
fig2plotly(gcf, 'TreatAs', 'contour3');
```

## Contours at Multiple Levels

You can plot contours at multiple levels by specifying the number of contour levels. For example, to plot 50 contour levels, use the following code:

```matlab
[X,Y] = meshgrid(-5:0.25:5);
Z = X.^2 + Y.^2;
contour3(X,Y,Z,50)
fig2plotly(gcf, 'TreatAs', 'contour3');
```

## Contours at Specific Levels with Labels

To plot contours at specific levels with labels, specify the contour levels and set the `ShowText` property to `'on'`. For example:

```matlab
[X,Y] = meshgrid(-2:0.25:2);
Z = X.*exp(-X.^2-Y.^2);
contour3(X,Y,Z,[-.2 -.1 .1 .2],'ShowText','on')
fig2plotly(gcf, 'TreatAs', 'contour3');
```

## Contours at One Level

To plot contours at one level, specify the contour level as a vector with two identical elements. For example:

```matlab
[X,Y,Z] = peaks;
contour3(X,Y,Z,[2 2]);
fig2plotly(gcf, 'TreatAs', 'contour3');
```

## Custom Line Width

To set a custom line width, plot the contours and then set the `LineWidth` property of the contour object. For example:

```matlab
[X,Y] = meshgrid(-2:0.0125:2);
Z = X.*exp(-X.^2-Y.^2);
[M,c] = contour3(X,Y,Z,30);
c.LineWidth = 3;
fig2plotly(gcf, 'TreatAs', 'contour3');
```


Multiplying fractions can be challenging, but it's a straightforward process. For example, to calculate 4/7 times 7/6, we multiply the numerators (4 and 7) and the denominators (7 and 6) separately.

The calculation for 4/7 x 7/6 is as follows:
4 (numerator) x 7 (numerator) = 28
7 (denominator) x 6 (denominator) = 42
So, 4/7 x 7/6 = 28/42, which simplifies to 2/3.

When multiplying fractions, the key steps are:
- Multiply the numerators together
- Multiply the denominators together
- Simplify the resulting fraction, if possible

To find the answer to another fraction problem, a convenient tool is a Fraction Calculator. This tool allows for easy calculation of fraction multiplication problems, such as the example given. The result of the multiplication is then simplified to its simplest form, providing a clear and concise answer.


**Problem**: (2007 Mock AIME 6 - #2) Draw in the diagonals of a regular octagon. What is the sum of all distinct angle measures, in degrees, formed by the intersections of the diagonals in the interior of the octagon?

**Solution**: Consider the circumscribed circle of the octagon. Each diagonal is a chord of this circle, and we know that the angle between two chords that intercept arcs of measure $ \alpha $ and $ \beta $ is $ \frac{\alpha+\beta}{2} $. Any pair of diagonals can together intercept $ 2 $, $ 3 $, $ 4 $, $ 5 $, or $ 6 $ little arcs. Since each little arc is $ 45^{\circ} $ and we have to account for the division by $ 2 $, the final sum is $ 45 \cdot \frac{1}{2} \cdot (2+3+4+5+6) = 450 $.

**Comment**: This problem required clever thinking, as overcounting is a common mistake due to the $ 20 $ diagonals in an octagon. Using arcs on a circle proved to be a simpler and more accurate approach.

**Practice Problem**: Let $R$ be a set of $13$ points in the plane, no three of which lie on the same line. At most how many ordered triples of points $(A,B,C)$ in $R$ exist such that $\angle ABC$ is obtuse?