Отправлено: 15.08.06 22:35. Заголовок: Олимпиада для учителей информатики

Напоминаю всем учителям информатики, что 10 сентября 2006 года стартует олимпиада по информатике для учителей информатики. Задачи разработаны доцентом кафедры математической информатики факультета кибернетики Киевского национального университета имени Тараса Шевченко Медведевым Михаилом Геннадьевичем.
Поступило предложение привлечь не только учителей, но и учеников. Как вы на это смотрите?
С началом конкурса мы определились, осталось определиться со сроком подведения итогов. У кого какие предложения по этому поводу, учитывая, что будет 5 задач не высокого, по олимпиадным меркам, уровня сложности?
Каким образом можно будет поощрить победителя?
Внимание! Три задачи для разминки (с решениями), будут выложены на сайте http://www.inf777.narod.ru/ до 20 августа 2006 года.

 Отправлено: 03.10.06 04:59. Заголовок: Решение задачи №6

Вероятность отгадать у игрока при первой попытке составляет 1/3. Если предположить, что ведущий - лицо незаинтересованное в проигрыше игрока, и независимо от правильности выбора при первой попытке игрока ведущий предлагает сделку, и откроет дверь, за которой спрятана корова, то тогда у игрока вероятность выигрыша становится равной 1/2. Выходит, что игроку стоит принять условие сделки и поменять свой выбор.

 Отправлено: 04.10.06 17:28. Заголовок: Re:

Эта фраза верна:
"Вероятность отгадать у игрока при первой попытке составляет 1/3. "
А вот вероятность угадывания в случае смены мнения равна не 1/2. Думайте.

 Отправлено: 06.10.06 14:54. Заголовок: Решение задачи №7

Площадь каждой части составит s=4*Pi*R²/n+Pi*R²
Сумма площадей частей S=4*Pi*R²+n*Pi*R²
Прибыль составит (n*Pi*R²)/(4*Pi*R²)*100=25*n%

 Отправлено: 07.10.06 16:16. Заголовок: Решение задачи №6

Вероятность отгадать у игрока при первой попытке составляет 1/3, а открыть дверь с коровой - 2/3.
Если при первой попытке он выбрал дверь, за которой приз, тогда при участии в сделке он меняет выбор и на приз уже не попадает(вероятность выигрыша =0).
Если же при первой попытке он выбрал дверь, за которой корова (вероятность 2/3), тогда, принимая участие в сделке, он может выбрать приз с вероятностью 1/2. Общая вероятность выигрыша в этой ситуации составляет 2/3*1/2=1/3 - условная вероятность.
Выходит, что игроку не стоит принимать условие сделки и менять свой выбор: вероятность выигрыша приза в этой ситуации у игрока не растет, а при первом выборе приза вообще обращается в 0.

 Отправлено: 12.10.06 22:17. Заголовок: ­Курсы

*PRIVAT*

 Отправлено: 12.10.06 22:18. Заголовок: ­Курсы

*PRIVAT*

 Отправлено: 12.10.06 22:21. Заголовок: ­Курсы

*PRIVAT*

 Отправлено: 30.10.06 21:19. Заголовок: Вопрос

Хотелось бы узнать о курсах поподробнее.

 Отправлено: 30.10.06 21:16. Заголовок: Задача 2 от админа

В этом разделе наступило полное затишье, но этому есть свои причины. Михаил Медведев, после поездки на полуфинал чемпионата мири по программированию, занят накопившимися текущими делами. В его отсутствие, на форуме, я предлагаю для решения такую задачу:
Каждый элемент квадратной матрицы размеренности NxN равен нулю, либо единице. Найдите количество «островов», образованных единицами. Под «островом» понимается группа единиц, со всех сторон окруженная нулями (или краями матрицы). Единицы относятся к одному «острову», если из одной из них можно перейти к другой «наступая» на единицы, расположенные в соседних клетках. Соседними являются клетки, граничащие по горизонтали или вертикали.
P.S. Эта задача была предложена для решения на районной олимпиаде школьников по информатике в Старополтавском районе Волгоградской области в прошлом, 2005 году.

 Отправлено: 19.11.06 23:17. Заголовок: Задача

Что-то давно нет ответов на последнюю задачу. Неужели никто не может решить? Если я правильно понял, надо использовать стандартную процедуру обхода матрицы ладьей.

 Отправлено: 13.12.06 00:15. Заголовок: Re:

inf777 пишет:

цитата:

Каждый элемент квадратной матрицы размеренности NxN равен нулю, либо единице. Найдите количество «островов», образованных единицами. Под «островом» понимается группа единиц, со всех сторон окруженная нулями (или краями матрицы). Единицы относятся к одному «острову», если из одной из них можно перейти к другой «наступая» на единицы, расположенные в соседних клетках. Соседними являются клетки, граничащие по горизонтали или вертикали.

