на первую страницу

УСЛОВИЯ ЗАДАЧ


Теоретический тур
.

  1. В одной стране число 7 считалось священным и счастливым числом. Люди этой страны до такой степени боготворили его, что даже использовали семиричную систему исчисления. А самым несчастливым числом, которое все не любили и избегали, считалось 13. Объясните почему проводимая 13 февраля 10-я юбилейная олимпиада школьников по информатике 1999 года считалась бы у них несчастливой. (1 балл) 
  2. А.Н. Петров, Б.М. Петров, К.Т. Петров, М.М. Петров,
    Г.К. Петров, К.М. Петров, М.Н. Петров, Н.М. Петров,
    Н.К. Петров, Н.Т. Петров, Т.М. Петров.
    являются представителями одного рода.
    Определите генеалогическое дерево (схему родства) рода Петровых, если известно, что у каждого отца было два сына. (5 баллов)
     
  3. Додо, Попугайчик Лори и Орленок Эд.
    - Ты помнишь Попугайчика Лори, Додо и Орленка Эда? Спросила Герцогиня. - Додо считает, что Лори считает, что Орленок не в своем уме. Лори думает, что Додо не в своем уме, а Орленок думает, что Додо в здравом рассудке.
    Можешь ли ты решить эту задачу? Кто из них не в своем уме, а кто в здравом рассудке? (4 балла)
     

  4. Даны словосочетания на шуганском языке с их переводами на русский язык.
    Кузаа хац - кувшин воды
    чалак зимаадь - ведро земли
    тамбал бююн - борода бездельника
    беечораа зимаадь - земля бедняка
    бииг дююнаа - горшок зерна
    кузаа гъэв - крышка кувшина
    Переведите на шуганский язык:
    ведро воды, зерно бедняка, кувшин бездельника. (3 балла)
     

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

    A

    B

    C

    1

    ФИО ученика

    ФИО родителя

    2

    1

    Иванов А. Иванова А.П.

    3

        Иванов В.И.

    4

    2

    Петров В. Петрова А.Г.

    5

    3

    Сидоров К. Сидорова С.М.

    6

        Сидоров Г.П.


    Какую формулу занес учитель в ячейку А3, чтобы после копирования ее в остальные ячейки этого столбца (кроме ячейки А2) получилась нумерация учеников класса в указанном виде, если известно, что у каждого ученика есть хотя бы один родитель.
    (3 балла)
     

    6. Американские ученые сообщили о создании программы супер архиватора, которая, по их словам, умеет уменьшить длину любого файла, который больше 64 Кб, хотя бы на 1 с возможностью однозначного восстановления оригинала. Докажите, что это невозможно. (6 баллов)
     
     
     
     

    Практический тур.

     

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

    2. Сгенерировать последовательность натуральных чисел, в которой отсутствуют числа кратные 7 и 11, начиная с числа m до числа n (m<n). При этом, нельзя использовать операции типа деления, умножения и специальные функции.
       

    3. Попав в лабиринт, состоящий из одинаковых квадратных комнат, каждая из которых может иметь от 1 до 4 дверей в соседние комнаты, путник долго блуждал по нему, пока не нашел выход. Во время поиска он составил описание своего маршрута, обозначая каждый переход из комнаты в комнату буквами С (север), В (восток), З (запад), Ю (юг). Напишите программу, определяющую по данному описанию сколько различных комнат посетил путник.
    4. Написать программу, которая бы печатала на экране изображение круга заданного диаметра D, где D=1,3,5,...,23, при помощи символа * . Команды графики и позиционирования курсора не использовать.


    Пример результата работы программы при D=7:
     
    *
    * * * * *
    * * * * *
    * * * * * * *
    * * * * *
    * * * * *
    *


e-mail: mdia{at}cs.karelia.ru
(C) 2002-03 PetrSU