Олимпиада
Пользователи, просматривающие топик: none
|
Зашли как: Guest
|
Имя  |
| Сообщение |
<< Старые топики Новые топики >> |
|
|
Олимпиада - 2004-12-04 21:48:51
|
|
|
revis0r
Сообщений: 25
Оценки: 0
Присоединился: 2004-06-12 13:42:36
|
Прива. У нас была олимпиада по информатике. И вот, после подведения
итогов нам разрешили забрать домой работы и доделать. Интересно,
конечно, но на олимпиаде программировали 4 человека, один ушел, сделав
всего одно задание, и нас осталось 3 :). Я сделал 4 задания еще на
олимпиаде, осталось 3, но что-то не могу сообразить как их делать,
подумаю еще, конечно, но завтра их уже нести надо, время поджимает.
Если не трудно помогите их сделать. Я вообще на делфи программирую,
но прогу мне не надо, хотя бы принцип решения. Спасибо.
Задача №5
В каждой клетке шахматной доски содержится строка одного из трех
типов: пустая строка, десятичная запись положительного числа или сумма
названий двух или более клеток. Напишите программу, которая
определяет, что это не возможно. Для приведенного примера заполнения
доски (остальные клетки пустые) решение имеет вид
А7 = 32, B1 = 16, C2 = 48, F4 = 64, E6 = 80
Клетка Строка
A7 32
B1 16
F4 B1+C2
C2 A7+D1
E6 F4+B1
Задача №6
В выпуклом N-угольнике провели все диагонали, никакие три из них не
пересекаются в одной в одной точке. Требуется написать программу
поиска числа частей, на которые оказался разбит N-угольник.
Входные данные: натуральное число N(3 <= N <= 30)
Выходные данные - число частей в разбиении.
Задача №7
Задано прямоугольное клеточное поле N*M (2 <= N, M < 8) и число k.
Построить на экране различных непрерывных разрезов этого поля на два
клеточных поля равной площади. Разрез должен проходить по границам
клеток.
Найти все возможные непрерывные разрезы на поля равной площади.
|
|
|
|
|
Олимпиада - 2004-12-13 04:14:59
|
|
|
rgo
Сообщений: 7170
Оценки: 281
Присоединился: 2004-09-25 05:14:25
|
Задача No. 6 это облегчённый вариант другой задачи:
на сколько частей можно разбить плоскость k прямыми.
Эта задача, насколько я знаю, не решена, но если в неё добавить условие, что никакие три прямые не пересекаются в одной точке, и среди них нет параллельных, то всё очень просто.
Пусть a[k] это то самое число кусков, когда проведены k прямых, тогда
a[k] = a[k-1] + k, a[1] = 2.
|
|
|
|
|
|
