Введение в математику. Практикум
[+]
Опубликован: 22.01.2008 | Доступ: свободный | Студентов: 3473 / 678 | Оценка: 4.05 / 4.28 | Длительность: 03:50:00
Тема: Математика
Специальности: Математик
Практическая работа 10:

Комбинаторика и числовые системы
A
|
версия для печати
< Самостоятельная работа 3 || Практическая работа 10 || Самостоятельная работа 4 >
Аннотация: Решение типовых задач комбинаторики (вычисление факториала, перестановки, подстановки, размещения, сочетания) и теории чисел, обучение реферированию и Интернет–поиску по этой теме
Ключевые слова: математическая индукция, перестановка, подстановка, сочетание, бином Ньютона, Числа Ферма, число Мерсенна, Числа Паскаля, методы суммирования

Задачи

  1. Докажите методом математической индукции формулу суммы членов арифметической прогрессии. Указание: формула – S_n=\cfrac{a_1+a_n}{2}\cdot n.

  2. Записать для общего случая и с помощью знаков суммы и произведения неравенства:

    \begin{array}{c}x_1\le \cfrac {x_1}{1},\\ x_1x_2\le\cfrac{x_1+x_2}{2},\\ x_1x_2x_3\le\cfrac{x_1+x_2+x_3}{3},\\\dots \end{array}

    Указание: найти индуктивно формулу

    x_1x_2\dots x_n \le \cfrac{x_1+x_2+\dots+x_n}{n}.

  3. Вычислите наиболее эффективно дробь (7!)/(5!). Указание: представить числитель через знаменатель.

  4. Решить рекуррентное уравнение:

    \begin{array}{l}x_n=\cfrac{1+x_{n-1}}{x_{n-2}}, \, n>1\\x_0 =a,\, x_1=b. \end{array}

    Указание: найти х3, затем х4 и получить соответствующую формулу для xn.

  5. Найдите формулу общего члена последовательности, удовлетворяющего рекуррентному соотношению:

    {c}x_1=0, x_2=2,\\ x_{n+2}=4x_{n+1}–x_n, n=1,2,\dots

    Указание: найти х2, затем х3 и т.д.

  6. Имеется аудиторская фирма из 10 сотрудников. Сколько можно сформировать различных аудиторских групп фирмы по 5 человек? Сколько можно сформировать аудиторских групп численностью от 1 до 10 человек? Какие группы еще можно формировать и как находить их количество? Указание: использовать формулы для перестановок, подстановок и сочетаний.
  7. Вычислить по биному Ньютона 1,15. Как можно использовать формулу бинома Ньютона для приближенных вычислений? Указание: представить 1,1 как 1+0,1 и затем разложить по формуле бинома Ньютона.

  8. Вычислить наиболее эффективно суммы:

    • \sum\limits_{k=1}^n{\cfrac{2k+1}{k(k+1)}} ;
    • \sum\limits_{k=1}^n {\cfrac{(-1)^kk}{(4k^2-1)}} ;
    • \sum\limits_{k=0}^n {\cfrac{1}{k+1}}.

    Указание: а) представить 2k+1=k+k+1 и затем осуществить почленное деление; б) сгруппировать попарно все последовательные слагаемые и рассмотреть отдельно эти разности; в) сгруппировать.

  9. Вычислите числа Ферма и Мерсенна при n=4. Указание: выписать таблицу этих чисел и проанализировать.
  10. Постройте треугольник Паскаля при n=12. Указание: выписать числа, отражающие эту "треугольную таблицу".

Темы научных исследований и рефератов (Интернет-листов)

  1. "Простая" и математическая индукция.
  2. Рекурсия, ее приложения в социально-гуманитарных областях. Примеры.
  3. Комбинаторика, ее различные приложения в социально-гуманитарных областях. Примеры.
  4. Теоремы суммирования и перемножения.
  5. Роль формул сокращения записей в математике и приложениях. Примеры.
  6. Мировоззренческая роль математики древних и средних веков.
  7. Красота математических формул. Примеры.
  8. Бином Ньютона, его приложения. Примеры.
  9. Цифровые системы. Примеры.
  10. Арифметика (алгебра чисел).
Дальше >>
< Самостоятельная работа 3 || Практическая работа 10 || Самостоятельная работа 4 >

