Visual Basic, .NET, ASP, VBScript
 

   
   
     

Форум - Олимпиады

Страница: 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  

Номер ответа: 1
Автор ответа:
 Sharp


Лидер форума

ICQ: 216865379 

Вопросов: 106
Ответов: 9979
 Web-сайт: sharpc.livejournal.com
 Профиль | | #1
Добавлено: 25.03.05 08:47
2) Решение квадратного уравнения и вывод ответа в виде (-inf, x1) && (x2, +inf)
3) Сначала вычисляешь n = m[1]*i^0 + m[2]*i^1 + ... + m[9]*i^8, потом каждый раз остатки от деления n на j кладешь в массив с 1 по 9, делишь нацело n на j.
4. Считаешь число чисел 0,1,2 :)
5. Задача решается с конца:
> 19.2*5/4;
                             24.00000000
> 24.75*4/3;
                             33.00000000
> (33+1/3)*3/2;
                                  50
> 50.5*2;
                                101.0
Сначала был 101 гусь. Это уже полностью математика, вот если бы надо было решить задачу в общем случае...

Ответить

Страница: 1 |

Поиск по форуму



© Copyright 2002-2011 VBNet.RU | Пишите нам