HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Array and Matrices > problem:


50332 - Variance of a series

Guest
• Review clarifications (2)

Volume problems

• 100. 50330 - Find the average of n ...
• 110. 50359 - Mode of a Series
• 120. 50329 - Draw Matrix-1
• 120. 50331 - Number of Numbers o...
• 155. 50726 - Pascal Triangle - 1
• 180. 50755- Top N Donors - 1
• 190. 50734 - Product Info (In Srt)
• 200. 50290 - Minimax Sum
• 50332 - Variance of a series
• 50687 - Pascal Triangle - 2
• 50342 - 100 Factorial
• 50337 - Exam Averages
• 51149 - One Piece Arena
• 50558 - Biggest Barn
• 50567 - Input Data Normalization
• 50768 - Where is Waldorf?
• 151. 50557 - nth Power of m (Long...

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Prepared by Ibrahim Mesecan.

Variance of a series

In Statistics, Variance is a measure of how values vary from the mean. The Variance of a series of numbers can be calculated with the following formula

where
  • σ2 is the variance of a series
  • n is the number of elements in the series
  • xi represents each number in the series
  • µ is the mean of series

The variance of the series {1, 2, 3, 4, 5, 6} then can be calculated, like this:
  µ = (1 + 2 + 3 + 4 + 5 + 6) / 6 = 3.5
S = (1 - 3.5)2 + (2 - 3.5)2 + (3 - 3.5)2 + (4 - 3.5)2 + (5 - 3.5)2 + (6 - 3.5)2
    = (-2.5)2 + (-1.5)2 + (-0.5)2 + (0.5)2 + (1.5)2 + (2.5)2
    = 17.5
 σ2 = (1 / n) * S = (1 / 6) * 17.5
 σ2 = 2.9167

Input specification
You will first be given a number (n) which shows the number of numbers in the following line. The following line contains n integer numbers (xi) where each of the numbers is 1 ≤ xi ≤ 3000 and 1 ≤ n ≤ 5000.

Output specification
Show one float number that represent the variance of the given series.

 Sample Input I   Sample Input II 
  6
  1 2 3 4 5 6
  10
  4 4 7 2 1 2 5 5 1 1   
 Sample Output 1   Sample Output 2 
  2.916   3.96

Для отправки решений необходимо выполнить вход.

www.contester.ru