Вопросы и ответы

вопросов: 3
Антон Бабарыкин
Антон Бабарыкин
ответить
Татьяна Бурунова
Татьяна Бурунова
ответить

( ! ) Warning: include_once(./includes/unicode.entities.inc) [<a href='function.include-once'>function.include-once</a>]: failed to open stream: No such file or directory in /.2/var_www_new.intuit.ru/htdocs/includes/unicode.inc on line 340
Call Stack
#TimeMemoryFunctionLocation
13.1164102728024watchdog( )../bootstrap.inc:0
23.1167102730576module_invoke( )../bootstrap.inc:967
33.1167102732432call_user_func_array ( )../module.inc:462
43.1167102732768devel_watchdog( )../module.inc:462
53.1168102733616decode_entities( )../devel.module:382
63.1168102735536drupal_error_handler( )../devel.module:340
73.1168102739144watchdog( )../common.inc:663
83.1169102741296module_invoke( )../bootstrap.inc:967
93.1169102743152call_user_func_array ( )../module.inc:462
103.1169102743488devel_watchdog( )../module.inc:462
113.1169102744184decode_entities( )../devel.module:382
( ! ) Warning: include_once() [<a href='function.include'>function.include</a>]: Failed opening './includes/unicode.entities.inc' for inclusion (include_path='.:/usr/local/zend/var/libraries/Zend_Framework_1/default/library:/usr/local/zend/share/pear') in /.2/var_www_new.intuit.ru/htdocs/includes/unicode.inc on line 340
Call Stack
#TimeMemoryFunctionLocation
13.1164102728024watchdog( )../bootstrap.inc:0
23.1167102730576module_invoke( )../bootstrap.inc:967
33.1167102732432call_user_func_array ( )../module.inc:462
43.1167102732768devel_watchdog( )../module.inc:462
53.1168102733616decode_entities( )../devel.module:382
63.1168102735536drupal_error_handler( )../devel.module:340
73.1168102739144watchdog( )../common.inc:663
83.1169102741296module_invoke( )../bootstrap.inc:967
93.1169102743152call_user_func_array ( )../module.inc:462
103.1169102743488devel_watchdog( )../module.inc:462
113.1169102744184decode_entities( )../devel.module:382
( ! ) Warning: include_once(./includes/unicode.entities.inc) [<a href='function.include-once'>function.include-once</a>]: failed to open stream: No such file or directory in /.2/var_www_new.intuit.ru/htdocs/includes/unicode.inc on line 340
Call Stack
#TimeMemoryFunctionLocation
13.1164102728024watchdog( )../bootstrap.inc:0
23.1167102730576module_invoke( )../bootstrap.inc:967
33.1167102732432call_user_func_array ( )../module.inc:462
43.1167102732768devel_watchdog( )../module.inc:462
53.1168102733616decode_entities( )../devel.module:382
63.1175102735728drupal_error_handler( )../devel.module:340
73.1175102739416watchdog( )../common.inc:663
83.1175102741568module_invoke( )../bootstrap.inc:967
93.1175102743424call_user_func_array ( )../module.inc:462
103.1175102743760devel_watchdog( )../module.inc:462
113.1176102744536decode_entities( )../devel.module:382
( ! ) Warning: include_once() [<a href='function.include'>function.include</a>]: Failed opening './includes/unicode.entities.inc' for inclusion (include_path='.:/usr/local/zend/var/libraries/Zend_Framework_1/default/library:/usr/local/zend/share/pear') in /.2/var_www_new.intuit.ru/htdocs/includes/unicode.inc on line 340
Call Stack
#TimeMemoryFunctionLocation
13.1164102728024watchdog( )../bootstrap.inc:0
23.1167102730576module_invoke( )../bootstrap.inc:967
33.1167102732432call_user_func_array ( )../module.inc:462
43.1167102732768devel_watchdog( )../module.inc:462
53.1168102733616decode_entities( )../devel.module:382
63.1175102735728drupal_error_handler( )../devel.module:340
73.1175102739416watchdog( )../common.inc:663
83.1175102741568module_invoke( )../bootstrap.inc:967
93.1175102743424call_user_func_array ( )../module.inc:462
103.1175102743760devel_watchdog( )../module.inc:462
113.1176102744536decode_entities( )../devel.module:382
( ! ) Warning: include_once(./includes/unicode.entities.inc) [<a href='function.include-once'>function.include-once</a>]: failed to open stream: No such file or directory in /.2/var_www_new.intuit.ru/htdocs/includes/unicode.inc on line 340
Call Stack
#TimeMemoryFunctionLocation
13.1181102728568watchdog( )../bootstrap.inc:0
23.1181102730720module_invoke( )../bootstrap.inc:967
33.1181102732576call_user_func_array ( )../module.inc:462
43.1181102732912devel_watchdog( )../module.inc:462
53.1181102733616decode_entities( )../devel.module:382
63.1182102735536drupal_error_handler( )../devel.module:340
73.1182102739144watchdog( )../common.inc:663
83.1182102741296module_invoke( )../bootstrap.inc:967
93.1182102743152call_user_func_array ( )../module.inc:462
103.1182102743488devel_watchdog( )../module.inc:462
113.1182102744184decode_entities( )../devel.module:382
( ! ) Warning: include_once() [<a href='function.include'>function.include</a>]: Failed opening './includes/unicode.entities.inc' for inclusion (include_path='.:/usr/local/zend/var/libraries/Zend_Framework_1/default/library:/usr/local/zend/share/pear') in /.2/var_www_new.intuit.ru/htdocs/includes/unicode.inc on line 340
Call Stack
#TimeMemoryFunctionLocation
13.1181102728568watchdog( )../bootstrap.inc:0
23.1181102730720module_invoke( )../bootstrap.inc:967
33.1181102732576call_user_func_array ( )../module.inc:462
43.1181102732912devel_watchdog( )../module.inc:462
53.1181102733616decode_entities( )../devel.module:382
63.1182102735536drupal_error_handler( )../devel.module:340
73.1182102739144watchdog( )../common.inc:663
83.1182102741296module_invoke( )../bootstrap.inc:967
93.1182102743152call_user_func_array ( )../module.inc:462
103.1182102743488devel_watchdog( )../module.inc:462
113.1182102744184decode_entities( )../devel.module:382
( ! ) Warning: include_once(./includes/unicode.entities.inc) [<a href='function.include-once'>function.include-once</a>]: failed to open stream: No such file or directory in /.2/var_www_new.intuit.ru/htdocs/includes/unicode.inc on line 340
Call Stack
#TimeMemoryFunctionLocation
13.1181102728568watchdog( )../bootstrap.inc:0
23.1181102730720module_invoke( )../bootstrap.inc:967
33.1181102732576call_user_func_array ( )../module.inc:462
43.1181102732912devel_watchdog( )../module.inc:462
53.1181102733616decode_entities( )../devel.module:382
63.1188102735728drupal_error_handler( )../devel.module:340
73.1189102739416watchdog( )../common.inc:663
83.1189102741568module_invoke( )../bootstrap.inc:967
93.1189102743424call_user_func_array ( )../module.inc:462
103.1189102743760devel_watchdog( )../module.inc:462
113.1189102744536decode_entities( )../devel.module:382
( ! ) Warning: include_once() [<a href='function.include'>function.include</a>]: Failed opening './includes/unicode.entities.inc' for inclusion (include_path='.:/usr/local/zend/var/libraries/Zend_Framework_1/default/library:/usr/local/zend/share/pear') in /.2/var_www_new.intuit.ru/htdocs/includes/unicode.inc on line 340
Call Stack
#TimeMemoryFunctionLocation
13.1181102728568watchdog( )../bootstrap.inc:0
23.1181102730720module_invoke( )../bootstrap.inc:967
33.1181102732576call_user_func_array ( )../module.inc:462
43.1181102732912devel_watchdog( )../module.inc:462
53.1181102733616decode_entities( )../devel.module:382
63.1188102735728drupal_error_handler( )../devel.module:340
73.1189102739416watchdog( )../common.inc:663
83.1189102741568module_invoke( )../bootstrap.inc:967
93.1189102743424call_user_func_array ( )../module.inc:462
103.1189102743760devel_watchdog( )../module.inc:462
113.1189102744536decode_entities( )../devel.module:382