INFOMAN брой 6
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ
ÞÛÛÛ ÞÛÝ ÛÝ ÞÛÛÛÛÛ ÛÛÛÛÛ ÞÛÛ ÛÛÝ ÞÛÛÝ ÞÛ ÛÝ
ÞÛ ÞÛÛÝ ÛÝ ÞÛ ÞÛ ÛÝ ÞÛÞÛ ÛÝÛÝ ÞÛ ÛÝ ÞÛÛÝ ÛÝ
ÞÛ ÞÛ ÛÝ ÛÝ ÞÛ ÞÛ ÛÝ ÞÛ ÛÜÛ ÛÝ ÞÛ ÛÝ ÞÛ ÛÝ ÛÝ
ÞÛ ÞÛ ÛÝÛÝ ÞÛÛÛÛ ÞÛ ÛÝ ÞÛ ÞÛÝ ÛÝ ÞÛÛÛÛÛÛÝ ÞÛ ÛÝÛÝ
ÞÛ ÞÛ ÛÛÝ ÞÛ ÞÛ ÛÝ ÞÛ ÛÝ ÞÛ ÛÝ ÞÛ ÛÛÝ
ÞÛÛÛ ÞÛ ÛÝ ÞÛ ÛÛÛÛÛ ÞÛ ÛÝ ÞÛ ÛÝ ÞÛ ÛÝ
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ
E-mail: Üßß Home Page:
infoman@musala.com 󧧆 http://infoman.musala.com/
ßÜÜß
Issue 6 October, 1998 (c) INFOMAN Team Bulgaria
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ
СЪДЪРЖАНИЕ
ÄÄÄÄÄÄÄÄÄÄÄÄ
ТЕМА АВТОР
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ ÄÄÄÄÄÄÄÄÄÄÄÄÄ
1. Intro - новият облик на INFOMAN (Infoman)
2. Международната олимпиада по информатика за ученици - Светлин Наков
решения на задачите и коментари от първия ден
3. Една основна задача за насочен граф Star Gruhtar
4. Информация за предстоящи състезания (Infoman)
5. Задача 6/1997 на списание Computer Панайот Добриков
6. Едно ново заключение (Infoman)
Intro - новият облик на INFOMAN (Infoman)
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ ÄÄÄÄÄÄÄÄÄ
Здравейте български информатици! Първо бихме искали да извиним от името
на редакцията на списание INFOMAN за огромното забавяне (с около месец) на
настоящия брой на първото и единственото в България списание за информатика.
Забавянето се дължи на обещанието за решения на задачите от международната
олимпиада по информатика за ученици в Сетубал - Португалия'98. Няколко сед-
мици изминаха докато в редакцията се получиха условията на задачите и реше-
нията от първия състезателен ден. Виновници за това са представителите на
националния ученически отбор на България по информатика, които въпреки обе-
щанията си не изпратиха навреме коментари и решения на задачите. Бихме иска-
ли да коментираме малко събитията в Португалия.Нашият отбор се представи не
много добре - 1 сребърен и 3 бронзови медала. Участникът, от когото се очак-
ваше най-много - Светлин Наков - след блестящо представяне със събран макси-
мален брой точки през първия ден се провали през втория ден и остана само с
бронзов медал. Най-добре се представи Петър Петров, който спечели сребърен
медал. Бронзови медали спечелиха и Васил Поповски и Боян Кроснов. Ръководи-
телят на националния отбор доцент Краси Манев не остана доволен от предста-
вянето. Много точки изгубиха нашите състезатели заради грешен формат на из-
хода (интервал в края на реда или празен ред в края на резултатния файл).Жу-
рито беше абсолютно категорично и не даде на никого нито точка при напълно
решени задачи, които извеждат интервал в края на някой ред с резултати. Пор-
тугалия се оказа не чак толкова европейска държава.В някои отношения тя при-
личаше много на България, въпреки че не е толкова бедна. Нищо впечатляващо
не можеше да се види. Една обикновена, не много силно развита държава, с ба-
вен както в България INTERNET, с малки и не кой знай колко красиви градове.
Трябва да се отбележи,че условията за задачите бяха неочаквано ясни още при
раздаването им. Нямаше нито една поправка в условията по време на състезани-
ето.
Сигурно всички вие, които прочетохте горните редове сте забелязали, че
INFOMAN вече се издава на кирилица. Съжаляваме за потребителите на UNIX, че
ще имат трудности с разчитенето, но все още в България и в чужбина за реша-
ване на задачи по информатика се използва DOS среда и понеже това списание
е предназначено за информатици,те със сигурност няма да имат проблеми с раз-
читането му. Трябва да отбележим,че предстои преработване и на web-страница-
та на INFOMAN, която също ще стане на кирилица. Тези промени се наложиха по-
ради неудобрението на някои наши читатели, които бурно протестираха, че се
пише на български език с латински букви.
Очаква се след широката рекламна кампания на сайта на INFOMAN читателите
му да се увеличат няколко пъти. Това ще доведе до повече изпращани материа-
ли и броевете ще излизат по-често. От редакцията получихме абсолютна подкре-
па от страна на преподаватели в различни университети в страната,както и на
доценти от Софийския университет. Подкрепиха ни български студенти, ученици,
състезатели, журита в конкурси по информатика и други. Има интерес и в пове-
чето математически гимназии в България.
Затова INFOMAN ще продължава да се развива и ще играе все по-съществена
роля при подготовката на нашите състезания за олимпиадите, конкурсите и със-
тезанията по информатика. Ако се открие възможност,INFOMAN ще започне да ор-
ганизира и собствени състезания по информатика. Очакваме вашата подкрепа и
се надяваме да четете списанието на българските информатици с интерес.
Международната олимпиада по информатика за ученици. Решения на задачите
и коментари от първия състезателен ден
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ Светлин Наков
ÄÄÄÄÄÄÄÄÄÄÄÄÄ
Като състезател, набрал максималния брой точки през първия ден от между-
народната олимпиада в Португалия през септември тази година, бих искал да
публикувам своите решения на задачите от първия състезателен ден. Условията
на задачите и изискванията за входа и изхода не са дадени по същия начин,по
който бяха дадени на олимпиадата, но това е направено само за да се улесни
читателите и да им помогне да разберат по-лесно същността на задачите и да-
дените решения. Ще ви изложа почти същите програми, с които спечелих макси-
малния брой точки - 350. Добавени са само коментари и някои процедури са на-
писани по-разбрано. Идейно нищо не съм променял. Условията на задачите и ре-
шенията им, както ивходните данни са описани в съответните файлове,добавени
към насточщето списание - CONTACT.PAS, PARTY.PAS и STARRY.PAS.
Една основна задача за насочен граф Star Gruhtar
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ ÄÄÄÄÄÄÄÄÄÄÄÄ
Предлагам решението на два сериозни проблема в теорията на графите - на-
миране на база на графа и допълване на граф до силно свързан с прибавяне на
минимален брой нови ребра. Файлът е DOMINATE.PAS.
Информация за предстоящи състезания (Infoman)
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ ÄÄÄÄÄÄÄÄÄ
Първото състезание за ученици, което предстои е чак в края на Януари 99
година - зимните математически празници. За него все още няма много информа-
ция.
Възможността за участие в конкурса на Computer News за голямата награда
от $1000 вече изтече. Очакват се задачите от втория кръг.
Можете да участвате в задочния конкурс по информатика на списание Compu-
ter. Условията можете да откриете на страниците на списанието или на адрес
http://www.math.acad.bg/~keleved/eureka.html
Задача 6/1997 на спиание Computer Панайот Добриков
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ
Във връзка с това, че получих максималния брой точки за задача 6 за 1997
година от задочния конкурс по информатика на списание Computer,бих искал да
публикувам изпратеното от мен решение.Условието на задачата и описанието на
алгоритъма е във файла Z6-97.PAS.
Едно ново заключение (Infoman)
ÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄÄ ÄÄÄÄÄÄÄÄÄ
Редакцията на INFOMAN моли всички абонати да изпращат материали за списа-
нието. Умоляват се всички читетели да изпращат съвети, статии или решени за-
дачи с описание на използваните алгоритми и примерна програма. Ако някой чи-
тател има повече информация за предстоящи състезания или информация за дру-
ги конкурси и състезания, молим да ни я изпрати, за да я публикуваме.
Драги читатели, дори и да не изпращате материали (както до момента прави-
те), INFOMAN ще продължи да същсетвува, дори и ако се наложи главният му ре-
дактор сам да го пише отначало докрай! Докато той е в България, INFOMAN ще
го бъде и ще има редовно решения на задачите от повечето състезания.
В следващия брой очаквайте решенията на задачите от втория състезателен
ден на международната олимпиада по информатика в Португалия.
Успех!