SlideShare a Scribd company logo
Solution
Week 68 (12/29/03)
Tower of circles
Let the bottom circle have radius 1, and let the second circle have radius r. From
the following figure, we have
sin β =
1 − r
1 + r
, where β ≡ α/2. (1)
α
β = α/2r
r
1-r
1
In solving this problem, it is easier to work with r, instead of the angle α. So
we will find the value of r for which AC/AT is maximum, and then use eq. (1) to
obtain α. Note that r is the ratio of the radii of any two adjacent circles. This
follows from the fact that we could have drawn the above thin little right triangle
by using any two adjacent circles. Alternatively, it follows from the fact that if we
scale up the top N − 1 circles by the appropriate factor, then we obtain the bottom
N − 1 circles.
The area, AT , of the triangle may be calculated in terms of r and N as follows.
Since we could imagine stacking an infinite number of circles up to the vertex of the
triangle, we see that the the height of the triangle is
h = 2 + 2r + 2r2
+ 2r3
+ · · · =
2
1 − r
. (2)
The length of half the base, b, of the triangle is give by b/2 = h tan β. But from eq.
(1) we have tan β = (1 − r)/(2
√
r). Therefore,
b =
2h
tan β
=
2
√
r
. (3)
The area of the triangle is then
AT =
bh
2
=
2
(1 − r)
√
r
. (4)
1
The total area of the circles is
AC = π 1 + r2
+ r4
+ · · · r2(N−1)
(5)
= π
1 − r2N
1 − r2
. (6)
Therefore, the ratio of the areas is
AC
AT
=
π
2
√
r(1 − r2N )
1 + r
. (7)
Setting the derivative of this equal to zero to obtain the maximum, we find
(1 − r) − (4N + 1)r2N
− (4N − 1)r2N+1
= 0. (8)
In general, this can only be solved numerically for r. But if N is very large, we can
obtain an approximate solution. To leading order in N, we may set 4N ± 1 ≈ 4N.
We may also set r2N+1 ≈ r2N , because r must be very close to 1 (otherwise there
would be nothing to cancel the “1” term in eq. (8)). For convenience, let us write
r ≡ 1 − , where is very small. Eq. (8) then yields
8N(1 − )2N
≈ . (9)
But (1 − )2N ≈ e−2N .1 Hence,
e−2N
≈
8N
. (10)
Taking the log of both sides gives
≈
1
2N
ln
8N
≈
1
2N
ln


8N
1
2N ln 8N

 , etc. (11)
