Школьная олимпиада по информатике 2007-2008 уч. год (Нижний Новгород, Автозаводский район).


Оргкомитет и жюри областной олимпиады по информатике

Текст школьной олимпиады по информатике

2007-2008 учебный год


  1. «Бактерии». Колония состояла из n бактерий (не более 30000). В нее попал вирус, который в первую минуту уничтожил одну бактерию, а затем разделился на два новых вируса. Одновременно каждая из оставшихся бактерий тоже разделилась на две новые. В следующую минуту возникшие два вируса уничтожили две бактерии, а затем все вирусы и бактерии снова разделились и так далее. Будет ли эта колония жить бесконечно долго или вымрет?

Ваша программа должна:

  • Запросить число бактерий n;

  • Выяснить и сообщить, через сколько суток, часов и минут колония бактерий прекратит свое существование или выдать сообщение, что колония вечна.

Пример для n=6. ответ 0 суток 0 часов 6 минут

0 минут 1 1

1 минута 2 10

2 минута 4 16

3 минута 8 24

4 минута 16 32

5 минута 32 32

6 минута 64 0


  1. «Лестница». С крыши дома спущена лестница, состоящая из n ступенек. С каждой ступеньки можно перейти на соседнюю, кроме того, с самой верхней ступеньки можно переступить на крышу, а с самой нижней – на землю. На каждой ступеньке укреплен указатель-стрелка, направленный вверх или вниз. В начальной момент на одной из ступенек стоит человек. В соответствии с указателем он передвигается на соседнюю ступеньку, и сразу после этого указатель меняет свое направление на противоположное. Со следующей ступеньки человек опять переступает в соответствии с указателем-стрелкой, который тут же меняется. Далее человек снова и снова переходит со ступеньки на ступеньку по тому же правилу, пока не окажется на земле или крыше.

Ваша программа должна:

      • Запросить число ступенек n;

      • Запросить состояние указателей-стрелок каждой из ступенек (снизу вверх) в виде последовательности из n чисел 1(вверх) или -1 (вниз)ж

      • Запросить номер ступеньки k 9нумерация снизу), на которой стоит человек;

      • Определить и сообщить результаты перемещений «на крыше», «на земле», «зациклился».

Например. Число ступенек 10.

Состояние 1, -1,1,-1,-1,1,1,1,1,-1

Положение: 5

Ответ: «на земле»

  1. «Выравнивание» Даны 5 чисел. Одним ходом разрешается выбрать любые три из них и увеличить каждое на одно и тоже число. Затем, при необходимости. Выбирается другая тройка чисел и тоже увеличивается каждое из выбранных. Итак, до тех пор, пока все пять не станут равными.

Ваша программа должна:

      • Запросить пять чисел;

      • Найти и вывести каждый шаг до получения равных чисел.

Например. 3,7,1,11,4

Шаг 0. 3,7,1,11,4

Шаг 1. 7,11,5,11,4

Шаг 2. 7,14,5,14,7

Шаг 3. 7,16,7,16,7

Шаг 4. 16,16,16,16,16


Полный текст материала Школьная олимпиада по информатике 2007-2008 уч. год (Нижний Новгород, Автозаводский район). смотрите в скачиваемом файле.
На странице приведен фрагмент.
Автор: Екатерина Пашкова  K@tti
14.11.2007 6 20623 5128

Спасибо за Вашу оценку. Если хотите, чтобы Ваше имя
стало известно автору, войдите на сайт как пользователь
и нажмите Спасибо еще раз. Ваше имя появится на этой стрнице.



А вы знали?

Интересные инструкции по ПК

Лучшие материалы сайта для вас
Оставьте отзыв к материалу:
Всего: 5
avatar
Поддерживаю комментарйи0Не согласен с высказыванием
5 buyanka1988 • 00:39, 17.07.2014
да, хотелось бы конечно с решением! спасибо за текст. областные олимпиады всегда только на программирование (что обидно), поэтому материал будет мне полезным для подготовки своих ребят. можно даже в неделю информатики попробовать вписать.
[Материал]
avatar
4 ПНН7561 • 19:05, 04.05.2011
Не знаю как у Вас, но мои ученики крайне не охотно идут на олимпиаду по информатике. Объясняют это тем, что пользователи не плохие, а вот теория идет слабо. На самом деле это так.
[Материал]
avatar
3 Gulnara73 • 19:39, 15.10.2010
Не могу научится решать задачи на лабиринты. Помогите
[Материал]
avatar
2 [Материал] Денис • 18:43, 26.11.2007
Напишите, пожалуйста решение этих задач на Бейсике
[Материал]
Ответ:Уважаемый Денис, лично я не знаю Бэйсика. У меня было решение этих задач не в электронном виде. К сожалению, сейчас у меня нет возможности разместить решение этих задач на сайте.
avatar
1 [Материал] наталья • 10:25, 19.11.2007
срочно ищу олимпиады с решениями
[Материал]
Ответ:Пока таких материлов на сайте нет, но они планируются. Если Вы найдете что-то интересное в сети или у коллег, прислайте на электронную почту.