Задачи районной олимпиады по информатике – 2003/2004. Соревнования по плаванию были в самом разгаре таблица

Задачи районной олимпиады по информатике – 2003/2004

(2 балла) Дешифруйте графическое изображение, представив следующие десятичные числа в двоичном коде:

239

169

173

182

218

171

169

239

(3 балла) В корзине лежат 32 шара. Среди них несколько красных. Сообщение о том, что достали красный шар, несёт 3 бита информации. Сколько красных шаров было в корзине?
(4 балла) Сестра с детьми.

Он: Сколько детей у твоей сестры?

Она: Трое.

Он: И сколько им лет?

Она: Если перемножить все три возраста, то получится 36.

Он: Этой информации недостаточно.

Она: В сумме их возраст равен номеру моего дома, и ты его знаешь.

Он: Всё равно сведений мало.

Она: Самый старший ребенок любит играть в теннис.

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

А вы можете? Определите возраст каждого ребенка.

(4 балла) Решите уравнение 11012 + Х16 = 11310, где 2, 10 и 16 основания систем счисления.
(5 баллов) Докажите, что ребус ЗАДАЧА+ЗАДАЧА = ТУРНИР не имеет решений.
(6 баллов) Соревнования по плаванию были в самом разгаре, когда стало ясно, что первые четыре места займут мальчики из пятёрки лидеров. Их имена: Валерик, Коля, Миша, Игорь, Эдик, фамилии: Симаков, Чигрин, Зимин, Копылов, Блинов (имена и фамилии названы в различном порядке).

Нашлись знатоки, которые предсказали, что первое место займёт Копылов, второе - Валерик, третье - Чигрин, четвёртое - Эдик. Но ни один из ребят не занял того места, какое ему предсказывали. На самом деле первое место завоевал Миша, второе - Симаков, третье - Коля, четвёртое - Блинов, а Чигрин не попал в четвёрку сильнейших. Назовите имя и фамилию каждого из лидеров.

(6 баллов) Целое десятичное число m перевели в систему счисления с основанием х и получили число вида 87. Потом это же число перевели в систему счисления с основанием у и получили число вида 74. Определить значение числа m.
(8 баллов) В классе 35 учеников. 24 из них играют в футбол, 18 - в волейбол, 12 - в баскетбол. 10 учеников одновременно играют в футбол и волейбол, 8 - в футбол и баскетбол, а 5 - в волейбол и баскетбол. Сколько учеников играют и в футбол, и в волейбол, и в баскетбол одновременно?
(9 баллов) Вадик написал название своего родного города и все его циклические сдвиги, получив таблицу 1. Затем, упорядочив эти "слова" по алфавиту, он составил таблицу 2 и выписал её последний столбец: РАТИС.

Таблица 1 Таблица 2

АИСТР ИСТРА

РАИСТ РАИСТ

ТРАИС СТРАН

СТРАН ТРАИС

Саша сделал то же самое с названием своего родного города и получил МТТЛАРАЕКИС. Что это за город, если его название заканчивается на букву К?

(9 баллов) Один из трех братьев - Витя, Толя или Коля - разбил окно. В разговоре участвуют еще два брата - Андрей и Дима.

(1) - Это мог сделать только или Витя, или Толя, - сказал Андрей.

(2) - Я окно не разбивал, - возразил Витя, - и Коля тоже.

(3) - Вы оба говорите неправду, - заявил Толя.

(4) - Нет, Толя, один из них сказал правду, а другой сказал неправду, - возразил Дима.

(5) - Ты, Дима, не прав, вмешался Коля.

Их отец, которому, конечно, можно доверять, уверен, что трое из пяти братьев сказали правду. Кто же разбил окно?

(10 баллов) В салоне небольшого самолета летели 42 пассажира. Некоторые из них были москвичами, остальные - иногородними. Среди москвичей было 9 мужчин. Некоторые из пассажиров были артистами, но ни одна из иногородних женщин артисткой не была. Всего иногородних мужчин было 18. Из них 13 не были артистами. Среди пассажиров, не являющихся артистами, было 16 мужчин и 11 женщин. Шесть москвичей не были артистами. Разберитесь, пожалуйста, с пассажирами - кто есть кто?

uch.znate.ru

Computer science: Табличные модели. Решаем задачи.

Решите задачи используя графы и таблицы:

Задача 1. На схеме представлены дороги, соединяющие населенные пункты и протяженность дорог в км. Представьте эту же информацию в табличной форме.

Задача 2. В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Постройте схему, соответствующую таблице.

Задача 3. Перевозки пассажиров между населенными пунктами осуществляют три компании, представившие стоимость своих услуг в табличной форме. Какая компания обеспечивает минимальную стоимость проезда из А в Б?

Задача 4. Соревнования по плаванию были в самом разгаре, когда стало ясно, что первые четыре места займут мальчики: Валера, Николай, Миша, Игорь, Эдуард. Их фамилии: Симаков, Чигрин, Зимин, Копылов, Блинов (имена и фамилии названы в произвольном порядке). Нашлись знатоки, которые предсказали, что первое место займет Копылов, второе - Валера, третье - Чигрин, четвертое - Эдуард. Но ни один из ребят не занял того места, какое ему предсказывали. На самом деле первое место завоевал Михаил, Второе - Симаков, третье - Николай, четвертое - Блинов, а Чигрин не вошел в четверку сильнейших. Назовите имя, фамилию и место каждого из лидеров.

Задача 5. В Норильске, Москве, Ярославле и Пятигорске живут четыре супружеские пары ( в каждом городе - одна пара). Имена этих супругов: Антон, Борис, Давид, Григорий, Ольга, Мария, Светлана, Екатерина. Антон живет в Норильске, Борис и Ольга супруги, Григорий и Светлана не живут в одном городе, Мария живет в Москве, Светлана в Ярославле. В каком городе проживает каждая из супружеских пар?

abdusalomova.blogspot.com

Соревнования по плаванию были в самом разгаре, когда стало ясно, что первые четыре места займут мальчики из пятёрки лидеров. Их имена: Валерик, Коля, Миша, Игорь, Эдик, фамилии: Симаков, Чигрин, Зимин, Копылов, Блинов (имена и фамилии названы в различном порядке). Нашлись знатоки, которые предсказали, что первое место займёт Копылов, второе - Валерик, третье - Чигрин, четвёртое - Эдик. Но ни один из ребят не занял того места, какое ему предсказывали. На самом деле первое место завоевал Миша, второе - Симаков, третье - Коля, четвёртое

Обозначу по первым буквам имена как В, К, И, М, Э, а фамилии с, ч, з, к, б. Записи вида 1Э означают, что 1-ое место занял Э=Эдик, Вс - фамилия В=Валерика - с=Симаков.

Прогноз: 1к, 2В, 3ч, 4Э.На самом деле: 1М, 2с, 3К, 4б, 5ч.Ни одно место не было угадано верно.

Посмотрим на М. М - не с, б, ч (т.к. они заняли место ниже первого) и не к (его предсказывали знатоки). Значит, Мз.

К занял 3-е место, и он не с, б, ч, занявшие не 3-е место, и не з. Значит, Кк.

Э не б (Э предсказывали 4-е место, а его занял б) и не к, ч (им предсказывали другие места). з уже занято, значит, Эс.

В был в прогнозе на 2-м месте, и он не ч, которому предрекали 3-е место. Поэтому Вб.

Остался единственный вариант Ич.

Ответ. 1 место: Миша Зимин, 2 место: Эдик Симаков, 3 место: Коля Копылов, 4 место: Валерик Блинов, 5 место: Игорь Чигрин.