Therefore, to leading order in N, we have
≈
1
2N
ln
16N2
O(ln N)
=
ln N − O(ln ln N) + · · ·
N
≈
ln N
N
. (12)
Note that for large N, this is much less than 1/
√
N, so eq. (10) is indeed valid.
Hence, r = 1 − ≈ 1 − (ln N)/N. Eq. (1) then gives
α = 2β ≈ 2 sin β = 2
1 − r
1 + r
≈
2
2
= , (13)
and so
α ≈
ln N
N
. (14)
This is the desired answer to leading order in N, in the sense that as N becomes
very large, this answer becomes multiplicatively arbitrarily close to the true answer.
1
This follows from taking the log of (1 − )2N
, to obtain ln((1 − )2N
) = 2N ln(1− ) ≈ −2N( +
2
/2 + · · ·). This is approximately equal to −2N , provided that the second term in the expansion
is small, which is the case when 1/
√
N, which we will find to be true.
2
Remarks:
1. The radius of the top circle in the stack is
RN = rN−1
≈ rN
= (1 − )N
≈ e− ln N
. (15)
Using eq. (10) and then eq. (12), we have
RN ≈
8N
≈
√
ln N
2
√
2N
. (16)
2. The distance from the center of the top circle to the vertex equals
RN
sin β
≈
RN
β
≈
√
ln N
2
√
2N
1
2N ln N
=
1
√
2 ln N
, (17)
which goes to zero (but very slowly) for large N.
3. For r ≈ 1 − (ln N)/N, eq. (7) yields AC/AT ≈ π/4. This is the expected
answer, because if we look at a small number of adjacent circles, they appear
to be circles inside a rectangle (because the long sides of the isosceles triangle
are nearly parallel for small α), and it is easy to see that π/4 is the answer for
the rectangular case.
4. Using eq. (7), along with r = (1 − sin β)/(1 + sin β) from eq. (1), we can
make a plot of (4/π)(AC/AT ) as a function of sin β. The figure below shows
the plot for N = 20. In the limit of very large N, the left part of the graph
approaches a vertical segment. The rest of the curve approaches a quarter
circle, as N goes to infinity. That is, (4/π)(AC/AT ) ≈ cos β, for N → ∞.
This is true because if N is large, and if β is larger than order (1/N) ln N,
then we effectively have an infinite number of circles in the triangle. In this
infinite case, the ratio AC/AT is given by the ratio of the area of a circle to
the area of a circumscribing trapezoid whose sides are tilted at an angle β.
You can show that this ratio is (π/4) cos β.
0.2 0.4 0.6 0.8 1
sin beta
0.2
0.4
0.6
0.8
1
3
5. We can also consider the more general case of higher dimensions. For example,
instead of stacking N circles inside a triangle, we can stack N spheres inside
a cone. Let α be the angle at the peak of the cone. Then the α for which the
ratio of the total volume of the spheres to the volume of the cone is maximum
is α ≈ (2 ln N)/(3N). And the answer in the general case of d dimensions
(with d ≥ 2) is α ≈ (2 ln N)/(dN). This agrees with eq. (14) for the d = 2
case. We can show this general result as follows.
As in the original problem, the height and base radius of the generalized “cone”
are still
h =
2
1 − r
, and b =
2
√
r
. (18)
Therefore, the “volume” of the cone is proportional to
Vcone ∝ bd−1
h ∝
1
r(d−1)/2(1 − r)
. (19)
The total volume of the “spheres” is proportional to
Vspheres ∝ 1 + rd
+ r2d
+ · · · r(N−1)d
(20)
=
1 − rNd
1 − rd
. (21)
Therefore,
Vspheres
Vcone
∝
(1 − rNd)r(d−1)/2(1 − r)
1 − rd
. (22)
To maximize this, it is easier to work with the small quantity ≡ 1 − r. In
terms of , we have (using the binomial expansion)
Vspheres
Vcone
∝
(1 − (1 − )Nd)(1 − )(d−1)/2
1 − (1 − )d
.
≈
(1 − e−Nd ) 1 − d−1
2 + (d−1)(d−3)
8
2 − · · ·
d 1 − d−1
2 + (d−1)(d−2)
6
2 − · · ·
. (23)
The terms in the square brackets in the numerator and the denominator differ
at order 2, so we have
Vspheres
Vcone
∝ (1 − e−Nd
)(1 − A 2
+ · · ·), (24)
where A happens to equal (d2 − 1)/24, but we won’t need this. Taking the
derivative of eq. (24) with respect to to obtain the maximum, we find
(1 − e−Nd
)(−2A ) + Nde−Nd
(1 − A 2
) = 0. (25)
The N in the second term tells us that e−Nd must be at most order 1/N.
Therefore, we can set 1 − e−Nd ≈ 1 in the first term. Also, we can set
1 − A 2 ≈ 1 in the second term. This gives
e−Nd
≈
2A
Nd
=⇒ ≈
1
Nd
ln
Nd
2A
. (26)
4
In the same manner as in eq. (12), we find, to leading order in N,
≈
2 ln N
dN
. (27)
And since α = from eq. (13), we obtain α ≈ (2 ln N)/(dN), as desired.
6. Eq. (8) can be solved numerically for r, for any value of N. A few results are:
N r α (deg) α (rad) (ln N)/N (4/π)(AC/AT )
1 .333 60 1.05 0 .770
2 .459 43.6 .760 .347 .887
3 .539 34.9 .609 .366 .931
10 .754 16.1 .282 .230 .987
100 .953 2.78 .0485 .0461 .999645
1000 .9930 .400 6.98 · 10−3 6.91 · 10−3 1 − 6.96 · 10−6
106 .9999864 7.76 · 10−4 1.36 · 10−5 1.38 · 10−5 1 − 2.47 · 10−11
For large N, we see that
α (rad) ≈
ln N
N
, and r ≈ 1 −
ln N
N
. (28)
Also, using eqs. (7) and (12), you can show that to leading order in N,
4
π
AC
AT
≈ 1 −
(ln N)2 + ln N
8N2
, (29)
which agrees well with the numerical results, for large N.
5

More Related Content

What's hot

William hyatt-7th-edition-drill-problems-solution
William hyatt-7th-edition-drill-problems-solutionWilliam hyatt-7th-edition-drill-problems-solution
William hyatt-7th-edition-drill-problems-solution
Salman Salman
 
Capitulo 3, 7ma edición
Capitulo 3, 7ma ediciónCapitulo 3, 7ma edición
Capitulo 3, 7ma edición
Sohar Carr
 
Tutorial no. 1.doc
Tutorial no. 1.docTutorial no. 1.doc
Tutorial no. 1.doc
Shankar Gangaju
 
Problemas (67) del Capítulo III de física II Ley de Gauss
Problemas (67) del Capítulo III de física II   Ley de GaussProblemas (67) del Capítulo III de física II   Ley de Gauss
Problemas (67) del Capítulo III de física II Ley de Gauss
LUIS POWELL
 
Escola naval 2015
Escola naval 2015Escola naval 2015
Escola naval 2015
KalculosOnline
 
Gradient , Directional Derivative , Divergence , Curl
Gradient , Directional Derivative , Divergence , Curl Gradient , Directional Derivative , Divergence , Curl
Gradient , Directional Derivative , Divergence , Curl
VishalVishwakarma59
 
Chapter 16 2
Chapter 16 2Chapter 16 2
Chapter 16 2
EasyStudy3
 
Capitulo 13, 7ma edición
Capitulo 13, 7ma ediciónCapitulo 13, 7ma edición
Capitulo 13, 7ma edición
Sohar Carr
 
Vector calculus
Vector calculusVector calculus
Vector calculus
Santhanam Krishnan
 
Fox And Mcdonald's Introduction To Fluid Mechanics 8th Edition Pritchard Solu...
Fox And Mcdonald's Introduction To Fluid Mechanics 8th Edition Pritchard Solu...Fox And Mcdonald's Introduction To Fluid Mechanics 8th Edition Pritchard Solu...
Fox And Mcdonald's Introduction To Fluid Mechanics 8th Edition Pritchard Solu...
qedobose
 
