Страница: 1 |
|
Вопрос: Среди техникумов
|
Добавлено: 24.03.05 21:03
|
|
Автор вопроса: SyavX
|
Задачки с отборочного тура олимпиады по информатике среди киевских техникумов (скорее всего не всех):
#####
1. (8 баллов) Есть квадратная нулевая матрица размером N x N. Разместите на ней единицы так, чтобы в любом квадрате K x K было ровно S единиц. (1<=N, 1<=K<=N, 0<=S<=K^2)
Пример:
N=4 K=2 S=2
1 0 0 1
0 1 1 0
1 0 0 1
0 1 1 0
#####
2. (2 балла) Написать алгоритм решения неравенства: x^2 + 1 - a^3 * x > 0
#####
3. (7 баллов) Система счисления. В массиве M[9] записаны разряды (цифры) какого-то натурального числа в I-ричной системе счисления (M[1] - единицы, M[2] - десятки и т.д.). Вывести разряды этого числа в J-ричной системе счисления, начиная с разряда единиц. (I, J =< 10)
#####
4. (3 балла) Задать одномерный массив из m целых чисел, которые равны 0,1,2. Поменять числа местами так, чтобы они расположились в порядке 0 1 2. (m = 15)
Пример:
020121021 >> 000111222
#####
5. (4 балла) Слуга продал половину стада и пол гуся одному покупателю, потом второму - третью часть того, что осталось и треть гуся, потом третьему покупателю - четверть остатка и еще 3/4 гуся, а последнему - пятую часть того, что осталось и еще пятую часть гуся. У него осталось 19 гусей. Сколько было гусей?
#####
Комментарии:
Первую задачу я сделал :)
Вторая – это математика, а я математику не люблю
Третья - не очень понятна :(
Четвертая – элементарно
Пятая: как в результате получилось целое число (19) ?..
Ответить
|
Страница: 1 |
Поиск по форуму