Inspirado por este vídeo da série Infinite .
Introdução
Pi é definido como a razão da circunferência para o diâmetro de um círculo. Mas como um círculo é definido? Normalmente, um círculo é definido como os pontos com distância constante ao ponto central (suponhamos que o centro esteja (0,0)
). A próxima pergunta seria: como definimos a distância ? A seguir, estamos considerando diferentes noções de distâncias (induzidas pelas Lp
-norms):
Dada uma norma (= algo que mede um comprimento ), podemos facilmente construir uma distância (= distância entre dois pontos) da seguinte maneira:
dist(A,B) := norm (A-B)
A norma euclidiana é dada por:
norm((x,y)) = (x^2 + y^2)^(1/2)
Isso também é chamado de norma L2 . As outras normas Lp são construídas substituindo 2
na fórmula acima por outros valores entre 1 e infinito:
norm_p((x,y)) = (|x|^p + |y|^p)^(1/p)
Os círculos unitários para essas diferentes normas têm formas bastante distintas:
Desafio
Dado a p >= 1
, calcule a razão da circunferência para o diâmetro de um círculo Lp em relação à Lp
-norm com uma precisão de quatro algarismos significativos.
Casos de teste
Podemos usar isso para p,q
com 1 = 1/p + 1/q
nós começamos a mesma relação para o Lp
bem como a Lq
norma. Além disso, para p = q = 2
a relação é mínima, e para p = 1, q = infinity
obtermos uma relação de 4, as relações estão sempre entre pi
e 4
.
p or q ratio
1 infinity 4
2 2 3.141592
1.623 2.60513 3.200
1.5 3 3.25976
4 1.33333 3.39693
A = πr²
) não é válida parap ≠ 2