Tutorial no. 2
Tutorial no. 2Tutorial no. 2
Tutorial no. 2
Shankar Gangaju
 
Divrgence theorem with example
Divrgence theorem with exampleDivrgence theorem with example
Divrgence theorem with example
Dhwanil Champaneria
 
Capitulo 2, 7ma edición
Capitulo 2, 7ma ediciónCapitulo 2, 7ma edición
Capitulo 2, 7ma edición
Sohar Carr
 
Week 7
Week 7Week 7
Week 7
EasyStudy3
 
Chapter 03 drill_solution
Chapter 03 drill_solutionChapter 03 drill_solution
Chapter 03 drill_solution
khalil ur rehman marwat
 
Stoke’s theorem
Stoke’s theoremStoke’s theorem
Stoke’s theorem
Abhishek Chauhan
 
Tutorial no. 3(1)
Tutorial no. 3(1)Tutorial no. 3(1)
Tutorial no. 3(1)
Shankar Gangaju
 
Geometry unit 9.6 9.7
Geometry unit 9.6 9.7Geometry unit 9.6 9.7
Geometry unit 9.6 9.7
Mark Ryder
 

What's hot (20)

William hyatt-7th-edition-drill-problems-solution
William hyatt-7th-edition-drill-problems-solutionWilliam hyatt-7th-edition-drill-problems-solution
William hyatt-7th-edition-drill-problems-solution
 
Directional derivative and gradient
Directional derivative and gradientDirectional derivative and gradient
Directional derivative and gradient
 
Capitulo 3, 7ma edición
Capitulo 3, 7ma ediciónCapitulo 3, 7ma edición
Capitulo 3, 7ma edición
 
Tutorial no. 1.doc
Tutorial no. 1.docTutorial no. 1.doc
Tutorial no. 1.doc
 
Problemas (67) del Capítulo III de física II Ley de Gauss
Problemas (67) del Capítulo III de física II   Ley de GaussProblemas (67) del Capítulo III de física II   Ley de Gauss
Problemas (67) del Capítulo III de física II Ley de Gauss
 
Line integrals
Line integralsLine integrals
Line integrals
 
Escola naval 2015
Escola naval 2015Escola naval 2015
Escola naval 2015
 
Gradient , Directional Derivative , Divergence , Curl
Gradient , Directional Derivative , Divergence , Curl Gradient , Directional Derivative , Divergence , Curl
Gradient , Directional Derivative , Divergence , Curl
 
Chapter 16 2
Chapter 16 2Chapter 16 2
Chapter 16 2
 
Capitulo 13, 7ma edición
Capitulo 13, 7ma ediciónCapitulo 13, 7ma edición
Capitulo 13, 7ma edición
 
Vector calculus
Vector calculusVector calculus
Vector calculus
 
Fox And Mcdonald's Introduction To Fluid Mechanics 8th Edition Pritchard Solu...
Fox And Mcdonald's Introduction To Fluid Mechanics 8th Edition Pritchard Solu...Fox And Mcdonald's Introduction To Fluid Mechanics 8th Edition Pritchard Solu...
Fox And Mcdonald's Introduction To Fluid Mechanics 8th Edition Pritchard Solu...
 
Tutorial no. 2
Tutorial no. 2Tutorial no. 2
Tutorial no. 2
 
Divrgence theorem with example
Divrgence theorem with exampleDivrgence theorem with example
Divrgence theorem with example
 
Capitulo 2, 7ma edición
Capitulo 2, 7ma ediciónCapitulo 2, 7ma edición
Capitulo 2, 7ma edición
 
Week 7
Week 7Week 7
Week 7
 
Chapter 03 drill_solution
Chapter 03 drill_solutionChapter 03 drill_solution
Chapter 03 drill_solution
 
Stoke’s theorem
Stoke’s theoremStoke’s theorem
Stoke’s theorem
 
Tutorial no. 3(1)
Tutorial no. 3(1)Tutorial no. 3(1)
Tutorial no. 3(1)
 
Geometry unit 9.6 9.7
Geometry unit 9.6 9.7Geometry unit 9.6 9.7
Geometry unit 9.6 9.7
 

Viewers also liked (20)

Camila
CamilaCamila
Camila
 
Sol87
Sol87Sol87
Sol87
 
Sol60
Sol60Sol60
Sol60
 
Sol72
Sol72Sol72
Sol72
 
Sol69
Sol69Sol69
Sol69
 
Sol76
Sol76Sol76
Sol76
 
Sol81
Sol81Sol81
Sol81
 
Sol59
Sol59Sol59
Sol59
 
Sol62
Sol62Sol62
Sol62
 
Sol55
Sol55Sol55
Sol55
 
Información
InformaciónInformación
Información
 
The lumiere legacy assignment two b
The lumiere legacy assignment two bThe lumiere legacy assignment two b
The lumiere legacy assignment two b
 
Sol80
Sol80Sol80
Sol80
 
Sol74
Sol74Sol74
Sol74
 
Sol64
Sol64Sol64
Sol64
 
Sol86
Sol86Sol86
Sol86
 
