diff --git a/Lectures_my/MC_2016/Lecture7/images/buff.png b/Lectures_my/MC_2016/Lecture7/images/buff.png new file mode 100644 index 0000000..d529c2e --- /dev/null +++ b/Lectures_my/MC_2016/Lecture7/images/buff.png Binary files differ diff --git a/Lectures_my/MC_2016/Lecture7/images/buff2.png b/Lectures_my/MC_2016/Lecture7/images/buff2.png new file mode 100644 index 0000000..27370e5 --- /dev/null +++ b/Lectures_my/MC_2016/Lecture7/images/buff2.png Binary files differ diff --git a/Lectures_my/MC_2016/Lecture7/mchrzasz.aux b/Lectures_my/MC_2016/Lecture7/mchrzasz.aux index 693ddb6..54dd48c 100644 --- a/Lectures_my/MC_2016/Lecture7/mchrzasz.aux +++ b/Lectures_my/MC_2016/Lecture7/mchrzasz.aux @@ -71,12 +71,21 @@ \pgfsyspdfmark {pgfid36}{0}{0} \HyPL@Entry{9<>} \pgfsyspdfmark {pgfid37}{23867907}{17900937} -\@writefile{nav}{\headcommand {\slideentry {0}{0}{6}{10/10}{}{0}}} -\@writefile{nav}{\headcommand {\beamer@framepages {10}{10}}} \pgfsyspdfmark {pgfid38}{0}{0} \pgfsyspdfmark {pgfid39}{0}{0} -\@writefile{nav}{\headcommand {\beamer@partpages {1}{10}}} -\@writefile{nav}{\headcommand {\beamer@subsectionpages {1}{10}}} -\@writefile{nav}{\headcommand {\beamer@sectionpages {1}{10}}} -\@writefile{nav}{\headcommand {\beamer@documentpages {10}}} -\@writefile{nav}{\headcommand {\def \inserttotalframenumber {5}}} +\pgfsyspdfmark {pgfid40}{23867907}{17900937} +\@writefile{nav}{\headcommand {\slideentry {0}{0}{6}{10/11}{}{0}}} +\@writefile{nav}{\headcommand {\beamer@framepages {10}{11}}} +\pgfsyspdfmark {pgfid41}{0}{0} +\pgfsyspdfmark {pgfid42}{0}{0} +\HyPL@Entry{11<>} +\pgfsyspdfmark {pgfid43}{23867907}{17900937} +\@writefile{nav}{\headcommand {\slideentry {0}{0}{7}{12/12}{}{0}}} +\@writefile{nav}{\headcommand {\beamer@framepages {12}{12}}} +\pgfsyspdfmark {pgfid44}{0}{0} +\pgfsyspdfmark {pgfid45}{0}{0} +\@writefile{nav}{\headcommand {\beamer@partpages {1}{12}}} +\@writefile{nav}{\headcommand {\beamer@subsectionpages {1}{12}}} +\@writefile{nav}{\headcommand {\beamer@sectionpages {1}{12}}} +\@writefile{nav}{\headcommand {\beamer@documentpages {12}}} +\@writefile{nav}{\headcommand {\def \inserttotalframenumber {6}}} diff --git a/Lectures_my/MC_2016/Lecture7/mchrzasz.log b/Lectures_my/MC_2016/Lecture7/mchrzasz.log index 6273b29..ec42b85 100644 --- a/Lectures_my/MC_2016/Lecture7/mchrzasz.log +++ b/Lectures_my/MC_2016/Lecture7/mchrzasz.log @@ -1,4 +1,4 @@ -This is XeTeX, Version 3.1415926-2.5-0.9999.3 (TeX Live 2013/Debian) (format=xelatex 2015.4.1) 9 APR 2016 15:28 +This is XeTeX, Version 3.1415926-2.5-0.9999.3 (TeX Live 2013/Debian) (format=xelatex 2015.4.1) 9 APR 2016 16:14 entering extended mode restricted \write18 enabled. %&-line parsing enabled. @@ -2916,7 +2916,7 @@ ] LaTeX Font Info: External font `plex10' loaded for size -(Font) <14.4> on input line 468. +(Font) <14.4> on input line 469. File: images/BG_lower.png Graphic file (type QTm) Overfull \vbox (19.18185pt too high) has occurred while \output is active [] @@ -2938,7 +2938,13 @@ [9 ] -\c@framenumberappendix=\count453 + +Package amsmath Warning: Foreign command \atopwithdelims; +(amsmath) \frac or \genfrac should be used instead +(amsmath) on input line 501. + +File: images/buff.png Graphic file (type QTm) + File: images/BG_lower.png Graphic file (type QTm) Overfull \vbox (19.18185pt too high) has occurred while \output is active [] @@ -2960,6 +2966,51 @@ [10 ] +File: images/buff2.png Graphic file (type QTm) + +File: images/BG_lower.png Graphic file (type QTm) + +Overfull \vbox (19.18185pt too high) has occurred while \output is active [] + +................................................. +. fontspec info: "no-scripts" +. +. Font Trebuchet MS does not contain any OpenType `Script' information. +................................................. +................................................. +. fontspec info: "defining-font" +. +. Font family 'TrebuchetMS(0)' created for font 'Trebuchet MS' with options +. [Mapping=tex-text,]. +. +. This font family consists of the following shapes: +................................................. + +[11 + +] +\c@framenumberappendix=\count453 +File: images/BG_lower.png Graphic file (type QTm) + +Overfull \vbox (19.18185pt too high) has occurred while \output is active [] + +................................................. +. fontspec info: "no-scripts" +. +. Font Trebuchet MS does not contain any OpenType `Script' information. +................................................. +................................................. +. fontspec info: "defining-font" +. +. Font family 'TrebuchetMS(0)' created for font 'Trebuchet MS' with options +. [Mapping=tex-text,]. +. +. This font family consists of the following shapes: +................................................. + +[12 + +] \tf@nav=\write11 \openout11 = `mchrzasz.nav'. @@ -2969,23 +3020,23 @@ \tf@snm=\write13 \openout13 = `mchrzasz.snm'. -Package atveryend Info: Empty hook `BeforeClearDocument' on input line 486. -Package atveryend Info: Empty hook `AfterLastShipout' on input line 486. +Package atveryend Info: Empty hook `BeforeClearDocument' on input line 517. +Package atveryend Info: Empty hook `AfterLastShipout' on input line 517. (./mchrzasz.aux) -Package atveryend Info: Empty hook `AtVeryEndDocument' on input line 486. -Package atveryend Info: Empty hook `AtEndAfterFileList' on input line 486. +Package atveryend Info: Empty hook `AtVeryEndDocument' on input line 517. +Package atveryend Info: Empty hook `AtEndAfterFileList' on input line 517. Package logreq Info: Writing requests to 'mchrzasz.run.xml'. \openout1 = `mchrzasz.run.xml'. -Package atveryend Info: Empty hook `AtVeryVeryEnd' on input line 486. +Package atveryend Info: Empty hook `AtVeryVeryEnd' on input line 517. ) Here is how much of TeX's memory you used: - 50350 strings out of 493918 - 987722 string characters out of 6150564 + 50362 strings out of 493918 + 987954 string characters out of 6150564 1340103 words of memory out of 5000000 - 52617 multiletter control sequences out of 15000+600000 + 52627 multiletter control sequences out of 15000+600000 37184 words of font info for 148 fonts, out of 8000000 for 9000 1144 hyphenation exceptions out of 8191 - 55i,19n,77p,10405b,1446s stack positions out of 5000i,500n,10000p,200000b,80000s + 55i,19n,77p,10405b,1452s stack positions out of 5000i,500n,10000p,200000b,80000s -Output written on mchrzasz.pdf (10 pages). +Output written on mchrzasz.pdf (12 pages). diff --git a/Lectures_my/MC_2016/Lecture7/mchrzasz.nav b/Lectures_my/MC_2016/Lecture7/mchrzasz.nav index 103caea..8367cb9 100644 --- a/Lectures_my/MC_2016/Lecture7/mchrzasz.nav +++ b/Lectures_my/MC_2016/Lecture7/mchrzasz.nav @@ -10,10 +10,12 @@ \headcommand {\beamer@framepages {7}{8}} \headcommand {\slideentry {0}{0}{5}{9/9}{}{0}} \headcommand {\beamer@framepages {9}{9}} -\headcommand {\slideentry {0}{0}{6}{10/10}{}{0}} -\headcommand {\beamer@framepages {10}{10}} -\headcommand {\beamer@partpages {1}{10}} -\headcommand {\beamer@subsectionpages {1}{10}} -\headcommand {\beamer@sectionpages {1}{10}} -\headcommand {\beamer@documentpages {10}} -\headcommand {\def \inserttotalframenumber {5}} +\headcommand {\slideentry {0}{0}{6}{10/11}{}{0}} +\headcommand {\beamer@framepages {10}{11}} +\headcommand {\slideentry {0}{0}{7}{12/12}{}{0}} +\headcommand {\beamer@framepages {12}{12}} +\headcommand {\beamer@partpages {1}{12}} +\headcommand {\beamer@subsectionpages {1}{12}} +\headcommand {\beamer@sectionpages {1}{12}} +\headcommand {\beamer@documentpages {12}} +\headcommand {\def \inserttotalframenumber {6}} diff --git a/Lectures_my/MC_2016/Lecture7/mchrzasz.pdf b/Lectures_my/MC_2016/Lecture7/mchrzasz.pdf index 3a19d22..5c65994 100644 --- a/Lectures_my/MC_2016/Lecture7/mchrzasz.pdf +++ b/Lectures_my/MC_2016/Lecture7/mchrzasz.pdf Binary files differ diff --git a/Lectures_my/MC_2016/Lecture7/mchrzasz.synctex.gz b/Lectures_my/MC_2016/Lecture7/mchrzasz.synctex.gz index e97caf8..bdfb4f8 100644 --- a/Lectures_my/MC_2016/Lecture7/mchrzasz.synctex.gz +++ b/Lectures_my/MC_2016/Lecture7/mchrzasz.synctex.gz Binary files differ diff --git a/Lectures_my/MC_2016/Lecture7/mchrzasz.tex b/Lectures_my/MC_2016/Lecture7/mchrzasz.tex index 9ce4b7c..dfa01a9 100644 --- a/Lectures_my/MC_2016/Lecture7/mchrzasz.tex +++ b/Lectures_my/MC_2016/Lecture7/mchrzasz.tex @@ -474,27 +474,39 @@ \begin{frame}\frametitle{Bernoulli \pdf } \begin{footnotesize} \only<1>{ -\ARROW The \pdf : +\ARROW The \pdf~$b(n,p)$ : \begin{align*} -f_{1}(x) &=n x^{n-1}\\ -f_{2}(x) &=n(1-x)^{n-1} +\mathcal{P}\lbrace X=m\rbrace ={n \choose m} p^m (1-p)^{n-m},~~~~m=0,1,2,...,n. \end{align*} -where $0\leq x \leq 1,~n\in \mathbb{N}$ -\ARROW Revert the \cdf: -\begin{align*} -X=U^{1/n}~~~\longrightarrow &f_1,~~~& U\in \mathcal{U}(0,1)\\ -Y=1-U^{1/n}~~~\longrightarrow &f_2,~~~& U\in \mathcal{U}(0,1) -\end{align*} -\ARROWR Disadvantage: The operation $U^{1/n}$ is time consuming. -\ARROW Second method: -\begin{itemize} -\item Generate $U_1,U_2,...U_n \in \mathcal{U}(0,1)$. -\item $X=\max\lbrace U_1,U_2,...U_n \rbrace$ has \pdf~of $f_1$. -\item $Y=\min\lbrace U_1,U_2,...U_n \rbrace$ has \pdf~of $f_2$. -\end{itemize} +\ARROWR The interpretation: number of success with the probability $p$.\\ +\ARROW The algorithm (buffon needle):\\ +\includegraphics[width=0.45\textwidth]{images/buff.png}\\ +\ARROW It requires many ''trials'' -\ARROW E7.4 Generate the $f_1$ and $f_2$ \pdf~ with two methods. } +\only<2> +{ +\ARROW If $n$ is large, we can use a discrete \pdf : +\begin{align*} +p_k=\sum_{i=0}^k \mathcal{P}\lbrace X=i\rbrace +\end{align*} +and use the algorithm:\\ +\includegraphics[width=0.45\textwidth]{images/buff2.png} + + + +} +\only<2> +{ +\ARROW Theory: + + +} + + + + + \end{footnotesize}