Готовимся к олимпиаде по информатике
 

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

8 класс
 

Задание 1.
Составить магический квадрат 3х3, заполнив его чмслами от 1 до 9 без повторения, так, чтобы сумма чисел в каждой вертикали, в каждой горизонтали и в обеих диагоналях быда одна и та же.

Задание 2.
Написать все возможные трехзначные десятичные числа, в записи которых имеются цифры 1,2,3,4 (но без повторения цифры внутри числа).

Задание 3.
Модемное соединение работает со скоростью 32 кбит/с.
Какой объём информации можно скачать за 1 час.

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

Оффтоп:

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

Вопрос тут состоял в том, что ни 8, ни 9 класс к моменту проведения школьной олимпиады (октябрь-ноябрь) вообще программирование не начинают изучать.

НО на олимпиады задача по программированые будет. Им не интересно ребято прошли эту тему или нет.

Для разминки в 8-м класе предложите стандартную задачку про Ханойскую башню: есть три шеста, на одном кольца разных размеров снизу больше, всерху меньше. нужно переместить кольца с одного шеста на другой, при условии, что одновременно можно брать только одно кольцо и переносить на другой шест и кольца большего размера нельзя класть на кольца меньшего размера. Задачка подводит к рекурсивным вычислениям - меняется мировозрение.

А смысл тогда задавать задачи?

Хех... помнится, в 8-м классе у нас, хит сезона был - программа проверки правильности ввода числа... т.е. пользователь с клавиатуры вводит число, а программа "на лету" проверяет ввод и не дает ввести: буквы; второй раз точку/запятую в случае десятичного; +- не вначале и т.п.... задача конечно не для олипиады, но с первого раза у нас её никто не решил :)

Задача.
Найти, сколько существует трехзначных чисел, в которых сумма цифр равна 9.

и где здесь информатика?... -слишком узкая ни кому не нужная тема...:(
может над добавить имеются только цифры 1,2,3,4? иначе долго и бессмысленно выписывать... информатики не видно...:( -комбинаторика