Sol73
Sol73Sol73
Sol73
 
Sol78
Sol78Sol78
Sol78
 
Sol65
Sol65Sol65
Sol65
 
99k House Competition (bpm Entry 08)
99k House Competition (bpm Entry 08)99k House Competition (bpm Entry 08)
99k House Competition (bpm Entry 08)
 

Similar to Sol68

Física Integrales dobles_KatherineJaya
Física Integrales dobles_KatherineJayaFísica Integrales dobles_KatherineJaya
Física Integrales dobles_KatherineJaya
XimeJaya
 
6.sequences and series Further Mathematics Zimbabwe Zimsec Cambridge
6.sequences and series   Further Mathematics Zimbabwe Zimsec Cambridge6.sequences and series   Further Mathematics Zimbabwe Zimsec Cambridge
6.sequences and series Further Mathematics Zimbabwe Zimsec Cambridge
alproelearning
 
Single Variable Calculus Assignment Help
Single Variable Calculus Assignment HelpSingle Variable Calculus Assignment Help
Single Variable Calculus Assignment Help
Math Homework Solver
 
áRea de figuras planas en (recuperado automáticamente)
áRea de figuras planas en (recuperado automáticamente)áRea de figuras planas en (recuperado automáticamente)
áRea de figuras planas en (recuperado automáticamente)
JedemElmerHuallparFl
 
The klein gordon field in two-dimensional rindler space-time 23052020-sqrd
The klein gordon field in two-dimensional rindler space-time  23052020-sqrdThe klein gordon field in two-dimensional rindler space-time  23052020-sqrd
The klein gordon field in two-dimensional rindler space-time 23052020-sqrd
foxtrot jp R
 
The klein gordon field in two-dimensional rindler space-time 04232020updts
The klein gordon field in two-dimensional rindler space-time  04232020updtsThe klein gordon field in two-dimensional rindler space-time  04232020updts
The klein gordon field in two-dimensional rindler space-time 04232020updts
foxtrot jp R
 
The klein gordon field in two-dimensional rindler space-time -sqrdupdt41220
The klein gordon field in two-dimensional rindler space-time -sqrdupdt41220The klein gordon field in two-dimensional rindler space-time -sqrdupdt41220
The klein gordon field in two-dimensional rindler space-time -sqrdupdt41220
foxtrot jp R
 
The klein gordon field in two-dimensional rindler space-time 16052020
The klein gordon field in two-dimensional rindler space-time 16052020The klein gordon field in two-dimensional rindler space-time 16052020
The klein gordon field in two-dimensional rindler space-time 16052020
foxtrot jp R
 
Electric field of a hollow sphere
Electric field of a hollow sphereElectric field of a hollow sphere
Electric field of a hollow sphere
FFMdeMul
 
Maths formulas
Maths formulasMaths formulas
Maths formulas
Shinam Uppal
 
The klein gordon field in two-dimensional rindler space-time 200920ver-display
The klein gordon field in two-dimensional rindler space-time 200920ver-displayThe klein gordon field in two-dimensional rindler space-time 200920ver-display
The klein gordon field in two-dimensional rindler space-time 200920ver-display
foxtrot jp R
 
Crack problems concerning boundaries of convex lens like forms
Crack problems concerning boundaries of convex lens like formsCrack problems concerning boundaries of convex lens like forms
Crack problems concerning boundaries of convex lens like forms
ijtsrd
 
The klein gordon field in two-dimensional rindler space-time 28072020ver-drft...
The klein gordon field in two-dimensional rindler space-time 28072020ver-drft...The klein gordon field in two-dimensional rindler space-time 28072020ver-drft...
The klein gordon field in two-dimensional rindler space-time 28072020ver-drft...
foxtrot jp R
 
The klein gordon field in two-dimensional rindler space-time 14072020
The klein gordon field in two-dimensional rindler space-time  14072020The klein gordon field in two-dimensional rindler space-time  14072020
The klein gordon field in two-dimensional rindler space-time 14072020
foxtrot jp R
 
Exp integrals
Exp integralsExp integrals

Similar to Sol68 (20)

Física Integrales dobles_KatherineJaya
Física Integrales dobles_KatherineJayaFísica Integrales dobles_KatherineJaya
Física Integrales dobles_KatherineJaya
 
6.sequences and series Further Mathematics Zimbabwe Zimsec Cambridge
6.sequences and series   Further Mathematics Zimbabwe Zimsec Cambridge6.sequences and series   Further Mathematics Zimbabwe Zimsec Cambridge
6.sequences and series Further Mathematics Zimbabwe Zimsec Cambridge
 
Sol18
Sol18Sol18
Sol18
 
Sol18
Sol18Sol18
Sol18
 
Single Variable Calculus Assignment Help
Single Variable Calculus Assignment HelpSingle Variable Calculus Assignment Help
Single Variable Calculus Assignment Help
 
Sol62
Sol62Sol62
Sol62
 
áRea de figuras planas en (recuperado automáticamente)
áRea de figuras planas en (recuperado automáticamente)áRea de figuras planas en (recuperado automáticamente)
áRea de figuras planas en (recuperado automáticamente)
 
