Answer: 3/2
Step-by-step explanation:
<h2>
<em>W</em><em>h</em><em>a</em><em>t</em><em> </em><em>a</em><em>r</em><em>e</em><em> </em><em>3</em><em> </em><em>t</em><em>y</em><em>p</em><em>e</em><em>s</em><em> </em><em>o</em><em>f</em><em> </em><em>c</em><em>h</em><em>e</em><em>c</em><em>k</em><em>i</em><em>n</em><em>g</em><em> </em><em>a</em><em>c</em><em>c</em><em>o</em><em>u</em><em>n</em><em>t</em><em>?</em></h2>
<h3>
<em>●</em><em>K</em><em>n</em><em>o</em><em>w</em><em> </em><em>y</em><em>o</em><em>u</em><em>r</em><em> </em><em>S</em><em>i</em><em>t</em><em>u</em><em>a</em><em>t</em><em>i</em><em>o</em><em>n</em></h3>
<h3>
<em>●</em><em>R</em><em>e</em><em>g</em><em>u</em><em>l</em><em>a</em><em>r</em><em> </em><em>C</em><em>h</em><em>e</em><em>c</em><em>k</em><em>i</em><em>n</em><em>g</em><em> </em><em>A</em><em>c</em><em>c</em><em>o</em><em>u</em><em>n</em><em>t</em><em>s</em></h3>
<h3>
<em>●</em><em>P</em><em>r</em><em>e</em><em>m</em><em>i</em><em>u</em><em>m</em><em> </em><em>C</em><em>h</em><em>e</em><em>c</em><em>k</em><em>i</em><em>n</em><em>g</em><em> </em><em>A</em><em>c</em><em>c</em><em>o</em><em>u</em><em>n</em><em>t</em><em>s</em></h3>
<h3>
<em>●</em><em>I</em><em>n</em><em>t</em><em>e</em><em>r</em><em>e</em><em>s</em><em>t</em><em>-</em><em>C</em><em>h</em><em>e</em><em>c</em><em>k</em><em>i</em><em>n</em><em>g</em><em> </em><em>A</em><em>c</em><em>c</em><em>o</em><em>u</em><em>n</em><em>t</em><em>s</em></h3>
<h3>
<em>●</em><em>F</em><em>r</em><em>e</em><em>e</em><em> </em><em>C</em><em>h</em><em>e</em><em>c</em><em>k</em><em>i</em><em>n</em><em>g</em><em> </em><em>A</em><em>c</em><em>c</em><em>o</em><em>u</em><em>n</em><em>t</em><em>s</em></h3>
<h3>
<em>●</em><em>L</em><em>o</em><em>w</em><em>-</em><em>B</em><em>a</em><em>l</em><em>a</em><em>n</em><em>c</em><em>e</em><em> </em><em>C</em><em>h</em><em>e</em><em>c</em><em>k</em><em>i</em><em>n</em><em>g</em><em> </em><em>A</em><em>c</em><em>c</em><em>o</em><em>u</em><em>n</em><em>t</em></h3>
<h3>
<em>●</em><em>S</em><em>e</em><em>c</em><em>o</em><em>n</em><em>d</em><em>-</em><em>C</em><em>h</em><em>a</em><em>n</em><em>c</em><em>e</em><em> </em><em>C</em><em>h</em><em>e</em><em>c</em><em>k</em><em>i</em><em>n</em><em>g</em><em> </em><em>A</em><em>c</em><em>c</em><em>o</em><em>u</em><em>n</em><em>t</em><em>s</em></h3>
<em>●</em><em>T</em><em>h</em><em>e</em><em> </em><em>b</em><em>o</em><em>t</em><em>t</em><em>o</em><em>m</em><em> </em><em>l</em><em>i</em><em>n</em><em>e</em><em>.</em>
<h2>
<em>E</em><em>X</em><em>P</em><em>L</em><em>A</em><em>N</em><em>A</em><em>T</em><em>I</em><em>O</em><em>N</em><em>:</em></h2><h2>
<em>I</em><em> </em><em>H</em><em>O</em><em>P</em><em>E</em><em> </em><em>I</em><em>T</em><em> </em><em>H</em><em>E</em><em>L</em><em>P</em><em> </em><em>T</em><em>H</em><em>A</em><em>N</em><em>K</em><em> </em><em>Y</em><em>O</em><em>U</em></h2>
<em>M</em><em>A</em><em>R</em><em>K</em><em> </em><em>M</em><em>E</em><em> </em><em>B</em><em>R</em><em>A</em><em>I</em><em>N</em><em>L</em><em>I</em><em>E</em><em>S</em><em>T</em><em> </em><em>:</em><em>(</em>
The base case is the claim that
which reduces to
which is true.
Assume that the inequality holds for <em>n</em> = <em>k </em>; that
We want to show if this is true, then the equality also holds for <em>n</em> = <em>k</em> + 1 ; that
By the induction hypothesis,
Now compare this to the upper bound we seek:
because
in turn because