Комбинаторика и теория вероятностей

Из задачника Юркин "Задачник по программированию" выбрать задачу из главы 10 "Комбинаторика и теория вероятностей", для которой:

1. Составить блок-схему.

2. Написать программу.

3. Подготовить презентацию задачи.

Коваленко Дарья Группа ИД-13

Модуль. Тема 1. Управление

Вычисление значения выражения

Написать программу для вычисления значений а, b, при произвольно заданных x, y, z, если

Условные операторы

Дано натуральное к. Определить к-ую цифру в последовательности 1101001000.., в которой выписаны подряд степени 10.

Операторы цикла

Дано натуральное число n. Поменять порядок цифр числа n на обратный.

Модуль. Тема 2. Функции

Функции, возвращающие значения

Даны 3 вещественные квадратные матрицы 3-го порядка. Напечатать ту из них, норма которой наименьшая. В качестве нормы матрицы взять максимум абсолютных величин её элементов.

Функции, выполняющие действия

Описать процедуру Factors(A,N,F), находящую разложение натурального числа A на простые множители. Количество множителей возвращается в целой переменной N, а сами множители (в порядке неубывания) - в целочисленном массиве F (N и F - выходные параметры; максимальное число элементов массива F считать равным 15). С помощью этой процедуры разложить на простые множители пять данных чисел.

Рекурсия. Синтаксический анализатор

Ввести формулу и проверить правильность записи. Формула следующего вида:

<формула>::=<цифра>|(<формула><знак><формула>)

<>::= + | - | *

<цифра>::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

Модуль. Тема 3. Массивы