The klein gordon field in two-dimensional rindler space-time 23052020-sqrd
The klein gordon field in two-dimensional rindler space-time  23052020-sqrdThe klein gordon field in two-dimensional rindler space-time  23052020-sqrd
The klein gordon field in two-dimensional rindler space-time 23052020-sqrd
 
The klein gordon field in two-dimensional rindler space-time 04232020updts
The klein gordon field in two-dimensional rindler space-time  04232020updtsThe klein gordon field in two-dimensional rindler space-time  04232020updts
The klein gordon field in two-dimensional rindler space-time 04232020updts
 
The klein gordon field in two-dimensional rindler space-time -sqrdupdt41220
The klein gordon field in two-dimensional rindler space-time -sqrdupdt41220The klein gordon field in two-dimensional rindler space-time -sqrdupdt41220
The klein gordon field in two-dimensional rindler space-time -sqrdupdt41220
 
The klein gordon field in two-dimensional rindler space-time 16052020
The klein gordon field in two-dimensional rindler space-time 16052020The klein gordon field in two-dimensional rindler space-time 16052020
The klein gordon field in two-dimensional rindler space-time 16052020
 
Ps02 cmth03 unit 1
Ps02 cmth03 unit 1Ps02 cmth03 unit 1
Ps02 cmth03 unit 1
 
Sol60
Sol60Sol60
Sol60
 
Electric field of a hollow sphere
Electric field of a hollow sphereElectric field of a hollow sphere
Electric field of a hollow sphere
 
Maths formulas
Maths formulasMaths formulas
Maths formulas
 
The klein gordon field in two-dimensional rindler space-time 200920ver-display
The klein gordon field in two-dimensional rindler space-time 200920ver-displayThe klein gordon field in two-dimensional rindler space-time 200920ver-display
The klein gordon field in two-dimensional rindler space-time 200920ver-display
 
Crack problems concerning boundaries of convex lens like forms
Crack problems concerning boundaries of convex lens like formsCrack problems concerning boundaries of convex lens like forms
Crack problems concerning boundaries of convex lens like forms
 
The klein gordon field in two-dimensional rindler space-time 28072020ver-drft...
The klein gordon field in two-dimensional rindler space-time 28072020ver-drft...The klein gordon field in two-dimensional rindler space-time 28072020ver-drft...
The klein gordon field in two-dimensional rindler space-time 28072020ver-drft...
 
The klein gordon field in two-dimensional rindler space-time 14072020
The klein gordon field in two-dimensional rindler space-time  14072020The klein gordon field in two-dimensional rindler space-time  14072020
The klein gordon field in two-dimensional rindler space-time 14072020
 
Exp integrals
Exp integralsExp integrals
Exp integrals
 

More from eli priyatna laidan

Up ppg daljab latihan soal-pgsd-set-2
Up ppg daljab latihan soal-pgsd-set-2Up ppg daljab latihan soal-pgsd-set-2
Up ppg daljab latihan soal-pgsd-set-2
eli priyatna laidan
 
Soal utn plus kunci gurusd.net
Soal utn plus kunci gurusd.netSoal utn plus kunci gurusd.net
Soal utn plus kunci gurusd.net
eli priyatna laidan
 
Soal up sosial kepribadian pendidik 5
Soal up sosial kepribadian pendidik 5Soal up sosial kepribadian pendidik 5
Soal up sosial kepribadian pendidik 5
eli priyatna laidan
 
Soal up sosial kepribadian pendidik 4
Soal up sosial kepribadian pendidik 4Soal up sosial kepribadian pendidik 4
Soal up sosial kepribadian pendidik 4
eli priyatna laidan
 
Soal up sosial kepribadian pendidik 3
Soal up sosial kepribadian pendidik 3Soal up sosial kepribadian pendidik 3
Soal up sosial kepribadian pendidik 3
eli priyatna laidan
 
Soal up sosial kepribadian pendidik 2
Soal up sosial kepribadian pendidik 2Soal up sosial kepribadian pendidik 2
Soal up sosial kepribadian pendidik 2
eli priyatna laidan
 
Soal up sosial kepribadian pendidik 1
Soal up sosial kepribadian pendidik 1Soal up sosial kepribadian pendidik 1
Soal up sosial kepribadian pendidik 1
eli priyatna laidan
 
Soal up akmal
Soal up akmalSoal up akmal
Soal up akmal
eli priyatna laidan
 
Soal tkp serta kunci jawabannya
Soal tkp serta kunci jawabannyaSoal tkp serta kunci jawabannya
Soal tkp serta kunci jawabannya
eli priyatna laidan
 
Soal tes wawasan kebangsaan
Soal tes wawasan kebangsaanSoal tes wawasan kebangsaan
Soal tes wawasan kebangsaan
eli priyatna laidan
 
Soal sospri ukm ulang i 2017 1 (1)
Soal sospri ukm ulang i 2017 1 (1)Soal sospri ukm ulang i 2017 1 (1)
Soal sospri ukm ulang i 2017 1 (1)
eli priyatna laidan
 
Soal perkembangan kognitif peserta didik
Soal perkembangan kognitif peserta didikSoal perkembangan kognitif peserta didik
Soal perkembangan kognitif peserta didik
eli priyatna laidan
 
Soal latihan utn pedagogik plpg 2017
Soal latihan utn pedagogik plpg 2017Soal latihan utn pedagogik plpg 2017
Soal latihan utn pedagogik plpg 2017
eli priyatna laidan
 
