Преподаватель

Счастливый билет

Задача «Счастливый билет» Вот как представлена эта задача на сайте acmp.ru: Счастливые билеты (Время: 1 сек. Память: 16 Мб Сложность: 68%) Требуется вычислить количество N-значных счастливых билетов. Напомним, что билет называется счастливым, если сумма первой половины его цифр равна сумме другой его половины. Например, билет 564159 счастливый, т.к. 5+6+4=1+5+9.

Заяц на лестнице

Задача «Заяц на лестнице» Вот как представлена эта задача на сайте acmp.ru: Зайчик (Время: 1 сек. Память: 16 Мб Сложность: 68%) В нашем зоопарке появился заяц. Его поместили в клетку, и чтобы ему не былоскучно, директор зоопарка распорядился поставить в его клетке лесенку. Теперь наш зайчик может прыгать по лесенке вверх, перепрыгивая через ступеньки. Лестница [...]

Вася и строки

Эта задача не входила в число задач городской олимпиады.  Ее нет на сайте acmp.ru. Задача взята из одной из интернет-олимпиад. Методически она интересна и относится к важной теме работы со строками. Хотя при ее разборе не рассматриваются эффективные алгоритмы линейной сложности поиска вхождения подстроки в строку, такие как Бойера – Мура, Кнута – Пратта, но [...]

Без двух нулей подряд

ЗАДАЧА №114 Без двух нулей подряд (Время: 1 сек. Память: 16 Мб Сложность: 37%) Требуется вычислить количество N-значных чисел в системе счисления с основанием K, таких что их запись не содержит двух подряд идущих нулей.

Табло

ЗАДАЧА №446 Табло (Время: 1 сек. Память: 16 Мб Сложность: 20%) На хоккейном стадионе в одном большом городе расположено большое прямоугольное табло. Оно имеет n строк и m столбцов (то есть состоит из n x m ячеек). Во время хоккейного матча это табло служит для отображения счета и времени, прошедшего с начала тайма, а в [...]

К-удивительные числа

ЗАДАЧА №309            К-удивительные числа                                                                                           (Время: 3 [...]

Вырубка деревьев

Вырубка деревьев (Время: 1 сек. Память: 16 Мб Сложность: 46%) Король Флатландии решил вырубить некоторые деревья, растущие перед его дворцом. Деревья перед дворцом короля посажены в ряд, всего там растет n деревьев, расстояния между соседними деревьями одинаковы.

Городская олимпиада по информатике. Разбор задач

 1-го декабря 2013 года в Твери состоялась городская олимпиада по информатике для школьников. Среди 11-х классов  в олимпиаде приняли участие 46 школьников, показавшие в среднем неплохие результаты.

Архитектура программных систем

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

Три задачи на нахождение максимальных (минимальных) значений

Три задачи на нахождение максимальных (минимальных) значений     Для решения задач возможно потребуется уточнить постановку задачи введением дополнительных ограничений. Эти ограничения не должны менять сущность задачи.