Алгоритмы и исполнители
В тесте собраны разного типа и уровня сложности занимательные задачи по информатике, а также из смежных с информатикой теоретических областей, которые могут быть предложены для…
Задание 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 - четырьмя двойками.