<?xml version='1.0' encoding='UTF-8'?><?xml-stylesheet href="http://www.blogger.com/styles/atom.css" type="text/css"?><feed xmlns='http://www.w3.org/2005/Atom' xmlns:openSearch='http://a9.com/-/spec/opensearchrss/1.0/' xmlns:blogger='http://schemas.google.com/blogger/2008' xmlns:georss='http://www.georss.org/georss' xmlns:gd="http://schemas.google.com/g/2005" xmlns:thr='http://purl.org/syndication/thread/1.0'><id>tag:blogger.com,1999:blog-7891444906176755826</id><updated>2024-08-28T23:54:25.862-07:00</updated><category term="Комбинаторика"/><category term="Арифметика"/><category term="Бойан"/><category term="Перестановки"/><category term="Примитивы"/><category term="Сочетания"/><category term="размещения"/><category term="Математика"/><category term="НОД"/><category term="НОК"/><category term="Обозначения"/><category term="Основное"/><category term="Признаки делимости"/><category term="Сессия"/><category term="Теория вероятностей"/><category term="Числа"/><category term="Эйлер"/><category term="лекции"/><title type='text'>Комбинаторика и Теория Вероятностей</title><subtitle type='html'>Ну очень полезная вещь...</subtitle><link rel='http://schemas.google.com/g/2005#feed' type='application/atom+xml' href='http://elfjsechance.blogspot.com/feeds/posts/default'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default?redirect=false'/><link rel='alternate' type='text/html' href='http://elfjsechance.blogspot.com/'/><link rel='hub' href='http://pubsubhubbub.appspot.com/'/><author><name>develf</name><uri>http://www.blogger.com/profile/08809065086797675801</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='32' height='32' src='//blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjpZM-mSRSAdiU5CoLypHOoGuJDMqEOt_Gsd23SWn3dhg2mUaEcVHjEi3MPCW7nQS3QjiYI61AAzE3pMKAStrOaMEBGSNT6uA_yqHip2UqnNjEnKHBFLtZny2gpS1Wq/s220/ArangoDB_logo_avocado_%401.png'/></author><generator version='7.00' uri='http://www.blogger.com'>Blogger</generator><openSearch:totalResults>14</openSearch:totalResults><openSearch:startIndex>1</openSearch:startIndex><openSearch:itemsPerPage>25</openSearch:itemsPerPage><entry><id>tag:blogger.com,1999:blog-7891444906176755826.post-2762031422075524028</id><published>2010-09-03T08:27:00.000-07:00</published><updated>2010-09-07T12:14:58.349-07:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="Математика"/><category scheme="http://www.blogger.com/atom/ns#" term="лекции"/><title type='text'>Лекции по математике</title><content type='html'>&lt;object width=&quot;480&quot; height=&quot;385&quot;&gt;&lt;param name=&quot;movie&quot; value=&quot;http://www.youtube.com/v/7ZWGz6AHaBo?fs=1&amp;amp;hl=ru_RU&quot;&gt;&lt;/param&gt;&lt;param name=&quot;allowFullScreen&quot; value=&quot;true&quot;&gt;&lt;/param&gt;&lt;param name=&quot;allowscriptaccess&quot; value=&quot;always&quot;&gt;&lt;/param&gt;&lt;embed src=&quot;http://www.youtube.com/v/7ZWGz6AHaBo?fs=1&amp;amp;hl=ru_RU&quot; type=&quot;application/x-shockwave-flash&quot; allowscriptaccess=&quot;always&quot; allowfullscreen=&quot;true&quot; width=&quot;480&quot; height=&quot;385&quot;&gt;&lt;/embed&gt;&lt;/object&gt;&lt;br /&gt;&lt;br /&gt;Достаточно занятные лекции, давно хотелось чего-то подобного и вот нашлось. Спасибо профессору Потапенко Александру Алексеевичу</content><link rel='replies' type='application/atom+xml' href='http://elfjsechance.blogspot.com/feeds/2762031422075524028/comments/default' title='Комментарии к сообщению'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/7891444906176755826/2762031422075524028' title='Комментарии: 3'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/2762031422075524028'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/2762031422075524028'/><link rel='alternate' type='text/html' href='http://elfjsechance.blogspot.com/2010/09/blog-post.html' title='Лекции по математике'/><author><name>develf</name><uri>http://www.blogger.com/profile/08809065086797675801</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='32' height='32' src='//blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjpZM-mSRSAdiU5CoLypHOoGuJDMqEOt_Gsd23SWn3dhg2mUaEcVHjEi3MPCW7nQS3QjiYI61AAzE3pMKAStrOaMEBGSNT6uA_yqHip2UqnNjEnKHBFLtZny2gpS1Wq/s220/ArangoDB_logo_avocado_%401.png'/></author><thr:total>3</thr:total></entry><entry><id>tag:blogger.com,1999:blog-7891444906176755826.post-3634213922994901808</id><published>2008-06-16T05:17:00.000-07:00</published><updated>2008-06-16T08:55:58.656-07:00</updated><title type='text'>События</title><content type='html'>&lt;span style=&quot;font-weight: bold;&quot;&gt;Совместные события&lt;/span&gt; – такие события, появление одного из которых  &lt;span style=&quot;font-weight: bold; font-style: italic;&quot;&gt;не &lt;/span&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;исключает&lt;/span&gt; возможность появления другого.&lt;br /&gt;&lt;br /&gt;&lt;span style=&quot;;font-family:MS Sans Serif,Arial Cyr;font-size:78%;&quot;  &gt;&lt;/span&gt;&lt;div style=&quot;text-align: center;&quot;&gt;&lt;span style=&quot;font-style: italic;font-family:MS Sans Serif,Arial Cyr;font-size:78%;&quot;  &gt;Вероятность суммы двух совместных событий равна сумме вероятностей этих событий минус вероятность их совместного появления:&lt;/span&gt;&lt;br /&gt;&lt;span style=&quot;font-style: italic;font-family:MS Sans Serif,Arial Cyr;font-size:78%;&quot;  &gt; p(A + B) = p(A) + p(B) - p(AB).&lt;/span&gt;&lt;br /&gt;&lt;/div&gt;&lt;br /&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;Несовместные события&lt;/span&gt; – такие события, появление одного из которых &lt;span style=&quot;font-style: italic;&quot;&gt;исключает&lt;/span&gt; возможность появления другого.&lt;br /&gt;&lt;br /&gt;&lt;div style=&quot;text-align: center;&quot;&gt;&lt;span style=&quot;font-style: italic;font-family:MS Sans Serif,Arial Cyr;font-size:78%;&quot;  &gt;Вероятность  суммы двух несовместных событий равна сумме вероятностей этих событий:&lt;/span&gt;&lt;br /&gt;&lt;span style=&quot;font-style: italic;font-family:MS Sans Serif,Arial Cyr;font-size:78%;&quot;  &gt; p(A + B) = p(A) + p(B).&lt;/span&gt;&lt;br /&gt;&lt;/div&gt;&lt;br /&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;Зависимые события&lt;/span&gt; – такие события, появление одного из которых &lt;span style=&quot;font-style: italic;&quot;&gt;влияет&lt;/span&gt; на появление другого события.&lt;br /&gt;&lt;br /&gt;&lt;div style=&quot;text-align: center;&quot;&gt;&lt;span style=&quot;font-style: italic;font-family:MS Sans Serif,Arial Cyr;font-size:78%;&quot;  &gt;Вероятность произведения двух зависимых событий равна произведению одного из них на условную вероятность другого:&lt;/span&gt;&lt;br /&gt;&lt;span style=&quot;font-style: italic;font-family:MS Sans Serif,Arial Cyr;font-size:78%;&quot;  &gt; p(A * B) = p(A) * p(В/А) = p(B) * p(А/В).&lt;/span&gt;&lt;br /&gt;&lt;/div&gt;&lt;br /&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;Независимые события&lt;/span&gt; – такие события, появление одного из которых &lt;span style=&quot;font-style: italic;&quot;&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;не&lt;/span&gt; влияет&lt;/span&gt;  на появление другого события.&lt;br /&gt;&lt;span style=&quot;;font-family:MS Sans Serif,Arial Cyr;font-size:78%;&quot;  &gt;&lt;/span&gt;&lt;br /&gt; &lt;div style=&quot;text-align: center; font-style: italic;&quot;&gt;&lt;span style=&quot;;font-family:MS Sans Serif,Arial Cyr;font-size:78%;&quot;  &gt;Вероятность произведения двух независимых событий равна произведению вероятностей этих событий:&lt;/span&gt;&lt;br /&gt;&lt;span style=&quot;;font-family:MS Sans Serif,Arial Cyr;font-size:78%;&quot;  &gt; p(A*B) = p(A)*p(B).&lt;/span&gt;&lt;br /&gt;&lt;/div&gt;&lt;br /&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;Противоположное событие&lt;/span&gt; - событие, являющееся обратным по отношению к какому либо событию.&lt;br /&gt;&lt;br /&gt;&lt;div style=&quot;text-align: center; font-style: italic;&quot;&gt;&lt;span style=&quot;font-size:78%;&quot;&gt;Например успешному шансу появления четверки на игральной кости будет являться 1/6. А противоположностью этого события будет являться шанс, что кость не выпадет, то есть 5/6.&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;&lt;span style=&quot;font-size:78%;&quot;&gt;Вероятность противоположного события равна единице, минус вероятность этого события&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;&lt;/div&gt;&lt;span style=&quot;;font-family:MS Sans Serif,Arial Cyr;font-size:78%;&quot;  &gt;  &lt;span style=&quot;font-size:100%;&quot;&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;Формула полной вероятности:&lt;/span&gt;&lt;br /&gt;&lt;/span&gt;&lt;/span&gt;&lt;span style=&quot;;font-family:MS Sans Serif,Arial Cyr;font-size:100%;&quot;  &gt;Вероятность события А, которое может произойти одновременно с одним из n попарно несовместимых событий Н1, Н2, ... Нn , называемых гипотезами, образующих полную группу событий, равна:&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;&lt;div style=&quot;text-align: center;&quot;&gt;&lt;span style=&quot;font-size:78%;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;p(A)=p(H1)*p(A/H1)+p(H2)*p(A/H2)+...+p(Hn)*p(A/Hn)&lt;/span&gt;&lt;br /&gt;&lt;/span&gt;&lt;/div&gt;&lt;br /&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;Пример1:&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;&lt;span style=&quot;;font-family:MS Sans Serif,Arial Cyr;font-size:100%;&quot;  &gt;Вероятность попадания в цель при стрельбе первого и второго орудий соответственно равны:&lt;br /&gt;р(А) = 0,7 и р(В) = 0,8.&lt;br /&gt;Найти вероятность событий:&lt;br /&gt;а) попадания при одном залпе (из обоих орудий) хотя бы одним из них;&lt;br /&gt;&lt;/span&gt;&lt;span style=&quot;;font-family:MS Sans Serif,Arial Cyr;font-size:100%;&quot;  &gt; б) попадание при одном залпе из обоих орудий.&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;&lt;div style=&quot;text-align: center;&quot;&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;Здесь события &lt;span style=&quot;font-style: italic; font-weight: bold;&quot;&gt;совместимы&lt;/span&gt; и &lt;span style=&quot;font-style: italic; font-weight: bold;&quot;&gt;независимы&lt;/span&gt;. Поэтому используем соответствующую формулу:&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;&lt;span style=&quot;font-size:85%;&quot;&gt; В случае &lt;span style=&quot;font-style: italic;&quot;&gt;(а)&lt;/span&gt;:&lt;/span&gt;&lt;br /&gt;&lt;span style=&quot;;font-family:MS Sans Serif,Arial Cyr;font-size:85%;&quot;  &gt; p(A + B) = p(A) + p(B) - p(AB) = &lt;/span&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;0,7+0,8-0,7*0,8 = 0,94&lt;/span&gt;&lt;br /&gt;&lt;span style=&quot;color: rgb(204, 204, 204);font-size:85%;&quot; &gt;или 1-(1-0,7)*(1-0,8) = 0,94&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;Вслучае &lt;span style=&quot;font-style: italic;&quot;&gt;(б)&lt;/span&gt;:&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;&lt;span style=&quot;;font-family:MS Sans Serif,Arial Cyr;font-size:85%;&quot;  &gt; p(A*B) = p(A)*p(B) = &lt;/span&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;0,7*0,8 &lt;span style=&quot;color: rgb(204, 204, 204);&quot;&gt;= (или)  7/10 + 8/10&lt;/span&gt; = 0,56&lt;/span&gt;&lt;br /&gt;&lt;span style=&quot;font-size:100%;&quot;&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;&lt;/span&gt;&lt;div style=&quot;text-align: left;&quot;&gt;&lt;span style=&quot;font-family:MS Sans Serif, Arial Cyr;font-size:100%;&quot;&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;Пример2:&lt;br /&gt;&lt;br /&gt;&lt;/span&gt;В первой коробке содержится 20 радиоламп, из них 18 стандартных, во второй коробке - 10 ламп, из них 9 стандартных. Из второй коробки наудачу взята лампа и переложена в первую. Найти вероятность того, что лампа, наудачу извлеченная из первой коробки, будет стандартной.&lt;/span&gt;&lt;br /&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;&lt;br /&gt;&lt;/span&gt;&lt;div style=&quot;text-align: center;&quot;&gt;&lt;span style=&quot;font-family:MS Sans Serif, Arial Cyr;font-size:85%;&quot;&gt; &lt;/span&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;В таком, с одной стороны сложном примере, всего-то нужно использовать &lt;span style=&quot;font-style: italic;&quot;&gt;формулу полной вероятности&lt;/span&gt;:&lt;br /&gt;&lt;br /&gt;&lt;/span&gt;&lt;span style=&quot;font-family:MS Sans Serif, Arial Cyr;font-size:85%;&quot;&gt; &lt;span style=&quot;font-weight: bold;&quot;&gt;А&lt;/span&gt; - событие &quot;лампа,  наудачу извлеченная из первой коробки,  будет стандартной&quot;;&lt;/span&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;&lt;br /&gt;&lt;/span&gt;&lt;span style=&quot;font-family:MS Sans Serif, Arial Cyr;font-size:85%;&quot;&gt; &lt;span style=&quot;font-weight: bold;&quot;&gt;Н1&lt;/span&gt; - событие &quot;из второй коробки переложена стандартная лампа&quot;;&lt;/span&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;&lt;br /&gt;&lt;/span&gt;&lt;span style=&quot;font-family:MS Sans Serif, Arial Cyr;font-size:85%;&quot;&gt; &lt;span style=&quot;font-weight: bold;&quot;&gt;Н2&lt;/span&gt; - событие &quot;из второй коробки переложена нестандартная лампа&quot;.&lt;br /&gt;&lt;br /&gt;p(H1)=9/10;&lt;br /&gt;p(H2)=1/10;&lt;br /&gt;p(A/H1)=19/21; &lt;span style=&quot;color: rgb(192, 192, 192);&quot;&gt;(Так как в коробке +1 стандартная лампа)&lt;/span&gt;&lt;br /&gt;&lt;/span&gt;&lt;span style=&quot;font-family:MS Sans Serif, Arial Cyr;font-size:85%;&quot;&gt;p(A/H2)=18/21; &lt;span style=&quot;color: rgb(192, 192, 192);&quot;&gt;(Так как в коробке +1 не стандартная лампа)&lt;/span&gt;&lt;/span&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;&lt;br /&gt;&lt;/span&gt;&lt;span style=&quot;font-weight: bold;font-family:MS Sans Serif, Arial Cyr;font-size:85%;&quot;  &gt;p(A) =&lt;/span&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;&lt;span&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;p(H1)*p(A/H1)+p(H2)*p(A/H2)&lt;/span&gt; =&lt;/span&gt;&lt;/span&gt;&lt;span style=&quot;font-family:MS Sans Serif, Arial Cyr;font-size:100%;&quot;&gt;&lt;span style=&quot;font-size:85%;&quot;&gt; &lt;span style=&quot;color: rgb(192, 192, 192);&quot;&gt;9/10*19/21+1/10*18/21 = 189/210 =&lt;/span&gt; 0,9&lt;br /&gt;&lt;br /&gt;&lt;/span&gt;&lt;/span&gt;&lt;div style=&quot;text-align: right;&quot;&gt;&lt;span style=&quot;color: rgb(204, 204, 204);font-family:MS Sans Serif, Arial Cyr;font-size:100%;&quot;  &gt;&lt;span style=&quot;font-size:85%;&quot;&gt;&lt;span style=&quot;font-size:78%;&quot;&gt;Использовались материалы отседова: &lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;br /&gt;&lt;span style=&quot;color: rgb(204, 204, 204);font-family:MS Sans Serif, Arial Cyr;font-size:100%;&quot;  &gt;&lt;span style=&quot;font-size:85%;&quot;&gt;&lt;span style=&quot;font-size:78%;&quot;&gt;http://www.spcpa.ru/learning/zao/v7.html&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;br /&gt;&lt;/div&gt;&lt;/div&gt;&lt;/div&gt;&lt;/div&gt;</content><link rel='replies' type='application/atom+xml' href='http://elfjsechance.blogspot.com/feeds/3634213922994901808/comments/default' title='Комментарии к сообщению'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/7891444906176755826/3634213922994901808' title='Комментарии: 1'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/3634213922994901808'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/3634213922994901808'/><link rel='alternate' type='text/html' href='http://elfjsechance.blogspot.com/2008/06/blog-post_16.html' title='События'/><author><name>develf</name><uri>http://www.blogger.com/profile/08809065086797675801</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='32' height='32' src='//blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjpZM-mSRSAdiU5CoLypHOoGuJDMqEOt_Gsd23SWn3dhg2mUaEcVHjEi3MPCW7nQS3QjiYI61AAzE3pMKAStrOaMEBGSNT6uA_yqHip2UqnNjEnKHBFLtZny2gpS1Wq/s220/ArangoDB_logo_avocado_%401.png'/></author><thr:total>1</thr:total></entry><entry><id>tag:blogger.com,1999:blog-7891444906176755826.post-3872170753002684797</id><published>2008-06-12T05:15:00.000-07:00</published><updated>2008-06-12T05:48:06.393-07:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="Теория вероятностей"/><title type='text'>Класическое опртеделение теории вероятностей</title><content type='html'>&lt;div style=&quot;text-align: right;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;Вероятностью события является сумма вероятностей исходов, благоприятствующих этому событию.&lt;br /&gt;&lt;br /&gt;&lt;/span&gt;&lt;div style=&quot;text-align: left;&quot;&gt;Ну а если же вероятное пространство &lt;span class=&quot;blsp-spelling-corrected&quot; id=&quot;SPELLING_ERROR_0&quot;&gt;построено&lt;/span&gt; из &lt;span class=&quot;blsp-spelling-corrected&quot; id=&quot;SPELLING_ERROR_1&quot;&gt;равно возможных&lt;/span&gt; исходов - то класическая теорема примет вид:&lt;br /&gt;&lt;br /&gt;&lt;div style=&quot;text-align: right;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;Вероятностью события называется отношение числа благоприятствующих этому событию исходов к общему числу равновозможных исходов.&lt;/span&gt;&lt;br /&gt;&lt;/div&gt;&lt;br /&gt;Другими словами если мы кидаем одну игральную кость, то шанс выпада четверки будет 1/6.&lt;br /&gt;Где 1 - число благоприятствующих событий (четверка ведь в кости одна), а 6 - общее число исходов (всего 6 сторон у игральной кости)&lt;br /&gt;&lt;br /&gt;Так же вероятность представляется в виде:&lt;br /&gt;&lt;ol&gt;&lt;li&gt;Простой дроби: 1/6&lt;/li&gt;&lt;li&gt;Десятичной дроби: 0.1666666(6)&lt;/li&gt;&lt;li&gt;Процентах 16.66%&lt;br /&gt;&lt;/li&gt;&lt;/ol&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;&lt;/div&gt;&lt;/div&gt;</content><link rel='replies' type='application/atom+xml' href='http://elfjsechance.blogspot.com/feeds/3872170753002684797/comments/default' title='Комментарии к сообщению'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/7891444906176755826/3872170753002684797' title='Комментарии: 1'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/3872170753002684797'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/3872170753002684797'/><link rel='alternate' type='text/html' href='http://elfjsechance.blogspot.com/2008/06/blog-post_1586.html' title='Класическое опртеделение теории вероятностей'/><author><name>develf</name><uri>http://www.blogger.com/profile/08809065086797675801</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='32' height='32' src='//blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjpZM-mSRSAdiU5CoLypHOoGuJDMqEOt_Gsd23SWn3dhg2mUaEcVHjEi3MPCW7nQS3QjiYI61AAzE3pMKAStrOaMEBGSNT6uA_yqHip2UqnNjEnKHBFLtZny2gpS1Wq/s220/ArangoDB_logo_avocado_%401.png'/></author><thr:total>1</thr:total></entry><entry><id>tag:blogger.com,1999:blog-7891444906176755826.post-1328464131737797344</id><published>2008-06-12T04:46:00.001-07:00</published><updated>2008-06-12T05:23:32.299-07:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="Комбинаторика"/><category scheme="http://www.blogger.com/atom/ns#" term="Основное"/><title type='text'>Основные правила комбинаторики</title><content type='html'>&lt;div style=&quot;text-align: center;&quot;&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;Правило сложения и правило умножения&lt;/span&gt;&lt;br /&gt;&lt;/div&gt;&lt;div style=&quot;text-align: center;&quot;&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;&lt;br /&gt;&lt;/span&gt;&lt;/div&gt;Правило сложения используется когда множества &lt;span style=&quot;font-style: italic;&quot;&gt;не совместимы&lt;/span&gt;, а правило умножения используется когда для каждой комбинации первого множества есть все комбинации второго множества (Как в случае размещения без повторений, где&lt;span style=&quot;font-style: italic;&quot;&gt; n&lt;/span&gt; &lt;span style=&quot;font-style: italic;&quot;&gt;в степени k&lt;/span&gt; можно представить&lt;span style=&quot;font-style: italic;&quot;&gt; n*n*n...*n(k раз)&lt;/span&gt;, то же самое правило умножения).&lt;br /&gt;&lt;br /&gt;Например один злостный взломщик кода подбирает пароль, состоящий из 6 символов. И он точно знает, что первые два символа - это цифры&lt;span style=&quot;font-size:85%;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt; (0-9)&lt;/span&gt;&lt;/span&gt; а последующие четыре - буквы&lt;span style=&quot;font-style: italic;font-size:85%;&quot; &gt; (a-g(всего 7))&lt;/span&gt;. Но вот только одного он не помнит, либо первые два символа - это все-таки буквы, а последующие четыре не иначе как цифры &lt;span style=&quot;font-size:85%;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;(вот так вот пароль криво подслушал)&lt;/span&gt;&lt;/span&gt;.&lt;br /&gt;&lt;br /&gt;Что бы рассчитать все возможные варианты такого перебора можно воспользоваться правилами сложения и умножения:&lt;ol&gt;&lt;li&gt;В случае если первые 2 - цифры, остальные буквы: &lt;span style=&quot;font-weight: bold;&quot;&gt;7^2*10^4 = 490000&lt;/span&gt;&lt;/li&gt;&lt;li&gt;В случае если первые 2 - буквы, остальные цифры: &lt;span style=&quot;font-weight: bold;&quot;&gt;10^2*7^4 = 240100&lt;/span&gt;&lt;/li&gt;&lt;li&gt;Эти два варианта были несовместимыми множествами, т.к. друг к другу перебором никак не относятся. Поэтому остается их только сложить и получить количество комбинаций.&lt;/li&gt;&lt;/ol&gt;Полностью расчет будет выглядеть так:&lt;br /&gt;&lt;div style=&quot;text-align: center;&quot;&gt;&lt;a onblur=&quot;try {parent.deselectBloggerImageGracefully();} catch(e) {}&quot; href=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjRntxqZWhjPfP2XLjuvE0bxgjJEiuGFwgpvxva_Yyi7kDcTkZLS-jAZnteN_5kvl1LULLBK9ZuOQGDDIkuGgbdVzo03b_KvLDEYNzPnWvYN64qMSqeCbWS97uBcfN26eAw7YgVbaON5Q/s1600-h/Equal5.png&quot;&gt;&lt;img style=&quot;margin: 0px auto 10px; display: block; text-align: center; cursor: pointer;&quot; src=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjRntxqZWhjPfP2XLjuvE0bxgjJEiuGFwgpvxva_Yyi7kDcTkZLS-jAZnteN_5kvl1LULLBK9ZuOQGDDIkuGgbdVzo03b_KvLDEYNzPnWvYN64qMSqeCbWS97uBcfN26eAw7YgVbaON5Q/s320/Equal5.png&quot; alt=&quot;&quot; id=&quot;BLOGGER_PHOTO_ID_5210966165719497122&quot; border=&quot;0&quot; /&gt;&lt;/a&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;Теорема о включениях и исключениях&lt;/span&gt;&lt;br /&gt;&lt;/div&gt;&lt;a onblur=&quot;try {parent.deselectBloggerImageGracefully();} catch(e) {}&quot; href=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhs0StjcuMoqQucHtvR00dYght8cNTstwean4UeJV8VMiQJQ1Qr8QYDzHwHqiP6dDMhtX0ByDeLpRnLIOapnV85eZ8WDpBKk5A7tE1DqPLI8gwHmcPM_ce_lmJEbN6oF_Ffr0mfM4wTaQ/s1600-h/Massives.png&quot;&gt;&lt;img style=&quot;margin: 0px auto 10px; display: block; text-align: center; cursor: pointer;&quot; src=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhs0StjcuMoqQucHtvR00dYght8cNTstwean4UeJV8VMiQJQ1Qr8QYDzHwHqiP6dDMhtX0ByDeLpRnLIOapnV85eZ8WDpBKk5A7tE1DqPLI8gwHmcPM_ce_lmJEbN6oF_Ffr0mfM4wTaQ/s320/Massives.png&quot; alt=&quot;&quot; id=&quot;BLOGGER_PHOTO_ID_5210966859238103938&quot; border=&quot;0&quot; /&gt;&lt;/a&gt;&lt;br /&gt;&lt;div style=&quot;text-align: center;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;(потом еще допишу)&lt;/span&gt;&lt;br /&gt;&lt;/div&gt;</content><link rel='replies' type='application/atom+xml' href='http://elfjsechance.blogspot.com/feeds/1328464131737797344/comments/default' title='Комментарии к сообщению'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/7891444906176755826/1328464131737797344' title='Комментарии: 0'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/1328464131737797344'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/1328464131737797344'/><link rel='alternate' type='text/html' href='http://elfjsechance.blogspot.com/2008/06/blog-post_5674.html' title='Основные правила комбинаторики'/><author><name>develf</name><uri>http://www.blogger.com/profile/08809065086797675801</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='32' height='32' src='//blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjpZM-mSRSAdiU5CoLypHOoGuJDMqEOt_Gsd23SWn3dhg2mUaEcVHjEi3MPCW7nQS3QjiYI61AAzE3pMKAStrOaMEBGSNT6uA_yqHip2UqnNjEnKHBFLtZny2gpS1Wq/s220/ArangoDB_logo_avocado_%401.png'/></author><media:thumbnail xmlns:media="http://search.yahoo.com/mrss/" url="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjRntxqZWhjPfP2XLjuvE0bxgjJEiuGFwgpvxva_Yyi7kDcTkZLS-jAZnteN_5kvl1LULLBK9ZuOQGDDIkuGgbdVzo03b_KvLDEYNzPnWvYN64qMSqeCbWS97uBcfN26eAw7YgVbaON5Q/s72-c/Equal5.png" height="72" width="72"/><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-7891444906176755826.post-2148496762731049506</id><published>2008-06-12T03:37:00.000-07:00</published><updated>2008-06-12T04:21:46.348-07:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="Комбинаторика"/><category scheme="http://www.blogger.com/atom/ns#" term="Сочетания"/><title type='text'>Сочетания с повторениями</title><content type='html'>Хех ну здесь штука хоть и замысловатее, но все равно полезная.&lt;br /&gt;&lt;br /&gt;Допустим у нас есть склад котлет, всего на складе 9 сортов этих самых котлет =)&lt;br /&gt;А нам-то надо всего ничего, эдак штук 45, не больше не меньше. При чем пока спит сторож мы эти 45 котлет тягаем в полной темноте и вообще не ясно какой сорт оказался в сумке, лишь бы оказался.&lt;br /&gt;И тут можно высчитать количество комбинаций из 45 котлет со всевозможными сортами. Тут могут быть и все котлеты одного сорта и все полностью разного и т.п.&lt;br /&gt;Все это легко и просто считается по формуле:&lt;a onblur=&quot;try {parent.deselectBloggerImageGracefully();} catch(e) {}&quot; href=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEisT_FFqibiiF3Vv43fUpcNgAogJo_qMeBGQ1VNAMIDCIixGdympaKW-LbQvcvJv5lj3M1osulqFgivR2yUnKcFR3zN86dQktlFgAgiKlnyEBogeG_gjFxc5PcrxDXoC2lWe9ERcUCyKg/s1600-h/Equal3.png&quot;&gt;&lt;img style=&quot;margin: 0px auto 10px; display: block; text-align: center; cursor: pointer;&quot; src=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEisT_FFqibiiF3Vv43fUpcNgAogJo_qMeBGQ1VNAMIDCIixGdympaKW-LbQvcvJv5lj3M1osulqFgivR2yUnKcFR3zN86dQktlFgAgiKlnyEBogeG_gjFxc5PcrxDXoC2lWe9ERcUCyKg/s320/Equal3.png&quot; alt=&quot;&quot; id=&quot;BLOGGER_PHOTO_ID_5210953318261626738&quot; border=&quot;0&quot; /&gt;&lt;/a&gt;А полностью формула выглядит вот так:&lt;br /&gt;&lt;a onblur=&quot;try {parent.deselectBloggerImageGracefully();} catch(e) {}&quot; href=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEimtfSOy1pTls64Zf_oJN8eRtQxAgCdnzPc5AmxPgQumZ-roSeJggbzr1FIUIyY8YXB8KutvDCXh0AjGNiPSfCmf1mrRMHOmLWsHgfxt_Eh7Oq-d35QHuhtsJFGnDK2C9B_IrIsMTWGXw/s1600-h/Compos2.png&quot;&gt;&lt;img style=&quot;margin: 0px auto 10px; display: block; text-align: center; cursor: pointer;&quot; src=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEimtfSOy1pTls64Zf_oJN8eRtQxAgCdnzPc5AmxPgQumZ-roSeJggbzr1FIUIyY8YXB8KutvDCXh0AjGNiPSfCmf1mrRMHOmLWsHgfxt_Eh7Oq-d35QHuhtsJFGnDK2C9B_IrIsMTWGXw/s320/Compos2.png&quot; alt=&quot;&quot; id=&quot;BLOGGER_PHOTO_ID_5210953525898316194&quot; border=&quot;0&quot; /&gt;&lt;/a&gt;</content><link rel='replies' type='application/atom+xml' href='http://elfjsechance.blogspot.com/feeds/2148496762731049506/comments/default' title='Комментарии к сообщению'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/7891444906176755826/2148496762731049506' title='Комментарии: 1'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/2148496762731049506'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/2148496762731049506'/><link rel='alternate' type='text/html' href='http://elfjsechance.blogspot.com/2008/06/blog-post_3202.html' title='Сочетания с повторениями'/><author><name>develf</name><uri>http://www.blogger.com/profile/08809065086797675801</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='32' height='32' src='//blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjpZM-mSRSAdiU5CoLypHOoGuJDMqEOt_Gsd23SWn3dhg2mUaEcVHjEi3MPCW7nQS3QjiYI61AAzE3pMKAStrOaMEBGSNT6uA_yqHip2UqnNjEnKHBFLtZny2gpS1Wq/s220/ArangoDB_logo_avocado_%401.png'/></author><media:thumbnail xmlns:media="http://search.yahoo.com/mrss/" url="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEisT_FFqibiiF3Vv43fUpcNgAogJo_qMeBGQ1VNAMIDCIixGdympaKW-LbQvcvJv5lj3M1osulqFgivR2yUnKcFR3zN86dQktlFgAgiKlnyEBogeG_gjFxc5PcrxDXoC2lWe9ERcUCyKg/s72-c/Equal3.png" height="72" width="72"/><thr:total>1</thr:total></entry><entry><id>tag:blogger.com,1999:blog-7891444906176755826.post-2654731341748552467</id><published>2008-06-12T00:37:00.000-07:00</published><updated>2008-06-12T03:37:20.652-07:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="Комбинаторика"/><category scheme="http://www.blogger.com/atom/ns#" term="Сочетания"/><title type='text'>Сочетания без повторений</title><content type='html'>Сочетания отличаются от размещений тем, что в них не учитывается порядок размещенных элементов.&lt;br /&gt;Формула выглядит так:&lt;br /&gt;&lt;a onblur=&quot;try {parent.deselectBloggerImageGracefully();} catch(e) {}&quot; href=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEibP1tY8q_u3-TCkXAKjYtqszks9uHUGuwteP793l-vb0uqSFdGOMEqQzIlihXprP-O_5kbGskLvqx0UzifXZqMDKRSgID5Zz0PUVvi7b6pbCVZfX0FOwa6syDtwel-Do-uL0itG0km1A/s1600-h/Compos.png&quot;&gt;&lt;img style=&quot;margin: 0px auto 10px; display: block; text-align: center; cursor: pointer;&quot; src=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEibP1tY8q_u3-TCkXAKjYtqszks9uHUGuwteP793l-vb0uqSFdGOMEqQzIlihXprP-O_5kbGskLvqx0UzifXZqMDKRSgID5Zz0PUVvi7b6pbCVZfX0FOwa6syDtwel-Do-uL0itG0km1A/s320/Compos.png&quot; alt=&quot;&quot; id=&quot;BLOGGER_PHOTO_ID_5210941979571449922&quot; border=&quot;0&quot; /&gt;&lt;/a&gt;Например в той задаче про стулья мало того, что выбиралась группа людей сидящих на стульях, но и высчитывалась перестановка всех возможных вариантов расположения этой выбранной группы.&lt;br /&gt;&lt;br /&gt;А вот допустим нужно просто сунуть руку в карман с 20 разными монетами достать оттуда эдак штук 6 и переложить в другой карман. Ясное дело в кармане они будут лежать как небольшая кучка, ни разу не упорядоченная. Вот тут-то и применяется &lt;span style=&quot;font-style: italic;&quot;&gt;сочетание&lt;/span&gt;.&lt;br /&gt;И будет решаться вот так вот:&lt;br /&gt;&lt;a onblur=&quot;try {parent.deselectBloggerImageGracefully();} catch(e) {}&quot; href=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEggJP1vvIOemWwf1Zx7AIKLV_XkmrEgps7PM97gX2FTG7yJ-a9MzaLM3cG02pCI2R4L_1nmElMKALrAdtcuAjaCNS0yor0USXRqsYWAUcaKa09sVCxYVXDY5ZchdDUsATld4QBjij6IGQ/s1600-h/Equal2.png&quot;&gt;&lt;img style=&quot;margin: 0px auto 10px; display: block; text-align: center; cursor: pointer;&quot; src=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEggJP1vvIOemWwf1Zx7AIKLV_XkmrEgps7PM97gX2FTG7yJ-a9MzaLM3cG02pCI2R4L_1nmElMKALrAdtcuAjaCNS0yor0USXRqsYWAUcaKa09sVCxYVXDY5ZchdDUsATld4QBjij6IGQ/s320/Equal2.png&quot; alt=&quot;&quot; id=&quot;BLOGGER_PHOTO_ID_5210942067324969218&quot; border=&quot;0&quot; /&gt;&lt;/a&gt;</content><link rel='replies' type='application/atom+xml' href='http://elfjsechance.blogspot.com/feeds/2654731341748552467/comments/default' title='Комментарии к сообщению'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/7891444906176755826/2654731341748552467' title='Комментарии: 0'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/2654731341748552467'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/2654731341748552467'/><link rel='alternate' type='text/html' href='http://elfjsechance.blogspot.com/2008/06/blog-post_12.html' title='Сочетания без повторений'/><author><name>develf</name><uri>http://www.blogger.com/profile/08809065086797675801</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='32' height='32' src='//blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjpZM-mSRSAdiU5CoLypHOoGuJDMqEOt_Gsd23SWn3dhg2mUaEcVHjEi3MPCW7nQS3QjiYI61AAzE3pMKAStrOaMEBGSNT6uA_yqHip2UqnNjEnKHBFLtZny2gpS1Wq/s220/ArangoDB_logo_avocado_%401.png'/></author><media:thumbnail xmlns:media="http://search.yahoo.com/mrss/" url="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEibP1tY8q_u3-TCkXAKjYtqszks9uHUGuwteP793l-vb0uqSFdGOMEqQzIlihXprP-O_5kbGskLvqx0UzifXZqMDKRSgID5Zz0PUVvi7b6pbCVZfX0FOwa6syDtwel-Do-uL0itG0km1A/s72-c/Compos.png" height="72" width="72"/><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-7891444906176755826.post-6833536689699329588</id><published>2008-06-11T07:08:00.001-07:00</published><updated>2008-06-11T08:39:25.474-07:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="Комбинаторика"/><category scheme="http://www.blogger.com/atom/ns#" term="Перестановки"/><title type='text'>Перестановки с повторениями</title><content type='html'>А вот здесь хоть на вид и сложнее, чем в перестановках без повторений, но на самом деле все предельно просто. Главное сразу понять  зачем они нужны, эти перестановки с повторениями. И вроде про это нормально нигде не написано.&lt;br /&gt;&lt;br /&gt;Итак допустим такая ситуация, передо мной стоит &lt;span style=&quot;font-size:78%;&quot;&gt;(уже)&lt;/span&gt; четыре чашки одинаковой раскраски, но две кружки с чаем и две кружки с кофе.&lt;br /&gt;С одной стороны возможные варианты комбинаций можно высчитать просто 4!&lt;br /&gt;Но с другой то стороны, мы имеем 2 абсолютно одинаковые кружки с кофе и 2 абсолютно одинаковые кружки с чаем. Из этого следует, что если в комбинации:&lt;br /&gt;&lt;br /&gt;&lt;div style=&quot;text-align: center;&quot;&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;(кофе)D  (чай)D  (кофе)D  (чай)D&lt;/span&gt;&lt;/div&gt;&lt;br /&gt;Поменять местами кружки с кофе, то от этого комбинация абсолютно не изменится.&lt;br /&gt;Поэтому идем другим путем и рассчитываем по новой формуле:&lt;br /&gt;&lt;a onblur=&quot;try {parent.deselectBloggerImageGracefully();} catch(e) {}&quot; href=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh2KAXdQNOXzoLaDbxohwHVKiRa71bK9a8JM6jYZ7puPxC4F2rGCQ46MOEDvoFTlnFJLSkYvL-dTxwjbHE84q_7ylZ21wPc_uehiEm0u_PginY5zTokNZYmdD8eoqvNKa3AOKcYdOQicw/s1600-h/DisplaceWithRepeat.png&quot;&gt;&lt;img style=&quot;margin: 0px auto 10px; display: block; text-align: center; cursor: pointer;&quot; src=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh2KAXdQNOXzoLaDbxohwHVKiRa71bK9a8JM6jYZ7puPxC4F2rGCQ46MOEDvoFTlnFJLSkYvL-dTxwjbHE84q_7ylZ21wPc_uehiEm0u_PginY5zTokNZYmdD8eoqvNKa3AOKcYdOQicw/s320/DisplaceWithRepeat.png&quot; alt=&quot;&quot; id=&quot;BLOGGER_PHOTO_ID_5210646981778445602&quot; border=&quot;0&quot; /&gt;&lt;/a&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;Где n - количество всех элементов, n1 - количество элементов первого типа, n2 - количествово элементов второго типа и т.п.&lt;/span&gt;&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;И теперь правильно считаем по правильной формуле:&lt;br /&gt;&lt;br /&gt;&lt;a onblur=&quot;try {parent.deselectBloggerImageGracefully();} catch(e) {}&quot; href=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjLn_RnPTo14cnYXCaVydWTW1wOMtiapidmL-KFELoYBvzO_s55WIEkRf9ImRWUdC-nTZCcDN9MUjy2dnd296WxuZJaGkzDJ3P32VFzRP0SOv6MNJsCctSrOauNxx_31epLtWYzzBLbBg/s1600-h/Equal1.png&quot;&gt;&lt;img style=&quot;margin: 0px auto 10px; display: block; text-align: center; cursor: pointer;&quot; src=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjLn_RnPTo14cnYXCaVydWTW1wOMtiapidmL-KFELoYBvzO_s55WIEkRf9ImRWUdC-nTZCcDN9MUjy2dnd296WxuZJaGkzDJ3P32VFzRP0SOv6MNJsCctSrOauNxx_31epLtWYzzBLbBg/s320/Equal1.png&quot; alt=&quot;&quot; id=&quot;BLOGGER_PHOTO_ID_5210648422624082018&quot; border=&quot;0&quot; /&gt;&lt;/a&gt;Вот всего-то получается комбинаций.</content><link rel='replies' type='application/atom+xml' href='http://elfjsechance.blogspot.com/feeds/6833536689699329588/comments/default' title='Комментарии к сообщению'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/7891444906176755826/6833536689699329588' title='Комментарии: 0'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/6833536689699329588'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/6833536689699329588'/><link rel='alternate' type='text/html' href='http://elfjsechance.blogspot.com/2008/06/blog-post_2647.html' title='Перестановки с повторениями'/><author><name>develf</name><uri>http://www.blogger.com/profile/08809065086797675801</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='32' height='32' src='//blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjpZM-mSRSAdiU5CoLypHOoGuJDMqEOt_Gsd23SWn3dhg2mUaEcVHjEi3MPCW7nQS3QjiYI61AAzE3pMKAStrOaMEBGSNT6uA_yqHip2UqnNjEnKHBFLtZny2gpS1Wq/s220/ArangoDB_logo_avocado_%401.png'/></author><media:thumbnail xmlns:media="http://search.yahoo.com/mrss/" url="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEh2KAXdQNOXzoLaDbxohwHVKiRa71bK9a8JM6jYZ7puPxC4F2rGCQ46MOEDvoFTlnFJLSkYvL-dTxwjbHE84q_7ylZ21wPc_uehiEm0u_PginY5zTokNZYmdD8eoqvNKa3AOKcYdOQicw/s72-c/DisplaceWithRepeat.png" height="72" width="72"/><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-7891444906176755826.post-1610586716997614837</id><published>2008-06-11T07:08:00.000-07:00</published><updated>2008-06-11T07:40:31.635-07:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="Комбинаторика"/><category scheme="http://www.blogger.com/atom/ns#" term="Перестановки"/><title type='text'>Перестановки без повторений</title><content type='html'>Это пожалуй одно из самых примитивов комбинаторики.&lt;br /&gt;Перестановки - это когда надо тупо что-то с чем-то поменять местами и посмотреть сколько из этого может выйти комбинаций&lt;br /&gt;&lt;br /&gt;Например стоит у меня на столе 5 разных кружек, с не скажу каким содержимым. И вот с чего-то взбрендило меня их переставлять местами и при этом считать сколько может быть вариантов. &lt;span style=&quot;font-size:78%;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;Тут уже можно догадаться, что за содержимое кружек даже не прибегая к теории вероятностей :D&lt;/span&gt;&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;Ну так вот. Что бы высчитать все возможные комбинации - совсем не надо вот так их тупо двигать, а всего навсего высчитать факториал из их количества. То есть в этом случае 5!&lt;br /&gt;&lt;br /&gt;Ну а что бы не возникало никаких вопросов, почему же все-таки факториал, можно провести небольшое расследование:&lt;br /&gt;&lt;br /&gt;&lt;ol&gt;&lt;li&gt;&lt;span style=&quot;font-size:100%;&quot;&gt;Итак допустим у нас только одна кружка. Сколькими же способами ее можно расставить :) Конечно же одним! Но по математически, это будет 1*1 ибо дальше будет понятно.&lt;/span&gt;&lt;/li&gt;&lt;li&gt;&lt;span style=&quot;font-size:100%;&quot;&gt;А вот в случае двух кружек? Тут уже посчитать сложнее и придется умножить возможные варианты перестановки одной кружки, уже на 2.&lt;/span&gt;&lt;/li&gt;&lt;li&gt;&lt;span style=&quot;font-size:100%;&quot;&gt;А вот теперь 3 кружки. Тут уже сложнее, но деваться некуда. Если две кружки можно было переставить только двумя способами - то тут уже эти два способа множим на три!&lt;/span&gt;&lt;/li&gt;&lt;li&gt;&lt;span style=&quot;font-size:100%;&quot;&gt;Ну и четыре кружки так же предыдущую расстановку умножаем на 4.&lt;/span&gt;&lt;/li&gt;&lt;li&gt;&lt;span style=&quot;font-size:100%;&quot;&gt;Ну и с пятой круженцией то же самое.&lt;br /&gt;&lt;/span&gt;&lt;/li&gt;&lt;/ol&gt;&lt;br /&gt;И вот это все очень смахивает на факториал. Поэтому и вычисляем все это радостно, с улыбкой и восклицательным знаком!&lt;br /&gt;&lt;br /&gt;Применение этого метода воистину не ограничено и так можно рассчитать любые возможные комбинации чего угодно. Например очереди в туалет, возможные варианты размещения студентов за всеми партами кабинета (чем не очередь, только змейкой) и т.п.&lt;br /&gt;&lt;br /&gt;&lt;span style=&quot;font-size:78%;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;P.s. В кружки надо что-то другое наливать, интересней было бы...&lt;/span&gt;&lt;/span&gt;</content><link rel='replies' type='application/atom+xml' href='http://elfjsechance.blogspot.com/feeds/1610586716997614837/comments/default' title='Комментарии к сообщению'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/7891444906176755826/1610586716997614837' title='Комментарии: 0'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/1610586716997614837'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/1610586716997614837'/><link rel='alternate' type='text/html' href='http://elfjsechance.blogspot.com/2008/06/blog-post_624.html' title='Перестановки без повторений'/><author><name>develf</name><uri>http://www.blogger.com/profile/08809065086797675801</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='32' height='32' src='//blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjpZM-mSRSAdiU5CoLypHOoGuJDMqEOt_Gsd23SWn3dhg2mUaEcVHjEi3MPCW7nQS3QjiYI61AAzE3pMKAStrOaMEBGSNT6uA_yqHip2UqnNjEnKHBFLtZny2gpS1Wq/s220/ArangoDB_logo_avocado_%401.png'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-7891444906176755826.post-2212701404073706995</id><published>2008-06-11T02:39:00.000-07:00</published><updated>2008-06-11T05:28:12.375-07:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="Комбинаторика"/><category scheme="http://www.blogger.com/atom/ns#" term="размещения"/><title type='text'>Размещения без повторений</title><content type='html'>В размещении с повторениями были допустимы повторы элементов в каждой ячейке. Как на примере кодового замка - одну крутящуюся &quot;крутилку &lt;span style=&quot;font-style: italic;font-size:78%;&quot; &gt;:)&lt;/span&gt;&quot; с цифрами можно сопоставить с одной ячейкой, а цифры от нуля до девяти на ней - элементами. Очевидно, что может быть несколько ячеек с одинаковой цифрой. &lt;span style=&quot;font-style: italic;&quot;&gt;&quot;Отоно шо, Мыхалыч, от оно шо&quot;, &lt;/span&gt;потому и называется размещения &lt;span style=&quot;font-style: italic;&quot;&gt;с повторениями&lt;/span&gt;.&lt;br /&gt;&lt;br /&gt;  А что если ячейками является несколько стульев, а элементами люди? Очевидно, что на трех разных стульев не может сидеть один и тот же человек &lt;span style=&quot;font-size:85%;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;(Конечно если он не наберется наглости и не ляжет вдоль стульев, чем эффектно испортит весь эксперимент)&lt;/span&gt;&lt;/span&gt;. Вот как раз в такие моменты и используется формула &lt;span style=&quot;font-style: italic;&quot;&gt;размещения без повторения&lt;/span&gt; которая выглядит вот так:&lt;br /&gt;&lt;a onblur=&quot;try {parent.deselectBloggerImageGracefully();} catch(e) {}&quot; href=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjmfLGzfqKmJWIXW40F6BAnxxL5yDZxcahV1jdi9mDjBVQE_c_VlyCZeQO5X87jabMZ725CwUE0EQas57ZcjhaNc3cEiteRrvFEYtkiLzPmuT-vwDEECs_3ICLhMW5B-XpcQrYYCpFmlA/s1600-h/PlaceWithoutRepeat.png&quot;&gt;&lt;img style=&quot;margin: 0px auto 10px; display: block; text-align: center; cursor: pointer;&quot; src=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjmfLGzfqKmJWIXW40F6BAnxxL5yDZxcahV1jdi9mDjBVQE_c_VlyCZeQO5X87jabMZ725CwUE0EQas57ZcjhaNc3cEiteRrvFEYtkiLzPmuT-vwDEECs_3ICLhMW5B-XpcQrYYCpFmlA/s320/PlaceWithoutRepeat.png&quot; alt=&quot;&quot; id=&quot;BLOGGER_PHOTO_ID_5210589963445649762&quot; border=&quot;0&quot; /&gt;&lt;/a&gt;    Где &lt;span style=&quot;font-style: italic;&quot;&gt;m&lt;/span&gt; - количество элементов, а &lt;span style=&quot;font-style: italic;&quot;&gt;k&lt;/span&gt; - количество ячеек.&lt;br /&gt;&lt;br /&gt;m! - рассчитывает все возможные варианты комбинаций данных элементов.&lt;br /&gt;(m-k)! - все возможные варианты элементов оставшихся без ячеек.&lt;br /&gt;Разделив одно на другое - каким-то боком узнаем, все варианты размещения без повторений О_о&lt;br /&gt;&lt;br /&gt;   Это была удобная продвинутая формула. Но так же есть и более простая. То есть если так же выбрать кто будет сидеть на трех стульях из 14 человек, можно не вспоминать то нечто ужасное с восклицательными знаками, а просто перемножить таким образом:&lt;br /&gt;&lt;br /&gt;14 &lt;span style=&quot;font-size:85%;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;(садим одного на стул)&lt;/span&gt;&lt;/span&gt;*13&lt;span style=&quot;font-size:85%;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;(посадили еще одного)&lt;/span&gt;&lt;/span&gt;*12&lt;span style=&quot;font-size:85%;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;(и еще одного, 3 стула заняты)&lt;/span&gt;&lt;/span&gt;=2184 комбинации. Если подставить в формулу выше - получим тот же ответ.&lt;br /&gt;&lt;br /&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;    И накой же нам тогда верхняя формула с факториалами? А на тот случай, если стульев окажется эдак 80, а человек эдак 120. Не перемножать же все долгой длинной цепочкой =)&lt;/span&gt;&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;&lt;div style=&quot;text-align: center;&quot;&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;Где все это применяется, уже очевидно. Осталось только привести несколько хитрых примеров:&lt;br /&gt;&lt;br /&gt;&lt;/span&gt;&lt;div style=&quot;text-align: center;&quot;&gt;&lt;div style=&quot;text-align: left;&quot;&gt;    Известно, что бы нейтрализовать &lt;span style=&quot;font-weight: bold;&quot;&gt;студента П.&lt;/span&gt; &lt;span style=&quot;font-size:85%;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;(гыгы)&lt;/span&gt;&lt;/span&gt; требуется 4 человека, всего кандидатов на эту должность 230 человек. Сколькими комбинациями можно нейтрализовать студента П.&lt;br /&gt;    Ответ таков: Или 230*229*228*227 = &lt;span style=&quot;font-style: italic; color: rgb(153, 153, 153);&quot;&gt;(нейтрализовали)&lt;br /&gt;                                     &lt;/span&gt;&lt;span style=&quot;color: rgb(0, 0, 0);&quot;&gt;Или 230!/(230-4)! = &lt;/span&gt;&lt;span style=&quot;font-style: italic; color: rgb(153, 153, 153);&quot;&gt;(нейтрализовали)&lt;/span&gt;&lt;br /&gt;&lt;span style=&quot;color: rgb(0, 0, 0);&quot;&gt;&lt;br /&gt;&lt;span style=&quot;font-style: italic;font-size:85%;&quot; &gt;    Тут можно заметить, что более простая формула была более эффективна, так как можно все посчитать на калькуляторе, а не вычислять долго и нудно факториал из достаточно больших чисел.&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;    Или так: На балл пришло 74 гусара и 55 дам. Гусары кинулись расхватывать дам, пока была возможность. И кто успел - нашел себе пару. Сколько могло получиться комбинаций с гусаров и дам.&lt;br /&gt;    Здесь даже и не хочется использовать простой метод, потому как аж 55 раз перемножать число &lt;span style=&quot;font-size:85%;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;(хотя фига тут с одной стороны)&lt;/span&gt;&lt;/span&gt;. Но с хорошим калькулятором (или таблицей факториалов от 1 до 100)&lt;/span&gt; легко и просто высчитываем:&lt;br /&gt;                74!/(74-55)!= &lt;span style=&quot;font-size:85%;&quot;&gt;&lt;span style=&quot;color: rgb(153, 153, 153); font-style: italic;&quot;&gt;и смотрим как долго гусары могли бегать за дамами =)&lt;/span&gt;&lt;/span&gt;&lt;br /&gt;&lt;/div&gt;&lt;/div&gt;&lt;/div&gt;</content><link rel='replies' type='application/atom+xml' href='http://elfjsechance.blogspot.com/feeds/2212701404073706995/comments/default' title='Комментарии к сообщению'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/7891444906176755826/2212701404073706995' title='Комментарии: 2'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/2212701404073706995'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/2212701404073706995'/><link rel='alternate' type='text/html' href='http://elfjsechance.blogspot.com/2008/06/blog-post_11.html' title='Размещения без повторений'/><author><name>develf</name><uri>http://www.blogger.com/profile/08809065086797675801</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='32' height='32' src='//blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjpZM-mSRSAdiU5CoLypHOoGuJDMqEOt_Gsd23SWn3dhg2mUaEcVHjEi3MPCW7nQS3QjiYI61AAzE3pMKAStrOaMEBGSNT6uA_yqHip2UqnNjEnKHBFLtZny2gpS1Wq/s220/ArangoDB_logo_avocado_%401.png'/></author><media:thumbnail xmlns:media="http://search.yahoo.com/mrss/" url="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjmfLGzfqKmJWIXW40F6BAnxxL5yDZxcahV1jdi9mDjBVQE_c_VlyCZeQO5X87jabMZ725CwUE0EQas57ZcjhaNc3cEiteRrvFEYtkiLzPmuT-vwDEECs_3ICLhMW5B-XpcQrYYCpFmlA/s72-c/PlaceWithoutRepeat.png" height="72" width="72"/><thr:total>2</thr:total></entry><entry><id>tag:blogger.com,1999:blog-7891444906176755826.post-2528099185303090440</id><published>2008-06-10T07:53:00.000-07:00</published><updated>2008-06-12T04:53:43.006-07:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="Комбинаторика"/><category scheme="http://www.blogger.com/atom/ns#" term="размещения"/><title type='text'>Размещения с повторениями</title><content type='html'>Итак размещения с повторениями - это случай, когда из некоторого количества &lt;span style=&quot;font-size:85%;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;(n)&lt;/span&gt;&lt;/span&gt; элементов выбирают &lt;span style=&quot;font-style: italic;font-size:85%;&quot; &gt;(m)&lt;/span&gt; элементов, при чем каждый из элементов &lt;span style=&quot;font-style: italic;&quot;&gt;n&lt;/span&gt; может повторяться сколько угодно раз или вообще отсутствовать.&lt;br /&gt;&lt;br /&gt;&lt;div style=&quot;text-align: center;&quot;&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;    Сама формула выглядит так:&lt;/span&gt;&lt;br /&gt;&lt;/div&gt;   &lt;div style=&quot;text-align: center;&quot;&gt;&lt;a onblur=&quot;try {parent.deselectBloggerImageGracefully();} catch(e) {}&quot; href=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgNdXa1OXAwWtr1Ly8jF4S_vJ_BEDf5_BcHBkvYnMmoQOiP198zG0_l4gBhTdFhTx9SJrelXARA8qfB3v29hteUCLsolvTVZm0nvgAvv2RXgG9auVnETvlOemEaxI2wceWylFgMsFGd7w/s1600-h/PlaceWithRepeat.png&quot;&gt;&lt;img style=&quot;margin: 0px auto 10px; display: block; text-align: center; cursor: pointer;&quot; src=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgNdXa1OXAwWtr1Ly8jF4S_vJ_BEDf5_BcHBkvYnMmoQOiP198zG0_l4gBhTdFhTx9SJrelXARA8qfB3v29hteUCLsolvTVZm0nvgAvv2RXgG9auVnETvlOemEaxI2wceWylFgMsFGd7w/s320/PlaceWithRepeat.png&quot; alt=&quot;&quot; id=&quot;BLOGGER_PHOTO_ID_5210298943958782066&quot; border=&quot;0&quot; /&gt;&lt;/a&gt;&lt;br /&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;Применение:&lt;/span&gt;&lt;/div&gt;&lt;br /&gt;   Например, что бы высчитать комбинацию кодового замка из шести цифр достаточно возвести число 10 &lt;span style=&quot;font-style: italic;&quot;&gt;(цифры ячейки замка от 0 до 10)&lt;/span&gt; в степень 6 &lt;span style=&quot;font-style: italic;&quot;&gt;(всего ячеек у замка)&lt;/span&gt;.&lt;br /&gt;&lt;br /&gt;   Или восемь студентов сдают экзамен. Всем уже известно, что никто не получит оценку ниже тройки. Сколько возможных комбинаций выставленных оценок может быть?&lt;br /&gt;Возможных комбинаций будет 3 в степени 8.&lt;br /&gt;&lt;br /&gt;  Если подытожить то эта формула применяется к чему угодно, где есть модель такого рода:&lt;br /&gt;&lt;br /&gt;&lt;div style=&quot;text-align: center;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;(От такого рода, не дописал еще какого!)&lt;/span&gt;&lt;br /&gt;&lt;/div&gt;&lt;br /&gt;      Это все примеры были с постоянным числом возможных переменных. А что если попадется задача такого типа:&lt;br /&gt;      Всего сидит 5 картежников. У троих на руках по две карты, а у двоих по четыре. Если они походят какой-либо картой одновременно, то воспользуемся методом &lt;a href=&quot;http://elfjsechance.blogspot.com/2008/06/blog-post_5674.html&quot;&gt;умножения&lt;/a&gt; и возможных комбинаций будет столько:&lt;br /&gt;&lt;br /&gt;&lt;a onblur=&quot;try {parent.deselectBloggerImageGracefully();} catch(e) {}&quot; href=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgi5yBE2kpYFDhjBM-5dS5_um-bRoV-boCaB-3Jo7WxIyP8YIUsqrCbixQJT70JtPk72Qm0h31n_Y1dIKRBIkh9BkriruF_y7Ru72YhJ7-y32cJSrFV5HIoo8oX8X8Febfg7UYxn1QdbQ/s1600-h/PlaceWRCombin.png&quot;&gt;&lt;img style=&quot;margin: 0px auto 10px; display: block; text-align: center; cursor: pointer;&quot; src=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgi5yBE2kpYFDhjBM-5dS5_um-bRoV-boCaB-3Jo7WxIyP8YIUsqrCbixQJT70JtPk72Qm0h31n_Y1dIKRBIkh9BkriruF_y7Ru72YhJ7-y32cJSrFV5HIoo8oX8X8Febfg7UYxn1QdbQ/s320/PlaceWRCombin.png&quot; alt=&quot;&quot; id=&quot;BLOGGER_PHOTO_ID_5210549935190607714&quot; border=&quot;0&quot; /&gt;&lt;/a&gt;    То есть просто разделяем объекты по одинаковым переменным, возводим каждый в степень и перемножаем.</content><link rel='replies' type='application/atom+xml' href='http://elfjsechance.blogspot.com/feeds/2528099185303090440/comments/default' title='Комментарии к сообщению'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/7891444906176755826/2528099185303090440' title='Комментарии: 0'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/2528099185303090440'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/2528099185303090440'/><link rel='alternate' type='text/html' href='http://elfjsechance.blogspot.com/2008/06/blog-post.html' title='Размещения с повторениями'/><author><name>develf</name><uri>http://www.blogger.com/profile/08809065086797675801</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='32' height='32' src='//blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjpZM-mSRSAdiU5CoLypHOoGuJDMqEOt_Gsd23SWn3dhg2mUaEcVHjEi3MPCW7nQS3QjiYI61AAzE3pMKAStrOaMEBGSNT6uA_yqHip2UqnNjEnKHBFLtZny2gpS1Wq/s220/ArangoDB_logo_avocado_%401.png'/></author><media:thumbnail xmlns:media="http://search.yahoo.com/mrss/" url="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgNdXa1OXAwWtr1Ly8jF4S_vJ_BEDf5_BcHBkvYnMmoQOiP198zG0_l4gBhTdFhTx9SJrelXARA8qfB3v29hteUCLsolvTVZm0nvgAvv2RXgG9auVnETvlOemEaxI2wceWylFgMsFGd7w/s72-c/PlaceWithRepeat.png" height="72" width="72"/><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-7891444906176755826.post-2543463402957135782</id><published>2008-06-10T07:32:00.000-07:00</published><updated>2012-04-19T00:43:14.322-07:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="Сессия"/><title type='text'>Сессия</title><content type='html'>Думал начать писать в блоге начиная с арифметики и дальше&lt;br /&gt;</content><link rel='replies' type='application/atom+xml' href='http://elfjsechance.blogspot.com/feeds/2543463402957135782/comments/default' title='Комментарии к сообщению'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/7891444906176755826/2543463402957135782' title='Комментарии: 1'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/2543463402957135782'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/2543463402957135782'/><link rel='alternate' type='text/html' href='http://elfjsechance.blogspot.com/2008/06/blog-post_10.html' title='Сессия'/><author><name>develf</name><uri>http://www.blogger.com/profile/08809065086797675801</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='32' height='32' src='//blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjpZM-mSRSAdiU5CoLypHOoGuJDMqEOt_Gsd23SWn3dhg2mUaEcVHjEi3MPCW7nQS3QjiYI61AAzE3pMKAStrOaMEBGSNT6uA_yqHip2UqnNjEnKHBFLtZny2gpS1Wq/s220/ArangoDB_logo_avocado_%401.png'/></author><thr:total>1</thr:total></entry><entry><id>tag:blogger.com,1999:blog-7891444906176755826.post-578034123488099579</id><published>2008-05-21T15:46:00.000-07:00</published><updated>2010-09-07T12:14:58.352-07:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="Арифметика"/><category scheme="http://www.blogger.com/atom/ns#" term="НОД"/><category scheme="http://www.blogger.com/atom/ns#" term="НОК"/><category scheme="http://www.blogger.com/atom/ns#" term="Эйлер"/><title type='text'>Разложение числа на множители</title><content type='html'>Будем раскладывать скажем число &lt;span style=&quot;font-weight: bold;&quot;&gt;360&lt;/span&gt; на множители простым способом:&lt;br /&gt;&lt;br /&gt;Итак, смотрим на что делится &lt;span style=&quot;font-weight: bold;&quot;&gt;360&lt;/span&gt;, а делится оно на: 2, 3, 5, 9, 10. Из этих чисел выбираем, которое больше нравится &lt;span style=&quot;font-style: italic;font-size:78%;&quot; &gt;(мну нравится &lt;span style=&quot;font-weight: bold;&quot;&gt;3&lt;/span&gt;, она же неофициальная &lt;span style=&quot;font-weight: bold;&quot;&gt;&quot;зю&quot;&lt;/span&gt;)&lt;/span&gt; и делим на него:&lt;br /&gt;&lt;br /&gt;&lt;div style=&quot;text-align: center;&quot;&gt;360 / &lt;span style=&quot;font-weight: bold;&quot;&gt;3&lt;/span&gt; = 120&lt;br /&gt;&lt;/div&gt;&lt;br /&gt;Повторяем ситуацию с числом 120, оно делится на 2, 3, 5. Возьмем теперь эдак &lt;span style=&quot;font-weight: bold;&quot;&gt;5&lt;/span&gt;:&lt;br /&gt;&lt;br /&gt;&lt;div style=&quot;text-align: center;&quot;&gt;120 / &lt;span style=&quot;font-weight: bold;&quot;&gt;5&lt;/span&gt; = 24&lt;br /&gt;&lt;/div&gt;&lt;br /&gt;Смотрим, делится на 2, 3  возьмем &lt;span style=&quot;font-weight: bold;&quot;&gt;3&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;&lt;div style=&quot;text-align: center;&quot;&gt;24 / &lt;span style=&quot;font-weight: bold;&quot;&gt;3&lt;/span&gt; = 8&lt;span style=&quot;font-weight: bold;&quot;&gt;&lt;br /&gt;&lt;br /&gt;&lt;/span&gt;&lt;div style=&quot;text-align: left;&quot;&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;&lt;/span&gt;Ну и остается три раза на 2 поделить восемь:&lt;br /&gt;&lt;br /&gt;&lt;div style=&quot;text-align: center;&quot;&gt;8 / &lt;span style=&quot;font-weight: bold;&quot;&gt;2&lt;/span&gt; = 4&lt;br /&gt;4 / &lt;span style=&quot;font-weight: bold;&quot;&gt;2&lt;/span&gt; = 2&lt;br /&gt;2 / &lt;span style=&quot;font-weight: bold;&quot;&gt;2&lt;/span&gt; = 1&lt;br /&gt;&lt;/div&gt;&lt;br /&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;&lt;/span&gt;Теперь выписываем все, на что мы делили и получаем: &lt;span style=&quot;font-weight: bold;&quot;&gt;2, 2, 2, 3, 5, 3 &lt;/span&gt;и ежели это перемножить - то получим исходное число 360.&lt;br /&gt;&lt;br /&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;Спрашивается: вот к чему вообще оно надо это разложение?&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;Конечно же для того, что бы взломать Криптосистему &lt;/span&gt;&lt;a style=&quot;font-style: italic;&quot; href=&quot;http://ru.wikipedia.org/wiki/RSA&quot;&gt;RSA&lt;/a&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;! Вон оно оказывается чему в школе учат. :) Правда тут для разложения используют &quot;Функцию Эйлера&quot;, которую я вспомню позднее.&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;Ну и еще это все надо для того, что бы найти &lt;span style=&quot;font-style: italic;&quot;&gt;&quot;Наибольший общий делитель&quot;&lt;span style=&quot;font-size:85%;&quot;&gt;(НОД)&lt;/span&gt;&lt;/span&gt; и &lt;span style=&quot;font-style: italic;&quot;&gt;&quot;Наименьшее общее кратное&quot;&lt;/span&gt;&lt;span style=&quot;font-style: italic;font-family:times new roman;font-size:85%;&quot;  &gt;(НОК)&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;&lt;div style=&quot;text-align: center;&quot;&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;НОД&lt;br /&gt;&lt;br /&gt;&lt;/span&gt;&lt;div style=&quot;text-align: left;&quot;&gt;Возьмем два числа 360 и 420, разложим их и будем высматривать нечто одинаковое:&lt;br /&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;&lt;/span&gt;&lt;br /&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;&lt;/span&gt;&lt;/div&gt;360 = &lt;span style=&quot;font-size:85%;&quot;&gt;2*&lt;/span&gt;&lt;span style=&quot;font-size:130%;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;2&lt;span style=&quot;font-size:85%;&quot;&gt;*&lt;/span&gt;2&lt;span style=&quot;font-size:85%;&quot;&gt;*&lt;/span&gt;3&lt;/span&gt;&lt;/span&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;*3*&lt;/span&gt;&lt;span style=&quot;font-size:130%;&quot;&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;5&lt;/span&gt;&lt;/span&gt;&lt;br /&gt;420 = &lt;span style=&quot;font-weight: bold;font-size:130%;&quot; &gt;2&lt;/span&gt;&lt;span style=&quot;font-size:130%;&quot;&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;*&lt;/span&gt;&lt;/span&gt;&lt;span style=&quot;font-weight: bold;font-size:130%;&quot; &gt;2&lt;/span&gt;&lt;span style=&quot;font-size:130%;&quot;&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;*&lt;/span&gt;&lt;/span&gt;&lt;span style=&quot;font-weight: bold;font-size:130%;&quot; &gt;3&lt;/span&gt;&lt;span style=&quot;font-size:130%;&quot;&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;*&lt;/span&gt;&lt;/span&gt;&lt;span style=&quot;font-weight: bold;font-size:130%;&quot; &gt;5&lt;/span&gt;&lt;span style=&quot;font-size:130%;&quot;&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;*&lt;/span&gt;&lt;/span&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;7&lt;/span&gt;&lt;br /&gt;&lt;br /&gt;&lt;div style=&quot;text-align: left;&quot;&gt;Теперь это одинаковое просто перемножим:&lt;br /&gt;&lt;br /&gt;&lt;div style=&quot;text-align: center;&quot;&gt;2 * 2 * 3 * 5 = 60&lt;br /&gt;&lt;/div&gt;&lt;br /&gt;Выходит наибольший общий делитель это число 60.&lt;br /&gt;&lt;/div&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;&lt;/span&gt;&lt;/div&gt;&lt;br /&gt;&lt;div style=&quot;text-align: center;&quot;&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;НОК&lt;/span&gt;&lt;br /&gt;&lt;/div&gt;&lt;br /&gt;Чтобы найти НОК - так же разложим число 360 и 420, только на этот раз добавим одному из них недостающие члены:&lt;br /&gt;&lt;br /&gt;&lt;div style=&quot;text-align: center;&quot;&gt;360 = &lt;span style=&quot;font-size:85%;&quot;&gt;2*&lt;/span&gt;&lt;span style=&quot;font-size:130%;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;2&lt;span style=&quot;font-size:85%;&quot;&gt;*&lt;/span&gt;2&lt;span style=&quot;font-size:85%;&quot;&gt;*&lt;/span&gt;3&lt;/span&gt;&lt;/span&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;*3*&lt;/span&gt;&lt;span style=&quot;font-size:130%;&quot;&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;5&lt;/span&gt;&lt;/span&gt;&lt;br /&gt;420 = &lt;span style=&quot;font-weight: bold;font-size:130%;&quot; &gt;2&lt;/span&gt;&lt;span style=&quot;font-size:130%;&quot;&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;*&lt;/span&gt;&lt;/span&gt;&lt;span style=&quot;font-weight: bold;font-size:130%;&quot; &gt;2&lt;/span&gt;&lt;span style=&quot;font-size:130%;&quot;&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;*&lt;/span&gt;&lt;/span&gt;&lt;span style=&quot;font-weight: bold;font-size:130%;&quot; &gt;3&lt;/span&gt;&lt;span style=&quot;font-size:130%;&quot;&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;*&lt;/span&gt;&lt;/span&gt;&lt;span style=&quot;font-weight: bold;font-size:130%;&quot; &gt;5&lt;/span&gt;&lt;span style=&quot;font-size:130%;&quot;&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;*&lt;/span&gt;&lt;/span&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;7&lt;br /&gt;&lt;br /&gt;НОК = 2*2*3*5*&lt;span style=&quot;font-size:180%;&quot;&gt;7*2*3 &lt;span style=&quot;font-size:100%;&quot;&gt;= 2520&lt;br /&gt;&lt;br /&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;Проверка:&lt;br /&gt;&lt;br /&gt;&lt;/span&gt;360 * 420 = НОД&lt;span style=&quot;font-size:78%;&quot;&gt;(60)&lt;/span&gt; * НОК&lt;span style=&quot;font-size:78%;&quot;&gt;(2520)&lt;br /&gt;&lt;span style=&quot;font-size:100%;&quot;&gt;151200 = 151200&lt;br /&gt;&lt;br /&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;div style=&quot;text-align: left;&quot;&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;&lt;span style=&quot;font-size:180%;&quot;&gt;&lt;span style=&quot;font-size:100%;&quot;&gt;&lt;span style=&quot;font-size:78%;&quot;&gt;&lt;span style=&quot;font-size:100%;&quot;&gt;Вот все и сошлось.&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;br /&gt;&lt;/div&gt;&lt;span style=&quot;font-size:85%;&quot;&gt;&lt;span style=&quot;font-size:180%;&quot;&gt;&lt;span style=&quot;font-size:100%;&quot;&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;&lt;br /&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/div&gt;&lt;/div&gt;&lt;/div&gt;</content><link rel='replies' type='application/atom+xml' href='http://elfjsechance.blogspot.com/feeds/578034123488099579/comments/default' title='Комментарии к сообщению'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/7891444906176755826/578034123488099579' title='Комментарии: 0'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/578034123488099579'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/578034123488099579'/><link rel='alternate' type='text/html' href='http://elfjsechance.blogspot.com/2008/05/blog-post.html' title='Разложение числа на множители'/><author><name>develf</name><uri>http://www.blogger.com/profile/08809065086797675801</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='32' height='32' src='//blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjpZM-mSRSAdiU5CoLypHOoGuJDMqEOt_Gsd23SWn3dhg2mUaEcVHjEi3MPCW7nQS3QjiYI61AAzE3pMKAStrOaMEBGSNT6uA_yqHip2UqnNjEnKHBFLtZny2gpS1Wq/s220/ArangoDB_logo_avocado_%401.png'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-7891444906176755826.post-5869975934500868605</id><published>2008-05-21T15:26:00.000-07:00</published><updated>2012-04-19T00:43:14.325-07:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="Арифметика"/><category scheme="http://www.blogger.com/atom/ns#" term="Бойан"/><category scheme="http://www.blogger.com/atom/ns#" term="Признаки делимости"/><category scheme="http://www.blogger.com/atom/ns#" term="Примитивы"/><title type='text'>Признаки делимости целых чисел</title><content type='html'>&lt;div style=&quot;text-align: center;&quot;&gt;&lt;div style=&quot;text-align: left;&quot;&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;    Основная теорема арифметики:&lt;/span&gt;&lt;br /&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;&lt;/span&gt;&lt;/div&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;&lt;/span&gt;&lt;div style=&quot;text-align: left;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;&lt;blockquote&gt;Каждое натуральное число, кроме 1, может быть разложено на простые множители единственным образом.&lt;/blockquote&gt;&lt;/span&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;    Признаки делимости целых чисел:&lt;br /&gt;&lt;/span&gt;&lt;ul&gt;&lt;li&gt;Число делится на &lt;span style=&quot;font-weight: bold;&quot;&gt;2&lt;/span&gt;, если его последняя цифра 0, 2, 4, 6, 8.&lt;/li&gt;&lt;li&gt;Число делится на &lt;span style=&quot;font-weight: bold;&quot;&gt;3&lt;/span&gt;, если сумма его цифр делится на 3. &lt;span style=&quot;font-size:78%;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;(Ха, помню надо было написать часть кода, где нужно было найти массив чисел, делящихся на 3 без остатка. И естественно это простое правило не вспомнил)&lt;/span&gt;&lt;/span&gt;&lt;/li&gt;&lt;li&gt;Число делится на &lt;span style=&quot;font-weight: bold;&quot;&gt;4&lt;/span&gt;, если число из двух последних цифр делится на 4. &lt;span style=&quot;font-size:78%;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;(аналогично)&lt;/span&gt;&lt;/span&gt;&lt;br /&gt;&lt;/li&gt;&lt;li&gt;Число делится на &lt;span style=&quot;font-weight: bold;&quot;&gt;5&lt;/span&gt;, если его последняя цифра 0 или 5.&lt;/li&gt;&lt;li&gt;Число делится на &lt;span style=&quot;font-weight: bold;&quot;&gt;6&lt;/span&gt;, если оно делится на 2 и на 3.&lt;/li&gt;&lt;li&gt;Число делится на &lt;span style=&quot;font-weight: bold;&quot;&gt;7&lt;/span&gt;, если&lt;br /&gt;&lt;/li&gt;&lt;li&gt;Число делится на &lt;span style=&quot;font-weight: bold;&quot;&gt;9&lt;/span&gt;, если сумма его цифр делится на 9.&lt;/li&gt;&lt;li&gt;Число делится на &lt;span style=&quot;font-weight: bold;&quot;&gt;10&lt;/span&gt;, если последняя цифра числа 0.&lt;br /&gt;&lt;/li&gt;&lt;/ul&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;&lt;br /&gt;&lt;br /&gt;&lt;/span&gt;&lt;/div&gt;&lt;/div&gt;</content><link rel='replies' type='application/atom+xml' href='http://elfjsechance.blogspot.com/feeds/5869975934500868605/comments/default' title='Комментарии к сообщению'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/7891444906176755826/5869975934500868605' title='Комментарии: 0'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/5869975934500868605'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/5869975934500868605'/><link rel='alternate' type='text/html' href='http://elfjsechance.blogspot.com/2008/05/blog-post_9150.html' title='Признаки делимости целых чисел'/><author><name>develf</name><uri>http://www.blogger.com/profile/08809065086797675801</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='32' height='32' src='//blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjpZM-mSRSAdiU5CoLypHOoGuJDMqEOt_Gsd23SWn3dhg2mUaEcVHjEi3MPCW7nQS3QjiYI61AAzE3pMKAStrOaMEBGSNT6uA_yqHip2UqnNjEnKHBFLtZny2gpS1Wq/s220/ArangoDB_logo_avocado_%401.png'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-7891444906176755826.post-419521612634879964</id><published>2008-05-21T14:27:00.000-07:00</published><updated>2010-09-07T12:14:58.357-07:00</updated><category scheme="http://www.blogger.com/atom/ns#" term="Арифметика"/><category scheme="http://www.blogger.com/atom/ns#" term="Бойан"/><category scheme="http://www.blogger.com/atom/ns#" term="Обозначения"/><category scheme="http://www.blogger.com/atom/ns#" term="Примитивы"/><category scheme="http://www.blogger.com/atom/ns#" term="Числа"/><title type='text'>Приступимс...</title><content type='html'>&lt;div style=&quot;text-align: left;&quot;&gt;        В общем-то этот блог надо было начать еще лет эдак 6-7 назад, но увы, не начал. Теперь придется все наверстывать и вспоминать. И это, на самом деле, очень хорошо :)&lt;br /&gt;&lt;/div&gt;&lt;br /&gt;&lt;div style=&quot;text-align: center;&quot;&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;Итак самые примитивные примитивы:&lt;/span&gt;&lt;/div&gt;&lt;br /&gt;&lt;span style=&quot;font-style: italic; font-weight: bold;&quot;&gt;N - &lt;/span&gt;Множество &lt;span style=&quot;font-style: italic;&quot;&gt;натуральных&lt;/span&gt; чисел: 1, 2, 3, 4, 5, ... ∞.&lt;br /&gt;       Бывают &lt;span style=&quot;font-style: italic;&quot;&gt;простыми&lt;/span&gt; - с делителем, равным единице (1, 2, 3, 5, 7, 11, 13, 17, ... ∞)&lt;br /&gt;       И &lt;span style=&quot;font-style: italic;&quot;&gt;составными&lt;/span&gt; - с делителем, отличным от единицы (4, 6, 8, 9, 10, ... ∞)&lt;br /&gt;&lt;br /&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;Z&lt;/span&gt; -&lt;/span&gt; Множество&lt;span style=&quot;font-style: italic;&quot;&gt; Целых&lt;/span&gt; чисел: (-∞ ... , -3, -2, -1, 0, 1, 2, 3 ... ∞)&lt;br /&gt;&lt;br /&gt;&lt;span style=&quot;font-weight: bold; font-style: italic;&quot;&gt;Z&lt;/span&gt;&lt;span style=&quot;font-weight: bold;font-size:78%;&quot; &gt;&lt;span style=&quot;font-style: italic;&quot;&gt;0&lt;/span&gt; &lt;/span&gt;&lt;span style=&quot;font-weight: bold;font-size:100%;&quot; &gt;- &lt;/span&gt;Множество &lt;span style=&quot;font-style: italic;&quot;&gt;положительных целых&lt;/span&gt; чисел: 1, 2, 3, 4, ... ∞&lt;br /&gt;     Делятся на &lt;span style=&quot;font-style: italic;&quot;&gt;четные&lt;/span&gt; (2, 4, ... ∞) и &lt;span style=&quot;font-style: italic;&quot;&gt;нечетные&lt;/span&gt; (1, 3, ... ∞)&lt;br /&gt;&lt;br /&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;Q &lt;/span&gt;-&lt;/span&gt; Множество &lt;span style=&quot;font-style: italic;&quot;&gt;рациональных&lt;/span&gt; чисел - это:&lt;ul&gt;&lt;li&gt;Целые числа (&lt;span style=&quot;font-weight: bold;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;Z&lt;/span&gt;&lt;/span&gt;)&lt;br /&gt;&lt;/li&gt;&lt;li&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;Обыкновенная&lt;/span&gt; положительная или отрицательная дробь &lt;span style=&quot;font-weight: bold;&quot;&gt;n/m&lt;/span&gt;, где &lt;span style=&quot;font-weight: bold;&quot;&gt;n&lt;/span&gt; принадлежит множеству &lt;span style=&quot;font-weight: bold;&quot;&gt;Z&lt;/span&gt;, а &lt;span style=&quot;font-weight: bold;&quot;&gt;m&lt;/span&gt; множеству &lt;span style=&quot;font-weight: bold; font-style: italic;&quot;&gt;N&lt;/span&gt;&lt;/li&gt;&lt;li&gt;Конечная или бесконечная периодическая, положительная или отрицательная &lt;span style=&quot;font-style: italic;&quot;&gt;десятичная дробь&lt;/span&gt;&lt;br /&gt;&lt;/li&gt;&lt;/ul&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;I&lt;/span&gt;  -&lt;/span&gt; Множество &lt;span style=&quot;font-style: italic;&quot;&gt;иррациональных&lt;/span&gt; чисел: бесконечная, десятичная непериодическая дробь            (&lt;span style=&quot;font-weight: bold;&quot;&gt;√2&lt;/span&gt;, &lt;span style=&quot;font-weight: bold;&quot;&gt;π&lt;/span&gt;, ... )&lt;br /&gt;&lt;br /&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;&lt;span style=&quot;font-style: italic;&quot;&gt;R&lt;/span&gt; -&lt;/span&gt; Множество &lt;span style=&quot;font-style: italic;&quot;&gt;действительных&lt;/span&gt; чисел, &lt;a href=&quot;http://ru.wikipedia.org/wiki/%C3%90%C2%A0%C3%90%C2%B0%C3%91%C2%86%C3%90%C2%B8%C3%90%C2%BE%C3%90%C2%BD%C3%90%C2%B0%C3%90%C2%BB%C3%91%C2%8C%C3%90%C2%BD%C3%90%C2%BE%C3%90%C2%B5_%C3%91%C2%87%C3%90%C2%B8%C3%91%C2%81%C3%90%C2%BB%C3%90%C2%BE&quot;&gt;рациональные&lt;/a&gt;, &lt;a href=&quot;http://ru.wikipedia.org/wiki/%C3%90%C2%98%C3%91%C2%80%C3%91%C2%80%C3%90%C2%B0%C3%91%C2%86%C3%90%C2%B8%C3%90%C2%BE%C3%90%C2%BD%C3%90%C2%B0%C3%90%C2%BB%C3%91%C2%8C%C3%90%C2%BD%C3%90%C2%BE%C3%90%C2%B5_%C3%91%C2%87%C3%90%C2%B8%C3%91%C2%81%C3%90%C2%BB%C3%90%C2%BE&quot;&gt;иррациональные&lt;/a&gt;, положительные   &lt;br /&gt;      или отрицательные.&lt;br /&gt;&lt;br /&gt;&lt;div style=&quot;text-align: center;&quot;&gt;&lt;span style=&quot;font-weight: bold;&quot;&gt;Так же имеет смысл представить вот такую схему:&lt;br /&gt;&lt;br /&gt;&lt;/span&gt;&lt;a onblur=&quot;try {parent.deselectBloggerImageGracefully();} catch(e) {}&quot; href=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiK583rS7rGYWJvp0y3yDtOUDhmUI0PCh9siT9mrJ3MJft3sNgSoUBCkBAGXVZg3qWuf246finuDXQhonCgIyh5H5JJVqIf6Ckl7Q3kALNZphCw3tzpPXTqGZiXI2WTaOrmadae-pgE8Og/s1600-h/%D0%9C%D0%BD%D0%BE%D0%B6%D0%B5%D1%81%D1%82%D0%B2%D0%B0%D0%A7%D0%B8%D1%81%D0%B5%D0%BB.jpg&quot;&gt;&lt;img src=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiK583rS7rGYWJvp0y3yDtOUDhmUI0PCh9siT9mrJ3MJft3sNgSoUBCkBAGXVZg3qWuf246finuDXQhonCgIyh5H5JJVqIf6Ckl7Q3kALNZphCw3tzpPXTqGZiXI2WTaOrmadae-pgE8Og/s320/%D0%9C%D0%BD%D0%BE%D0%B6%D0%B5%D1%81%D1%82%D0%B2%D0%B0%D0%A7%D0%B8%D1%81%D0%B5%D0%BB.jpg&quot; style=&quot;margin: 0px auto 10px; display: block; text-align: center; cursor: pointer;&quot; src=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiK583rS7rGYWJvp0y3yDtOUDhmUI0PCh9siT9mrJ3MJft3sNgSoUBCkBAGXVZg3qWuf246finuDXQhonCgIyh5H5JJVqIf6Ckl7Q3kALNZphCw3tzpPXTqGZiXI2WTaOrmadae-pgE8Og/s320/%D0%9C%D0%BD%D0%BE%D0%B6%D0%B5%D1%81%D1%82%D0%B2%D0%B0%D0%A7%D0%B8%D1%81%D0%B5%D0%BB.jpg&quot; alt=&quot;&quot; id=&quot;BLOGGER_PHOTO_ID_5202958707745635250&quot; border=&quot;0&quot; /&gt;&lt;/a&gt;Где видно, что каждый старший тип числа содержит в себе более младший.&lt;br /&gt;&lt;br /&gt;&lt;/div&gt;</content><link rel='replies' type='application/atom+xml' href='http://elfjsechance.blogspot.com/feeds/419521612634879964/comments/default' title='Комментарии к сообщению'/><link rel='replies' type='text/html' href='http://www.blogger.com/comment/fullpage/post/7891444906176755826/419521612634879964' title='Комментарии: 0'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/419521612634879964'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/7891444906176755826/posts/default/419521612634879964'/><link rel='alternate' type='text/html' href='http://elfjsechance.blogspot.com/2008/05/blog-post_21.html' title='Приступимс...'/><author><name>develf</name><uri>http://www.blogger.com/profile/08809065086797675801</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='32' height='32' src='//blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjpZM-mSRSAdiU5CoLypHOoGuJDMqEOt_Gsd23SWn3dhg2mUaEcVHjEi3MPCW7nQS3QjiYI61AAzE3pMKAStrOaMEBGSNT6uA_yqHip2UqnNjEnKHBFLtZny2gpS1Wq/s220/ArangoDB_logo_avocado_%401.png'/></author><media:thumbnail xmlns:media="http://search.yahoo.com/mrss/" url="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEiK583rS7rGYWJvp0y3yDtOUDhmUI0PCh9siT9mrJ3MJft3sNgSoUBCkBAGXVZg3qWuf246finuDXQhonCgIyh5H5JJVqIf6Ckl7Q3kALNZphCw3tzpPXTqGZiXI2WTaOrmadae-pgE8Og/s72-c/%D0%9C%D0%BD%D0%BE%D0%B6%D0%B5%D1%81%D1%82%D0%B2%D0%B0%D0%A7%D0%B8%D1%81%D0%B5%D0%BB.jpg" height="72" width="72"/><thr:total>0</thr:total></entry></feed>