Кстати вполне реальная задача моделирования, нахождения количества кластеров перколяции. Правда до олимпиадной не дотягивает по определению, там очень простой рекурсивный алгоритм.

Что конечно поразило в олимпиаде очень низкий уровень самих задач. В реальных олимпиадах он выше причем значительно. Хотя на меня олимпиады по программированию производят смешанные чувства, они немного странны, там ценится чистая алгоритмизация, и местами непонимание всего остального вот например ваша вторая задача подсчет суммы ряда, ничего не сказано про погрешности округления и т.п.

 Отправлено: 14.12.06 23:16. Заголовок: Re:

LoW пишет:

цитата:

Что конечно поразило в олимпиаде очень низкий уровень самих задач. В реальных олимпиадах он выше причем значительно. Хотя на меня олимпиады по программированию производят смешанные чувства, они немного странны, там ценится чистая алгоритмизация, и местами непонимание всего остального

Уровень олимпиадных задач на нашем сайте выбран намеренно очень низким, т.к. в этом случае в ней смогли принять участие люди начинающие осваивать олимпиадное программирование. О том, что задачи слишком простые, нам уже писали некоторые участники. Постараемся, в обозримом будущем, провести еще олимпиаду с задачами более высокого уровня.
Лично у меня, олимпиады по информатике не вызывают смешных чувств. Наверняка, человек, добившийся определенных достижений на этом поприще, сможет применить полученные знания при работе над реальными проектами.

 Отправлено: 15.12.06 23:16. Заголовок: Re:

inf777 пишет:

цитата:

Лично у меня, олимпиады по информатике не вызывают смешных чувств. Наверняка, человек, добившийся определенных достижений на этом поприще, сможет применить полученные знания при работе над реальными проектами.

Все может быть, мне не нравится подход к олимпиадам по программированию, напрмер все классы в одной тележке, автоматизация тестирования и т.п. Правда это возможно потому, что я в свое время прошел через олимпиады но по физике, там совсем другие принципы, другой класс задач. Там (на нормальных олимпиадах) задачи на понимание сути явления, что происходит почему и как. Поэтому у нас даже хорошие программисты совсем не чувствуют мат. модели, то есть где ошибка модели, а где расчетов и т.п., ибо в таких задачах не проходит чистая алгоритмизация. А познания в физике у учеников падают по-моему вообще ниже плинтуса.

 Отправлено: 30.10.06 23:39. Заголовок: на счет курсов

на счет курсов пишите на маил: sapant@yandex.ru

 Отправлено: 26.11.06 19:26. Заголовок: Решение задачи

Не дождавшись от участников форума вариантов решения последней задачи, я разместил ее решение в разделе сайта по адресу http://www.inf777.narod.ru/olym/olymp_2005.htm . По этому же адресу размещены решения других задач (районная олимпиада по информатике, 2005 год, Старополтавский район, Волгоградская область).

 Отправлено: 02.01.07 23:39. Заголовок: Re:

1 Мулюкова Лилия Ильдаровна 5 1
2 Везиков Сергей Викторович 4,5 2
АААА!!! Я в шоке товарищи коллеги
Лидировать столько времени и в итоге обставили на финише
Хочу второй этап

 Отправлено: 11.01.07 21:22. Заголовок: Re:

Здравствуйте, Сергей Викторович. Честно говоря, я думал, что Вы будете победителем олимпиады. С присуждением первого место не все прошло гладко. Дело в том, что одна из задач участницы, которая объявлена в итоге победительницей, выдавала неверное решении при использовании компилятора Turbo Pascal и мы, было, чуть не засчитали ей решение этой задачи. Но задача дала верный результат при использования Delphi и поскольку по условиям олимпиады не было ограничений на выбор компилятора, мы приняли это решение.
Что касается второго тура, то он возможно и будет когда-нибудь. Не думаю, что мы будем использовать в дальнейшем такие простые задачи как были в первый раз. Прошедшая олимпиада была только разминкой.
Лично Вам мы желаем удачи. Оперативности, с которой Вы решили все предложенные задачи, можно только позавидовать.

 Отправлено: 23.09.07 18:50. Заголовок: Re:

Ну вот, а второго тура так и нет...

 Отправлено: 09.11.09 10:20. Заголовок: олимпийские задачи и решении по информатике

вокруг считающего стоит N еловек, из которых выделен первый , а остольные занумерованы по часовой стрелке числами от 2 до N . считающии, начиная с кого то, ведет счет до М. человек на котором остоновился счет, выходит из круга. счет продолжается со следующего человека и до тех пор, пока не останется один человек.
определить
а) номер оставшегося человек. если известна М и то, что счет начинался с первого человека
б) номер человека с которого начинался счет, если извесстно М и номер оставшегося человека L