Часть В
Задача 1. Фальшивая монета.
Из 8 монет одна фальшивая (более легкая). Как определить фальшивую монету двумя взвешиваниями на весах с двумя чашечками без гирь?
Составьте алгоритм решения задачи.
Задача 2. Миссионеры и людоеды.
К берегу широкой и глубокой реки, кишащей крокодилами, подошли три миссионера и три дикаря – людоеда. Как им переправиться на другой берег, если в их распоряжении имеется лодка, вмещающая двоих? Имейте в виду: если в какой-либо момент времени на любом берегу миссионеров окажется меньше, чем дикарей, то последние съедят первых! Во всех остальных случаях дикари подчиняются миссионерам. Составьте алгоритм решения задачи.
Задача 3. Футбол.
Вместо того чтобы делать уроки, петя смотрел футбольный матч и записывал счет, который показывался на табло, после каждого забитого гола. Например, у него могла получиться такая запись:
1:0
1:1
1:2
2:2
2:3
После этого он сложил все записанные числа: 1+0+1+1+1+2+2+2+2+3=15.
По сумме, получившейся у Васи, определите, сколько всего мячей было забито в матче.
Входные данные
Вводится одно натуральное число, не превосходящее 1000 – сумма, полученная Васей.
Выходные данные
Выведите одно число – общее количество забитых мячей.
Входные данные | Выходные данные |
3 | 2 |
1 | 1 |
