Мар 17 2014
Задача «Счастливый билет» Вот как представлена эта задача на сайте acmp.ru: Счастливые билеты (Время: 1 сек. Память: 16 Мб Сложность: 68%) Требуется вычислить количество N-значных счастливых билетов. Напомним, что билет называется счастливым, если сумма первой половины его цифр равна сумме другой его половины. Например, билет 564159 счастливый, т.к. 5+6+4=1+5+9.
Мар 17 2014
Задача «Заяц на лестнице» Вот как представлена эта задача на сайте acmp.ru: Зайчик (Время: 1 сек. Память: 16 Мб Сложность: 68%) В нашем зоопарке появился заяц. Его поместили в клетку, и чтобы ему не былоскучно, директор зоопарка распорядился поставить в его клетке лесенку. Теперь наш зайчик может прыгать по лесенке вверх, перепрыгивая через ступеньки. Лестница [...]
Мар 17 2014
Эта задача не входила в число задач городской олимпиады. Ее нет на сайте acmp.ru. Задача взята из одной из интернет-олимпиад. Методически она интересна и относится к важной теме работы со строками. Хотя при ее разборе не рассматриваются эффективные алгоритмы линейной сложности поиска вхождения подстроки в строку, такие как Бойера – Мура, Кнута – Пратта, но [...]
Дек 11 2013
ЗАДАЧА №114 Без двух нулей подряд (Время: 1 сек. Память: 16 Мб Сложность: 37%) Требуется вычислить количество N-значных чисел в системе счисления с основанием K, таких что их запись не содержит двух подряд идущих нулей.
Дек 11 2013
ЗАДАЧА №446 Табло (Время: 1 сек. Память: 16 Мб Сложность: 20%) На хоккейном стадионе в одном большом городе расположено большое прямоугольное табло. Оно имеет n строк и m столбцов (то есть состоит из n x m ячеек). Во время хоккейного матча это табло служит для отображения счета и времени, прошедшего с начала тайма, а в [...]
Дек 11 2013
Вырубка деревьев (Время: 1 сек. Память: 16 Мб Сложность: 46%) Король Флатландии решил вырубить некоторые деревья, растущие перед его дворцом. Деревья перед дворцом короля посажены в ряд, всего там растет n деревьев, расстояния между соседними деревьями одинаковы.
Дек 11 2013
1-го декабря 2013 года в Твери состоялась городская олимпиада по информатике для школьников. Среди 11-х классов в олимпиаде приняли участие 46 школьников, показавшие в среднем неплохие результаты.
Ноя 19 2013
Архитектура программных систем Пятьсот лет назад человека, умеющего выполнять арифметические операции над числами, называли математиком. Он мог вести бухгалтерские книги, что было важной, почетной, хорошо оплачиваемой работой. Сегодня умение считать является частью среднего школьного образования. Современный математик должен уметь решать задачи более сложные, чем выполнение арифметических действий.
Ноя 19 2013
Три задачи на нахождение максимальных (минимальных) значений Для решения задач возможно потребуется уточнить постановку задачи введением дополнительных ограничений. Эти ограничения не должны менять сущность задачи.
 |
| Индивидуальные занятия по информатике. (г. Тверь)Подготовка к ЕГЭ. Подать заявку можно здесь. |
