В рассылке публикуются новости олимпиад школьников, соревнований студентов по информатике и программированию, других форм работы по олимпиадной информатике в нашем округе
Статистика
-1 за неделю
Задача в неделю. Олимпиадные задачи по информатике. Задание G-го занятия
Югорский НИИ информационных технологий Югорский государственный университет Телекоммуникационный проект "Задача в неделю" Занятие No G (29 января 2007 года) Ваши письма направляйте с таким расчетом, чтобы они были получены в понедельник - 05 февраля. Проверка материалов, полученных позже этого срока, не проводится. Материалы следующего занятия будут высланы 05 февраля. Задача G . "Рабочее время" (20 баллов) Иван Иванович - очень ответственный, но очень рассеянный человек. Поэтому когда ...
Задача в неделю. Олимпиадные задачи по информатике. Задание F-го занятия
Югорский НИИ информационных технологий Югорский государственный университет Телекоммуникационный проект "Задача в неделю" Занятие No F (22 января 2007 года) Ваши письма направляйте с таким расчетом, чтобы они были получены в понедельник - 29 января. Проверка материалов, полученных позже этого срока, не проводится. Материалы следующего занятия будут высланы 29 января. Задача F . "Наилучший делитель" (20 баллов) Будем говорить, что число a лучше числа b , если сумма цифр a больше суммы ци...
Задача в неделю. Олимпиадные задачи по информатике. Разбор задания D-го занятия
Югорский НИИ информационных технологий Югорский государственный университет Телекоммуникационный проект "Задача в неделю" Разбор занятия No D Проведем разложение числа k на простые множители. Если в этом разложении встречается простое число большее 10, то ответом будет 0. Иначе так сгруппируем простые множители 2, 3, 5 и 7, чтобы обеспечить минимум номера счастливой страницы. Достаточно очевидно, что для этого надо выделить наибольшее число делителей 9, 8, , 3, 2 и записать соответствующее количе...
Задача в неделю. Олимпиадные задачи по информатике. Результаты выполнения задания D-го занятия
Югорский НИИ информационных технологий Югорский государственный университет Телекоммуникационный проект "Задача в неделю" Результаты выполнения задания D -го занятия Имя файла Фамилия, имя Населенный пункт Школа Класс Всего набрано баллов Баллы за задачу (20- max ) Сообщение тестирующей системы (ОК - верно, НО - неверный ответ, ППВ - превышение предела времени, НФВ - неверный формат вывода, ОВИ - ошибка времени исполнения) 1. bav Буров Андрей Нефтеюганск, ХМАО 10 11 50 10 10, 12-15 - НО 2. bingo ...
Задача в неделю. Олимпиадные задачи по информатике. Задание E-го занятия
Югорский НИИ информационных технологий Югорский государственный университет Телекоммуникационный проект "Задача в неделю" Занятие No E (15 января 2007 года) Ваши письма направляйте с таким расчетом, чтобы они были получены в понедельник - 22 января. Проверка материалов, полученных позже этого срока, не проводится. Материалы следующего занятия будут высланы 22 января. Задача E . "Земельный комитет" (20 баллов) Земельный комитет города принял решение о сдаче в аренду части муниципальной т...
Задача в неделю. Олимпиадные задачи по информатике. Задание D-го занятия
Югорский НИИ информационных технологий Югорский государственный университет Телекоммуникационный проект "Задача в неделю" Занятие No D (08 января 2007 года) Ваши письма направляйте с таким расчетом, чтобы они были получены в понедельник - 15 января. Проверка материалов, полученных позже этого срока, не проводится. Материалы следующего занятия будут высланы 15 января. Задача D . "Счастливая страница" (20 баллов) В новом выпуске Большой Галактической Энциклопедии N страниц. Петя считает с...
Задача в неделю. Олимпиадные задачи по информатике. Разбор задания A-го занятия
Югорский НИИ информационных технологий Югорский государственный университет Телекоммуникационный проект "Задача в неделю" Разбор занятия No A Задача на метод динамического программирования. Определим массив A. Элемент A[ i ] определяет количество способов попадания в магазин при расстоянии i шагов. Очевидно, что A[1] равно 1. Если нам известно количество способов попадания в магазин за t-1 шаг для расстояний i-1 шаг и i+1 шаг, то очень просто найти количество способов при значениях t и i (B[ i : ...
Задача в неделю. Олимпиадные задачи по информатике. Разбор задания B-го занятия
Югорский НИИ информационных технологий Югорский государственный университет Телекоммуникационный проект "Задача в неделю" Разбор занятия No B Рассмотрим k последовательных чисел, начинающихся числом a . Их сумма равна a + ( a +1( a + k -1= ak + k ( k -1)/2. Приравняем полученную сумму n , имеем ak + k ( k -1)/2= n . Тогда a ( n - k ( k -1)/2)/ k . Так как a должно быть целым, то вначале найдем максимальное k , при котором a положительно. Далее уменьшая k найдем, при каком k число a будет целым. v...
Задача в неделю. Олимпиадные задачи по информатике. Разбор задания C-го занятия
Югорский НИИ информационных технологий Югорский государственный университет Телекоммуникационный проект "Задача в неделю" Разбор занятия No C Пусть на некотором шаге имеем последовательность x 1 , x 2 , , x k -1 , x k . Сразу заметим, что x 1 = x k =1. Тогда на следующем шаге имеем последовательность x 1 , x 1 + x 2 , x 2 , x 2 + x 3 , , x k 1 + x k , x k . Посчитаем сумму полученной последовательности x 1 + x 1 + x 2 + x 2 + x 2 + x 3 + x 3 + x k 1 + x k + x k . Эта сумма равна 3( x 1 + x 2 + x ...
Задача в неделю. Олимпиадные задачи по информатике. Результаты выполнения задания C-го занятия
Югорский НИИ информационных технологий Югорский государственный университет Телекоммуникационный проект "Задача в неделю" Результаты выполнения задания C -го занятия Имя файла Фамилия, имя Населенный пункт Школа Класс Всего набрано баллов Баллы за задачу (20- max ) Сообщение тестирующей системы (ОК - верно, НО - неверный ответ, ППВ - превышение предела времени, НФВ - неверный формат вывода, ОВИ - ошибка времени исполнения) 1. bav Буров Андрей Нефтеюганск , ХМАО 10 11 4 0 20 ОК 2. burts Бурцев Ана...