Алгоритмы и исполнители

В тесте собраны разного типа и уровня сложности занимательные задачи по информатике, а также из смежных с информатикой теоретических областей, которые могут быть предложены для…

Задание 1

Имеются две кучки камней. Игра состоит в том, что каждый из двух игроков А и Б по очереди берет любое число камней в одной из двух кучек. Выигрывает тот, кто берет последние камни. Игрок А имеет право либо начать игру, либо предоставить первый ход партнеру Б. Найти способ игры, обеспечивающий выигрыш игроку А.

Задание 2

Какие числа записаны римскими цифрами? а) МСМХСIХ; б) СМLXXXVIII; в) MCXLVII. Что это за числа?

Задание 3

В ящике имеется 3 черных и 5 белых шаров. Какое наименьшее число шаров нужно взять из ящика (не заглядывая в него), чтобы среди вынутых шаров: а) оказался хотя бы один черный; б) оказался хотя бы один белый; в) оказались хотя бы два черных; г) оказались хотя бы два белых?

Задание 4

Пятеро разведчиков подошли к реке, через которую лежал их дальнейший путь. Река была глубокая, а моста через нее не было. У берега стояла лодка с сидящими в ней двумя мальчиками. Разведчики попросили мальчиков перевезти их всех на другой берег. Составьте алгоритм переправы, если известно, что лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика уже не вмещает. За сколько рейсов можно это сделать? За рейс следует считать движение лодки в одном направлении.

Задание 5

По одноколейной железной дороге идут навстречу друг другу 2 товарных поезда. В каждом из них по 80 вагонов. На станции, где они встретились, от главного пути отходит боковая ветка (тупик), которая может вместить только 40 вагонов и тепловоз. Как должны действовать машинисты, чтобы составы разъехались и продолжили путь в нужных направлениях?

Задание 6

Как отмерить 20 минут для варки супа, имея песочные часы на 9 минут и на 7 минут?

Задание 7

Кот Матроскин и пес Шарик нашли клад, который состоял из 9 одинаковых монет. В коробке, в которой лежали монеты, друзья обнаружили записку: "При помощи чашечных весов без гирь найдите среди 9 монет одну золотую и купите почтальону Печкину велосипед. Сделайте это при помощи двух взвешиваний. Золотая монета более тяжелая". Дядя Федор помог своим друзьям справиться с этим заданием.Как он действовал?

Задание 8

Катя, Маша и Ира играют с мячом. Каждая из них должна по одному разу бросить мяч в сторону подруги. Сколько раз каждая из девочек должна бросать мяч? Сколько всего раз будет подбрасываться мяч? Определите, сколько раз будет подбрасываться мяч, если в игре примут участие: четверо детей; пятеро детей.

Задание 9

В классе 25 учащихся. Из них 5 человек не умеют играть ни в шашки, ни в шахматы. 18 учащихся умеют играть в шашки, 20 - в шахматы. Сколько учащихся класса играют и в шашки, и в шахматы?

Задание 10

Используя знаки арифметических операций "+", "-", "*", ":" и, если надо, скобки, записать данные числа: 1 - тремя двойками, 2 - тремя двойками, 3 - тремя двойками, 4 - четырьмя двойками, 5 - четырьмя двойками.