задачи по теории вероятностей, мы постоянно используем одну и ту же формулу, которая одновременно является классическим определением вероятности:Классическое определение вероятности: p = k/n где k — число благоприятных исходов, n — общее число исходов (см. «Тест по теории вероятностей»).И эта формула прекрасно работает до тех пор, пока задачи были легкими, а числа, стоящие в числителе и знаменателе — очевидными.Однако последние пробные экзамены показали, что в настоящем ЕГЭ по математике могут встречаться значительно более сложные конструкции. Отыскание значений n и k становится проблематичным. В таком случае на приходит комбинаторика. Ее законы работают там, где искомые значения не выводятся непосредственно из текста задачи.В сегодняшнем уроке не будет строгих формулировок и длинных теорем — они слишком сложны и, к тому же, совершенно бесполезны для решения настоящих задач B6. Вместо этого мы рассмотрим простые правила и разберем конкретные задачи, которые действительно встречаются на ЕГЭ. Итак, поехали!Число сочетаний и факториалыПусть имеется n объектов (карандашей, конфет, бутылок водки — чего угодно), из которых требуется выбрать ровно k различных объектов. Тогда количество вариантов такого выбора называется числом сочетаний из n элементов по k. Это число обозначается Cnk и считается по специальной формуле.Обозначение:Число сочетаний из n элементов по kВыражение n! читается как «эн-факториал» и обозначает произведение всех натуральных чисел от 1 до n включительно: n! = 1 · 2 · 3 · ... · n.Кроме того, в математике по определению считают, что 0! = 1 — подобный бред редко, но все же встречается в задачах по теории вероятностей.Что дает нам эта формула? На самом деле, без нее не решается практически ни одна серьезная задача.К сожалению, в школе совершенно не умеют работать с факториалами. Кроме того, в формуле числа сочетаний очень легко запутаться: где стоит и что обозначает число n, а где — k. Поэтому для начала просто запомните: меньшее число всегда стоит сверху — точно так же, как и в формуле определения вероятности (вероятность никогда не бывает больше единицы).Для лучшего понимания разберем несколько простейших комбинаторных задач:Задача. У бармена есть 6 сортов зеленого чая. Для проведения чайной церемонии требуется подать зеленый чай ровно 3 различных сортов. Сколькими бармен может выполнить заказ?Тут все просто: есть n = 6 сортов, из которых надо выбрать k = 3 сорта. Число сочетаний можно найти по формуле:Число сочетаний из 6 элементов по 3 Задача. В группе из 20 студентов надо выбрать 2 представителей для выступления на конференции. Сколькими можно это сделать?Опять же, всего у нас есть n = 20 студентов, а выбрать надо k = 2 студента. Находим число сочетаний:Число сочетаний из 20 элементов по 2
Предположим что данная дробь является конечной ,тогда тк любое конечное положительное рациональное число рациональное число представимо в виде выражения: N/10^k тогда верно что: n/2n^2+1=N/10^k n*10^k/2n^2 +1=N число n не имеет с числом 2n^2+1 общих простых делителей. Действительно тк число 2n^2 cодержит в себе все простые делители числа n,то число 2n^2+1 не содержит всех этих делителей,тк это число будет давать на все эти делители остаток 1,тк 1-это наименьшее число из всех простых делителей.Число 10^k содержит делители 2^m и 5^p p,m-натуральные числа (p<=k m<=k) делитель 2^m четный ,а число 2n^2+1 всегда нечетно ,то делитель 2^m у них быть общим не может.Если у числа 2n^2+1 есть общий делитель 5^p,то оно либо оканчивается на цифру 0 или цифру 5.Проанализируем все варианты: число n может кончаться на цифры 0,1,2,3,4,5,6,7,8,9 тогда число 2n^2+1 может оканчиваться на цифры 1,3,9,9,3,1,3,9,9,3 то есть это число не может иметь делитель 5^p. Таким образом числитель и знаменатель дроби n*10^k/2n^2+1 не имеют общих делителей,тогда эта дробь несократима,а тк из равенства n*10^k/2n^2+1=N то несократимая дробь равна натуральному числу,а такое невозможно,то есть мы пришли к противоречию,значит эта дробь бесконечно периодическая при любом n.Теперь самое трудное.Необходимо доказать,что эта дробь чисто периодическая (без примесей) Любое чисто периодическое число меньшее 1 (как и наше при любом n) представимо в виде: N/(10^k -1) где k-длинна его периода N cам этот период без нулей в начале,если таковые присутствуют.(Надеюсь понятно) Положим теперь что наша дробь смешанная ,тогда верно что n/2n^2+1=N/10^s +M
задачи по теории вероятностей, мы постоянно используем одну и ту же формулу, которая одновременно является классическим определением вероятности:Классическое определение вероятности: p = k/n где k — число благоприятных исходов, n — общее число исходов (см. «Тест по теории вероятностей»).И эта формула прекрасно работает до тех пор, пока задачи были легкими, а числа, стоящие в числителе и знаменателе — очевидными.Однако последние пробные экзамены показали, что в настоящем ЕГЭ по математике могут встречаться значительно более сложные конструкции. Отыскание значений n и k становится проблематичным. В таком случае на приходит комбинаторика. Ее законы работают там, где искомые значения не выводятся непосредственно из текста задачи.В сегодняшнем уроке не будет строгих формулировок и длинных теорем — они слишком сложны и, к тому же, совершенно бесполезны для решения настоящих задач B6. Вместо этого мы рассмотрим простые правила и разберем конкретные задачи, которые действительно встречаются на ЕГЭ. Итак, поехали!Число сочетаний и факториалыПусть имеется n объектов (карандашей, конфет, бутылок водки — чего угодно), из которых требуется выбрать ровно k различных объектов. Тогда количество вариантов такого выбора называется числом сочетаний из n элементов по k. Это число обозначается Cnk и считается по специальной формуле.Обозначение:Число сочетаний из n элементов по kВыражение n! читается как «эн-факториал» и обозначает произведение всех натуральных чисел от 1 до n включительно: n! = 1 · 2 · 3 · ... · n.Кроме того, в математике по определению считают, что 0! = 1 — подобный бред редко, но все же встречается в задачах по теории вероятностей.Что дает нам эта формула? На самом деле, без нее не решается практически ни одна серьезная задача.К сожалению, в школе совершенно не умеют работать с факториалами. Кроме того, в формуле числа сочетаний очень легко запутаться: где стоит и что обозначает число n, а где — k. Поэтому для начала просто запомните: меньшее число всегда стоит сверху — точно так же, как и в формуле определения вероятности (вероятность никогда не бывает больше единицы).Для лучшего понимания разберем несколько простейших комбинаторных задач:Задача. У бармена есть 6 сортов зеленого чая. Для проведения чайной церемонии требуется подать зеленый чай ровно 3 различных сортов. Сколькими бармен может выполнить заказ?Тут все просто: есть n = 6 сортов, из которых надо выбрать k = 3 сорта. Число сочетаний можно найти по формуле:Число сочетаний из 6 элементов по 3 Задача. В группе из 20 студентов надо выбрать 2 представителей для выступления на конференции. Сколькими можно это сделать?Опять же, всего у нас есть n = 20 студентов, а выбрать надо k = 2 студента. Находим число сочетаний:Число сочетаний из 20 элементов по 2
N/10^k тогда верно что:
n/2n^2+1=N/10^k
n*10^k/2n^2 +1=N
число n не имеет с числом 2n^2+1 общих простых делителей.
Действительно тк число 2n^2 cодержит в себе все простые делители числа n,то число 2n^2+1 не содержит всех этих делителей,тк это число будет давать на все эти делители остаток 1,тк 1-это наименьшее число из всех простых делителей.Число 10^k содержит делители 2^m и 5^p p,m-натуральные числа (p<=k m<=k)
делитель 2^m четный ,а число 2n^2+1 всегда нечетно ,то делитель 2^m у них быть общим не может.Если у числа 2n^2+1 есть общий делитель 5^p,то оно либо оканчивается на цифру 0 или цифру 5.Проанализируем все варианты: число n может кончаться на цифры 0,1,2,3,4,5,6,7,8,9
тогда число 2n^2+1 может оканчиваться на цифры 1,3,9,9,3,1,3,9,9,3 то есть это число не может иметь делитель 5^p.
Таким образом числитель и знаменатель дроби n*10^k/2n^2+1 не имеют общих делителей,тогда эта дробь несократима,а тк из равенства
n*10^k/2n^2+1=N то несократимая дробь равна натуральному числу,а такое невозможно,то есть мы пришли к противоречию,значит эта дробь бесконечно периодическая при любом n.Теперь самое трудное.Необходимо доказать,что эта дробь чисто периодическая (без примесей)
Любое чисто периодическое число меньшее 1 (как и наше при любом n)
представимо в виде: N/(10^k -1) где k-длинна его периода N cам этот период без нулей в начале,если таковые присутствуют.(Надеюсь понятно)
Положим теперь что наша дробь смешанная ,тогда верно что
n/2n^2+1=N/10^s +M