Управление образования г. Якутска

авторизация карта сайта контакты
Текущий раздел : / Новости / Официальные новости /
   
Отборочная олимпиада по информатике
03.03.2005 12:22


Отборочная олимпиада учителей г. Якутска


Решения принимаются по e-mail: cit@yaguo.ru до 10 часов 10 марта.

Никифор Куличкин




1. Суперчислом называется число, являющееся суммой двух простых чисел из диапазона [2, B]. Требуется найти все суперчисла из заданного диапазона [A,B]. Например: A=3, B=13. Ответ: 4 5 6 7 8 9 10 12 13.
2. Получить последовательность  d-1 , d -2, ...,d-k  десятичных цифр числа  2-2004, т.е. такую целочисленную последовательность  , в которой каждый член  d i, удовлетворяет условию  0<=d i<= 9 и дополнительно,

d-1 10-1+d-2 10-2 +...+d-k10-k=2-2004.

3. Два четырехугольника заданы координатами своих вершин в порядке обхода. Выяснить, верно ли, что первый четырехугольник целиком содержится во втором, и если да, определить площадь области, принадлежащий внешнему четырехугольнику и не принадлежащий внутреннему.
4. Множество чисел А задано условиями: а) 1 принадлежит А; б) если k принадлежит А, то 2*k+1 и 3*k+1 принадлежат А; с) других чисел множество А не содержит. Напечатать первые n (n<=1000) чисел множества А в порядке возрастания. Вот начало распечатки 1, 3, 4, 7, 9, 10, 13, 15,… .
5. Дано N чисел. Для каждых K подряд идущих чисел найти минимальное среди них.
6. Два треугольника заданы координатами своих вершин в порядке обхода. Выяснить, верно ли, что первый треугольник целиком содержится во втором, и если да, определить площадь области, принадлежащий внешнему треугольнику и не принадлежащий внутреннему.
7. Даны два натуральных числа m и n. Найти m/n до 50 цифры после запятой.

© 2004 Якутское городское управление образования
При использовании материалов сервера ссылка на источник и этот сайт обязательна.