HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Array and Matrices > problem:


50332 - Variance of a series

Guest
• Review clarifications (2)

Volume problems

• 50322 - Snake Pattern
• 50321 - Missing Number
• 50317 - Student Line Up
• 50311 - Student Line Up
• 50384 - Permutations revisited
• 50841 - My grand-grand-grandfather
• 50380 - Sum of the Numbers in the ...
• 50395 - Page "Like" Averages
• 50332 - Variance of a series
• 50398 - Sum of kth Anti-diagonal
• 50323 - Filtering Contact List
• 50400 - nth Row rth Element of a Table
• 50364 - Student averages
• 50410 - Zero Padding
• 50407 - Missing Number
• 50337 - Exam Averages
• 50413 - Valid Permutations

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