Revision as of 02:24, 9 June 2024 by Bot (Created page with "<div class="d-none"><math> \newcommand{\NA}{{\rm NA}} \newcommand{\mat}[1]{{\bf#1}} \newcommand{\exref}[1]{\ref{##1}} \newcommand{\secstoprocess}{\all} \newcommand{\NA}{{\rm NA}} \newcommand{\mathds}{\mathbb}</math></div> (from Propp<ref group="Notes" >J. Propp, Problem \#1159, ''Mathematics Magazine'' vol. 57, no.\ 1 (Feb. 1984), pg. 50.</ref>) In the previous problem, let <math>P</math> be the probability that at the present time, each book is in its proper place...")
BBy Bot
Jun 09'24
Exercise
[math]
\newcommand{\NA}{{\rm NA}}
\newcommand{\mat}[1]{{\bf#1}}
\newcommand{\exref}[1]{\ref{##1}}
\newcommand{\secstoprocess}{\all}
\newcommand{\NA}{{\rm NA}}
\newcommand{\mathds}{\mathbb}[/math]
(from Propp[Notes 1]) In the previous problem, let [math]P[/math] be the probability that at the present time, each book is in its proper place, i.e., book [math]i[/math] is [math]i[/math]th from the top. Find a formula for [math]P[/math] in terms of the [math]p_i[/math]'s. In addition, find the least upper bound on [math]P[/math], if the [math]p_i[/math]'s are allowed to vary. Hint: First find the probability that book 1 is in the right place. Then find the probability that book 2 is in the right place, given that book 1 is in the right place. Continue.
Notes