Rekap soal kompetensi pedagogi
Rekap soal kompetensi pedagogiRekap soal kompetensi pedagogi
Rekap soal kompetensi pedagogi
eli priyatna laidan
 
Bank soal pedagogik terbaru 175 soal-v2
Bank soal pedagogik terbaru 175 soal-v2Bank soal pedagogik terbaru 175 soal-v2
Bank soal pedagogik terbaru 175 soal-v2
eli priyatna laidan
 
Bank soal ppg
Bank soal ppgBank soal ppg
Bank soal ppg
eli priyatna laidan
 
Soal cpns-paket-17
Soal cpns-paket-17Soal cpns-paket-17
Soal cpns-paket-17
eli priyatna laidan
 
Soal cpns-paket-14
Soal cpns-paket-14Soal cpns-paket-14
Soal cpns-paket-14
eli priyatna laidan
 
Soal cpns-paket-13
Soal cpns-paket-13Soal cpns-paket-13
Soal cpns-paket-13
eli priyatna laidan
 
Soal cpns-paket-12
Soal cpns-paket-12Soal cpns-paket-12
Soal cpns-paket-12
eli priyatna laidan
 

More from eli priyatna laidan (20)

Up ppg daljab latihan soal-pgsd-set-2
Up ppg daljab latihan soal-pgsd-set-2Up ppg daljab latihan soal-pgsd-set-2
Up ppg daljab latihan soal-pgsd-set-2
 
Soal utn plus kunci gurusd.net
Soal utn plus kunci gurusd.netSoal utn plus kunci gurusd.net
Soal utn plus kunci gurusd.net
 
Soal up sosial kepribadian pendidik 5
Soal up sosial kepribadian pendidik 5Soal up sosial kepribadian pendidik 5
Soal up sosial kepribadian pendidik 5
 
Soal up sosial kepribadian pendidik 4
Soal up sosial kepribadian pendidik 4Soal up sosial kepribadian pendidik 4
Soal up sosial kepribadian pendidik 4
 
Soal up sosial kepribadian pendidik 3
Soal up sosial kepribadian pendidik 3Soal up sosial kepribadian pendidik 3
Soal up sosial kepribadian pendidik 3
 
Soal up sosial kepribadian pendidik 2
Soal up sosial kepribadian pendidik 2Soal up sosial kepribadian pendidik 2
Soal up sosial kepribadian pendidik 2
 
Soal up sosial kepribadian pendidik 1
Soal up sosial kepribadian pendidik 1Soal up sosial kepribadian pendidik 1
Soal up sosial kepribadian pendidik 1
 
Soal up akmal
Soal up akmalSoal up akmal
Soal up akmal
 
Soal tkp serta kunci jawabannya
Soal tkp serta kunci jawabannyaSoal tkp serta kunci jawabannya
Soal tkp serta kunci jawabannya
 
Soal tes wawasan kebangsaan
Soal tes wawasan kebangsaanSoal tes wawasan kebangsaan
Soal tes wawasan kebangsaan
 
Soal sospri ukm ulang i 2017 1 (1)
Soal sospri ukm ulang i 2017 1 (1)Soal sospri ukm ulang i 2017 1 (1)
Soal sospri ukm ulang i 2017 1 (1)
 
Soal perkembangan kognitif peserta didik
Soal perkembangan kognitif peserta didikSoal perkembangan kognitif peserta didik
Soal perkembangan kognitif peserta didik
 
Soal latihan utn pedagogik plpg 2017
Soal latihan utn pedagogik plpg 2017Soal latihan utn pedagogik plpg 2017
Soal latihan utn pedagogik plpg 2017
 
Rekap soal kompetensi pedagogi
Rekap soal kompetensi pedagogiRekap soal kompetensi pedagogi
Rekap soal kompetensi pedagogi
 
Bank soal pedagogik terbaru 175 soal-v2
Bank soal pedagogik terbaru 175 soal-v2Bank soal pedagogik terbaru 175 soal-v2
Bank soal pedagogik terbaru 175 soal-v2
 
Bank soal ppg
Bank soal ppgBank soal ppg
Bank soal ppg
 
Soal cpns-paket-17
Soal cpns-paket-17Soal cpns-paket-17
Soal cpns-paket-17
 
Soal cpns-paket-14
Soal cpns-paket-14Soal cpns-paket-14
Soal cpns-paket-14
 
Soal cpns-paket-13
Soal cpns-paket-13Soal cpns-paket-13
Soal cpns-paket-13
 
Soal cpns-paket-12
Soal cpns-paket-12Soal cpns-paket-12
Soal cpns-paket-12
 

Recently uploaded

LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
DanBrown980551
 
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdfFIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance
 
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Albert Hoitingh
 
How world-class product teams are winning in the AI era by CEO and Founder, P...
How world-class product teams are winning in the AI era by CEO and Founder, P...How world-class product teams are winning in the AI era by CEO and Founder, P...
How world-class product teams are winning in the AI era by CEO and Founder, P...
Product School
 
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
Product School
 
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
Product School
 
