2005(2)

2005(1)

2003 (1)

2002 (2)

2002(1)

2001 (2)

2001 (1)

2000 (2)

2000 (1)

1999 (1)

1998 (2)

1998 (1)

ОЛИМПИАДА ПО ИНФОРМАТИКЕ
11 февраля 2001 года, ДГТУ

Составьте алгоритм (например, в виде блок-схемы) и программу решения следующих задач:

1. Количество цветов, которые может воспроизводить видеоадаптер, определяется количеством бит, отводимых в видеопамяти ПК для описания одной точки. Например, 2 бита позволяют воспроизводить 4 цвета, 4 бита - 16 цветов и т.д. Видеопамять содержит информацию о цвете каждой точки экрана. Определить, может ли картинка на экране монитора с разрешающей способностью видеоадаптера 800x600 содержать 2048 цвета, если видеопамять ПК 4 мегабайта.

   5 баллов

2. Подсчитать количество сочетаний из N элементов по M (N>M). Для подсчета количества сочетаний используется формула:
   ,

   5 баллов

3. Напечатать все натуральные четырехзначные числа, в десятичной записи которых нет одинаковых цифр и разность двух натуральных двузначных чисел, составленных из двух последовательных первых цифр и двух последовательных последних цифр числа равна сумме всех цифр числа.

   7 баллов

4. В символьной строке имеются круглые скобки. Проверить, правильно ли они расставлены.

   8 баллов

5. Вывести на экран цифры числа 3¹⁰⁰⁰. Если попытаться получить число непосредственно умножением, компьютер выдаст сообщение об ошибке.

   10 баллов

6. Подсчитайте количество одно-, двух-, трёх- и четырехпалубных кораблей расположенных на поле для игры "Морской бой". Корабли не могут быть изогнутыми и друг с другом не соприкасаются. Поле для игры задается в виде таблицы 10x10, каждый элемент которой равен либо 0, если клетка свободная, либо 1, если занята.

   15 баллов

   
   

   Всего 50 баллов.

2005(2)

2005(1)

2003 (1)

2002 (2)

2002(1)

2001 (2)

2001 (1)

2000 (2)

2000 (1)

1999 (1)

1998 (2)

1998 (1)