Дополнительные задания

1. Написать программу, которая вводит три натуральных числа А,В,С и проверяет, принадлежит ли число С множеству M, заданному свойствами:

1). A и B принадлежит M;

2). если Х и У принадлежит M, то ХУ+Х+У также принадлежит M;

3). других элементов в M нет. (1 балл).

2. (Задача времен огромной инфляции). Всю неделю бутылка чегонадо стоила К рублей, а пустая бутылка -L рублей. Компания собравшихся в понедельник вместе друзей имела первоначально N рублей и купила на все деньги чегонадо. Выпив все, они на следующий день сдали пустые бутылки и снова купили на все деньги чегонадо. Эта процедура продолжалась каждый день, пока была возможность. Какова должна быть минимальная сумма денег N, чтобы в пятницу вечером друзьям было что выпить? (1 балл).

3. Дано натуральное число К, не превосходящее 2 000 000 000. Выписать все решения уравнения в натуральных числах, или выдать сообщение, что решений у данного уравнения нет.(1 балл).

4. Даны два натуральных числа, каждое из которых не превосходит 30000. Составить программу их «умножения столбиком» (1 балл).

5. Даны два натуральных числа, каждое из которых не превосходит 30000. Составить программу их «деления столбиком» (1 балл).

6. Игра Баше. На столе лежит куча из N одинаковых предметов. Двое играющих по очереди берут себе любое количество предметов, но не более К. Выигрывает тот, кто возьмет последний предмет. Составить программу, при которой машина играет с человеком и выигрывает (сначала машина выбирает, за первого или за второго игрока она будет играть). (до 2 баллов в зависимости от качества оформления программы).

7. На целочисленную числовую прямую выбросили двух одинаковых роботов-парашютистов. Каждый из них может выполнять команды: ШАГ ВЛЕВО, ШАГ ВПРАВО, ПОЛОЖИТЬ ПАРАШЮТ, проверять условие НАЙДЕН ПАРАШЮТ, НАЙДЕН РОБОТ, а также понимает конструкции ветвления и цикла ПОКА, в том числе и с составными условиями. При этом на каждое из 5 действий у робота уходит 1 такт. Какую программу должны были написать хозяева роботов для каждого из них, чтобы, независимо от начального положения, роботы встретились? ( 1 балл).

Лабораторная работа №7
Одномерные массивы

Цель работы: Сформировать понятие одномерного массива числового типа. Овладеть умениями обращения к элементам одномерного массива, ввода и вывода массива, составления алгоритмов обработки массивов.