Задания к олимпиаде по программированию

ГАПОУ ВО

«Гусь-Хрустальный технологический колледж»

Утверждаю

Председатель ПЦК по специальности 09.02.02 "Компьютерные сети"

"______" _________________ 2015 г.

_____________ Е.В. Бережкова

ЗАДАНИЯ

к олимпиаде по программированию.

Задача №.1

Определить возможность существования треугольника по сторонам

(10 баллов)

Треугольник существует только тогда, когда сумма любых двух его сторон больше третьей.

Дано: a, b, c - стороны предполагаемого треугольника.
Требуется сравнить длину каждого отрезка с суммой двух других. Если хотя бы в одном случае отрезок окажется больше суммы двух других, то треугольника с такими сторонами не существует.

Задача №2.

Сумма и произведение цифр случайного трехзначного числа

(20 баллов)

Сгенерировать случайное число, вывести на экран это число, а также сумму и произведение его цифр.

Задача №3.

Теннис

(30 баллов)

В настольном теннисе в результате каждой подачи разыгрывается одно очко. Подача переходит от игрока к игроку каждые 5 подач, т.е. первые пять раз подает первый игрок, затем 5 раз - второй, затем снова первый и т.д.

Партия играется до тех пор, пока кто-нибудь из игроков не наберет 21 очко. Тот, кто набрал 21 очко, признается победителем, и игра заканчивается.

Вася и Петя играли в игру, и забыли, кто должен подавать в данный момент. Однако они помнят, что первую подачу делал Вася, и счет в настоящий момент a:b (a очков у Васи и b очков у Пети). Напишите программу, которая по данным a и b будет определять, чья подача или устанавливать, что игра закончена.

Формат входных данных

Вводятся два числа a и b. Числа соответствуют реальному счету, т.е. оба числа целые, от 0 до 21 и не равны 21 одновременно.

Формат выходных данных

Выведите одно из четырех сообщений:

• Подает Вася - если сейчас должен подавать Вася

• Подает Петя - если сейчас должен подавать Петя

• Вася выйграл - если игра завершена и выиграл Вася

• Петя выйграл - если игра завершена и выиграл Петя

Примеры

Входные данные

Результат

4 1

Подает Петя

15 0

Подает Петя

21 12

Вася выйграл

Задача №4.

Роботы

(40 баллов)

Сообщество роботов живет по следующим законам: один раз в год они объединяются в полностью укомплектованные группы по 3 или 5 роботов (причем число групп из 3 роботов - максимально возможное). За год группа из 3 роботов собирает 5, а группа из 5 - 9 новых собратьев. Каждый робот живет 3 года после сборки. Известно начальное количество роботов (К>7), все они только что собраны. Определить сколько роботов будет через N лет.