Knowledge engineering: from people to machines and back
Knowledge engineering: from people to machines and backKnowledge engineering: from people to machines and back
Knowledge engineering: from people to machines and back
Elena Simperl
 
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdfFIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance
 
Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !
KatiaHIMEUR1
 
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
Sri Ambati
 
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Product School
 
Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........
Alison B. Lowndes
 
DevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA ConnectDevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA Connect
Kari Kakkonen
 
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
Product School
 
UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4
DianaGray10
 
When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...
Elena Simperl
 
PCI PIN Basics Webinar from the Controlcase Team
PCI PIN Basics Webinar from the Controlcase TeamPCI PIN Basics Webinar from the Controlcase Team
PCI PIN Basics Webinar from the Controlcase Team
ControlCase
 
Assuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyesAssuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyes
ThousandEyes
 
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdfFIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance
 
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdfSmart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
91mobiles
 

Recently uploaded (20)

LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
 
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdfFIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdf
 
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
 
How world-class product teams are winning in the AI era by CEO and Founder, P...
How world-class product teams are winning in the AI era by CEO and Founder, P...How world-class product teams are winning in the AI era by CEO and Founder, P...
How world-class product teams are winning in the AI era by CEO and Founder, P...
 
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
 
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
AI for Every Business: Unlocking Your Product's Universal Potential by VP of ...
 
Knowledge engineering: from people to machines and back
Knowledge engineering: from people to machines and backKnowledge engineering: from people to machines and back
Knowledge engineering: from people to machines and back
 
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdfFIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
 
Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !Securing your Kubernetes cluster_ a step-by-step guide to success !
Securing your Kubernetes cluster_ a step-by-step guide to success !
 
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
 
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
 
Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........Bits & Pixels using AI for Good.........
Bits & Pixels using AI for Good.........
 
DevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA ConnectDevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA Connect
 
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
From Daily Decisions to Bottom Line: Connecting Product Work to Revenue by VP...
 
UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4
 
When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...
 
PCI PIN Basics Webinar from the Controlcase Team
PCI PIN Basics Webinar from the Controlcase TeamPCI PIN Basics Webinar from the Controlcase Team
PCI PIN Basics Webinar from the Controlcase Team
 
Assuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyesAssuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyes
 
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdfFIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
FIDO Alliance Osaka Seminar: The WebAuthn API and Discoverable Credentials.pdf
 
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdfSmart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
 

