Олимпиадные задания по информатике 7-8 класс

Олимпиадные задания 7-8 класс

1 вариант

1. У подножья высокого холма, на берегу тихой речки был небольшой аул. Жили в нем два брата-охотника. Старшего брата звали Каалка, младшего Копчон. Отправляет старший брат младшего за водой и дает ему два бурдюка, вместимостью 8л и 5л и просит принести ровно 7л воды. Сможет ли Копчон выполнить просьбу старшего брата? (10 баллов)

1. Сколько клеток лабиринта, включая закрашенную, соответствуют требованию, что, начав движение в ней и выполнив предложенную ниже программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)? Если РОБОТ начнѐт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервѐтся. В тексте решения перерисуйте лабиринт и пометьте крестиками соответствующие клетки. (10 баллов)

1. Хакер Вова Крутой создал криптологический шедевр – программу, которая способна подобрать пароль из 12 символов за 1 час. К сожалению, пока он праздновал с друзьями это событие, он напрочь забыл 32­символьный пароль к своему компьютеру! Вова помнит, что паролем были слова из одной крылатой фразы: по одному слову из 2, 3, 4, 5, 6 и 7 букв. Между словами стояли по какой то одной цифре (от 0 до 9), все – различные. Слова­ то Вова с большим трудом вспомнил, но цифры и порядок слов забыл напрочь! Сколько cуток потребуется Вове, чтобы подобрать пароль к собственному компьютеру, если на проверку каждого пароля вручную уходит в среднем 5 сек? (10 баллов)

1. Ходы	1	2	3	4	5	6	7
   8л	–	5	5	8	–	2	7
   5л	5	–	5	2	2	5	–

2. Ответ: 25

3. Ответ: 1260

Олимпиадные задания для 7-8 классов

2 вариант

1. Бэтмен и Человек-Паук никак не могли определить, кто из них самый главный супергерой. Что только они не делали: отжимались, бегали 100 метровку, подтягивались – то один победит, то другой. Так и не разрешив свой спор, отправились они к мудрецу. Мудрец подумал и сказал: «Самый главный супергерой – это не тот, кто сильнее, а тот, кто сообразительнее! Вот, кто решит первым задачу, тот и будет самым-самым! Слушайте: имеются два сосуда вместимостью 8 л и 5 л. Как с помощью этих сосудов налить из источника 7 л живой воды?» Помогите вашему любимому герою решить эту задачу. (10 баллов)

1. Очень массовым получился забег под лозунгом «За здоровый образ жизни», проходивший в городе N. Спортивную амуницию надели более 16 тысяч человек! Но самое интересное произошло, конечно же, на финише. Победителем марафона стал участник под номером 12219, вторым – участник под номером 14176, третьим – под номером 7133. Главный судья соревнований не поверил собственным глазам, увидев финиширующего четвёртым бегуна под номером 990. А какой номер был у бегуна, пятым пересёкшего финишную черту?(10 баллов)

1. Сколько клеток лабиринта, включая закрашенную, соответствуют требованию, что, начав движение в ней и выполнив предложенную ниже программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка А1)? Если РОБОТ начнѐт движение в сторону находящейся рядом с ним стены, то он разрушится и программа прервѐтся. В тексте решения перерисуйте лабиринт и пометьте крестиками соответствующие клетки. (10 баллов)

(10 баллов)

1.Ход рассуждений таков: 
Как в результате получить 7 литров? – Нужно к 5 литрам долить 2 л. А где их взять? – Из 5-литрового сосуда отлить 3 л. А как их получить? В 8-литровый перелить из 5-литрового 5 литров, потом еще три. 
Решение задачи показано в таблице:

3. Ответ: 21