Uploaded by Иван Иванов

18 olimp

advertisement
1. Вычислите произведение двух чисел: x и y, если x=101112, y=408. В ответе
укажите результат в десятичной системе счисления.
2. Книга, состоящая из 272 страниц, занимает объем 2 мегабайта. Часть страниц книги полностью заняты текстом. Каждая такая страница содержит ровно 1024 символа. Другая часть страниц полностью заполнена изображениями с разрешением 768
на 1024 точек. Известно, что страниц с текстом в 16 раз больше чем страниц с изображениями. Сколько цветов в палитре изображений, если известно, что текстовые
символы кодируются двухбайтной кодировкой Unicode.
Ответ запишите в виде целого числа.
3. Известно, что в строке, состоящей из 15 символов, есть один символ X и 14
символов Y. В этой строке стали вычеркивать символы по следующим правилам
(счет начали с начала строки):
- Зачеркивается каждый четвертый символ
- При достижении конца строки — счет продолжается с начала строки
- Уже зачеркнутые символы не считаются
Последним незачеркнутым символом оказался символ X. Каким по счету он стоял в
строке? В ответе укажите целое число.
4. Мальчик Вася на уроке математики, вместо того, чтобы слушать учителя, рисовал
числа в тетрадке в клеточку. Да не просто так рисовал, а определенным образом. Сначала
он поставил в клетку число 1. Затем справа от нее
нарисовал число 2. Затем снизу от числа 2 написал число
3. Затем перешёл на клетку правее и продолжил
увлекательное занятие, двигаясь по столбцу вверх, пока
число в этом столбце не стало выше самого верхнего
числа в предыдущем столбце. Затем он перешёл на
клетку правее и опять таки продолжил рисование чисел,
начиная с 7, но только уже сверху вниз, пока не
нарисовал число, которое оказалось на одну клетку ниже
самого нижнего числа в предыдущем столбце. И так
далее. Вася не любил числа, заканчивающиеся нулем, и
пропускал их при рисовании змейки. Первые его шесть
заполненных столбцов мы скопировали из его тетрадки и
привели здесь на рисунке. Так как Вася очень
любопытный, то он очень хочет узнать, какое же число будет у него стоять в N-ом столбце
в той строке, где стоит число 1. Первые 6 таких чисел в этой строке видны на рисунке: 1,
2, 5, 8, 14, 19.
Download