Sol68

  • 1. Solution Week 68 (12/29/03) Tower of circles Let the bottom circle have radius 1, and let the second circle have radius r. From the following figure, we have sin β = 1 − r 1 + r , where β ≡ α/2. (1) α β = α/2r r 1-r 1 In solving this problem, it is easier to work with r, instead of the angle α. So we will find the value of r for which AC/AT is maximum, and then use eq. (1) to obtain α. Note that r is the ratio of the radii of any two adjacent circles. This follows from the fact that we could have drawn the above thin little right triangle by using any two adjacent circles. Alternatively, it follows from the fact that if we scale up the top N − 1 circles by the appropriate factor, then we obtain the bottom N − 1 circles. The area, AT , of the triangle may be calculated in terms of r and N as follows. Since we could imagine stacking an infinite number of circles up to the vertex of the triangle, we see that the the height of the triangle is h = 2 + 2r + 2r2 + 2r3 + · · · = 2 1 − r . (2) The length of half the base, b, of the triangle is give by b/2 = h tan β. But from eq. (1) we have tan β = (1 − r)/(2 √ r). Therefore, b = 2h tan β = 2 √ r . (3) The area of the triangle is then AT = bh 2 = 2 (1 − r) √ r . (4) 1
  • 2. The total area of the circles is AC = π 1 + r2 + r4 + · · · r2(N−1) (5) = π 1 − r2N 1 − r2 . (6) Therefore, the ratio of the areas is AC AT = π 2 √ r(1 − r2N ) 1 + r . (7) Setting the derivative of this equal to zero to obtain the maximum, we find (1 − r) − (4N + 1)r2N − (4N − 1)r2N+1 = 0. (8) In general, this can only be solved numerically for r. But if N is very large, we can obtain an approximate solution. To leading order in N, we may set 4N ± 1 ≈ 4N. We may also set r2N+1 ≈ r2N , because r must be very close to 1 (otherwise there would be nothing to cancel the “1” term in eq. (8)). For convenience, let us write r ≡ 1 − , where is very small. Eq. (8) then yields 8N(1 − )2N ≈ . (9) But (1 − )2N ≈ e−2N .1 Hence, e−2N ≈ 8N . (10) Taking the log of both sides gives ≈ 1 2N ln 8N ≈ 1 2N ln   8N 1 2N ln 8N   , etc. (11) Therefore, to leading order in N, we have ≈ 1 2N ln 16N2 O(ln N) = ln N − O(ln ln N) + · · · N ≈ ln N N . (12) Note that for large N, this is much less than 1/ √ N, so eq. (10) is indeed valid. Hence, r = 1 − ≈ 1 − (ln N)/N. Eq. (1) then gives α = 2β ≈ 2 sin β = 2 1 − r 1 + r ≈ 2 2 = , (13) and so α ≈ ln N N . (14) This is the desired answer to leading order in N, in the sense that as N becomes very large, this answer becomes multiplicatively arbitrarily close to the true answer. 1 This follows from taking the log of (1 − )2N , to obtain ln((1 − )2N ) = 2N ln(1− ) ≈ −2N( + 2 /2 + · · ·). This is approximately equal to −2N , provided that the second term in the expansion is small, which is the case when 1/ √ N, which we will find to be true. 2
  • 3. Remarks: 1. The radius of the top circle in the stack is RN = rN−1 ≈ rN = (1 − )N ≈ e− ln N . (15) Using eq. (10) and then eq. (12), we have RN ≈ 8N ≈ √ ln N 2 √ 2N . (16) 2. The distance from the center of the top circle to the vertex equals RN sin β ≈ RN β ≈ √ ln N 2 √ 2N 1 2N ln N = 1 √ 2 ln N , (17) which goes to zero (but very slowly) for large N. 3. For r ≈ 1 − (ln N)/N, eq. (7) yields AC/AT ≈ π/4. This is the expected answer, because if we look at a small number of adjacent circles, they appear to be circles inside a rectangle (because the long sides of the isosceles triangle are nearly parallel for small α), and it is easy to see that π/4 is the answer for the rectangular case. 4. Using eq. (7), along with r = (1 − sin β)/(1 + sin β) from eq. (1), we can make a plot of (4/π)(AC/AT ) as a function of sin β. The figure below shows the plot for N = 20. In the limit of very large N, the left part of the graph approaches a vertical segment. The rest of the curve approaches a quarter circle, as N goes to infinity. That is, (4/π)(AC/AT ) ≈ cos β, for N → ∞. This is true because if N is large, and if β is larger than order (1/N) ln N, then we effectively have an infinite number of circles in the triangle. In this infinite case, the ratio AC/AT is given by the ratio of the area of a circle to the area of a circumscribing trapezoid whose sides are tilted at an angle β. You can show that this ratio is (π/4) cos β. 0.2 0.4 0.6 0.8 1 sin beta 0.2 0.4 0.6 0.8 1 3
  • 4. 5. We can also consider the more general case of higher dimensions. For example, instead of stacking N circles inside a triangle, we can stack N spheres inside a cone. Let α be the angle at the peak of the cone. Then the α for which the ratio of the total volume of the spheres to the volume of the cone is maximum is α ≈ (2 ln N)/(3N). And the answer in the general case of d dimensions (with d ≥ 2) is α ≈ (2 ln N)/(dN). This agrees with eq. (14) for the d = 2 case. We can show this general result as follows. As in the original problem, the height and base radius of the generalized “cone” are still h = 2 1 − r , and b = 2 √ r . (18) Therefore, the “volume” of the cone is proportional to Vcone ∝ bd−1 h ∝ 1 r(d−1)/2(1 − r) . (19) The total volume of the “spheres” is proportional to Vspheres ∝ 1 + rd + r2d + · · · r(N−1)d (20) = 1 − rNd 1 − rd . (21) Therefore, Vspheres Vcone ∝ (1 − rNd)r(d−1)/2(1 − r) 1 − rd . (22) To maximize this, it is easier to work with the small quantity ≡ 1 − r. In terms of , we have (using the binomial expansion) Vspheres Vcone ∝ (1 − (1 − )Nd)(1 − )(d−1)/2 1 − (1 − )d . ≈ (1 − e−Nd ) 1 − d−1 2 + (d−1)(d−3) 8 2 − · · · d 1 − d−1 2 + (d−1)(d−2) 6 2 − · · · . (23) The terms in the square brackets in the numerator and the denominator differ at order 2, so we have Vspheres Vcone ∝ (1 − e−Nd )(1 − A 2 + · · ·), (24) where A happens to equal (d2 − 1)/24, but we won’t need this. Taking the derivative of eq. (24) with respect to to obtain the maximum, we find (1 − e−Nd )(−2A ) + Nde−Nd (1 − A 2 ) = 0. (25) The N in the second term tells us that e−Nd must be at most order 1/N. Therefore, we can set 1 − e−Nd ≈ 1 in the first term. Also, we can set 1 − A 2 ≈ 1 in the second term. This gives e−Nd ≈ 2A Nd =⇒ ≈ 1 Nd ln Nd 2A . (26) 4
  • 5. In the same manner as in eq. (12), we find, to leading order in N, ≈ 2 ln N dN . (27) And since α = from eq. (13), we obtain α ≈ (2 ln N)/(dN), as desired. 6. Eq. (8) can be solved numerically for r, for any value of N. A few results are: N r α (deg) α (rad) (ln N)/N (4/π)(AC/AT ) 1 .333 60 1.05 0 .770 2 .459 43.6 .760 .347 .887 3 .539 34.9 .609 .366 .931 10 .754 16.1 .282 .230 .987 100 .953 2.78 .0485 .0461 .999645 1000 .9930 .400 6.98 · 10−3 6.91 · 10−3 1 − 6.96 · 10−6 106 .9999864 7.76 · 10−4 1.36 · 10−5 1.38 · 10−5 1 − 2.47 · 10−11 For large N, we see that α (rad) ≈ ln N N , and r ≈ 1 − ln N N . (28) Also, using eqs. (7) and (12), you can show that to leading order in N, 4 π AC AT ≈ 1 − (ln N)2 + ln N 8N2 , (29) which agrees well with the numerical results, for large N. 5