ВКС «Играем в информбой», 26 ноября
Тема «Комбинаторика»
Уважаемые участники ВКС!
Для участия в игре мы приглашаем команду из 6-8 учеников 9-10 классов.
Для работы ребятам будут нужны 3 компьютера.
Компьютер № 1 должен иметь доступ в Интернет. С его помощью с сайта нашей гимназии вы будете получать задания. Задания будут выложены только после начала ВКС поэтому к компьютеру должен быть подключен принтер для распечатки заданий.
На данном компьютере должен быть установлен flash-плеер.
Желательно, чтобы компьютер был подключен к системе ВКС для передачи с него презентации с ответами и flash-ролика. Если вы не имеете возможность передавать данные, сообщите об этом, пожалуйста.
Компьютер № 2 будет использован для поиска ответов в Интернете.
На компьютере № 3 будет выполняться тестирование задач по программированию (в любой удобной для вас среде).
Для ответов на вопросы в режиме on-line мы попросим вас подготовить карточки с цифрами от 0 до 9 формата A4.
Конкурсы:
- Приветствие Разминка (блиц-опрос) Поиск в Internet Домашнее задание (программная реализация двух комбинаторных задач) Задачи по комбинаторике Flash-задача по комбинаторике
Все конкурсы будут оцениваться жюри.
Для работы в жюри просим пригласить учителей информатики и (или) подготовленных студентов и старшеклассников.
Приблизительные задачи по комбинаторике с ответами
1. Сколькими способами можно расставить на полке 5 различных книг? (120)
2. Сколькими способами три награды разных достоинств могут быть распределены между 5 участниками соревнования? (60)
3. Сколько различных шифров можно составить из символов 2, 3, 4, если каждый шифр должен содержать 3 символа? (27)
4. Сколькими способами можно назначить двух дежурных из 10 вызвавшихся дежурить детей? (45)
5. В школьной столовой на обед приготовили в качестве первых блюд суп с мясом и вегетарианский суп, на второе – мясо, котлеты и рыбу, на сладкое – мороженое, фрукты и пирог. Сколько существует различных вариантов обеда из трех блюд? (18)
6. Сколько различных двузначных чисел можно составить из 6 различных цифр, если цифры в числе могут повторяться? (36)
7. Сколько различных двузначных чисел можно составить из 6 различных цифр, если цифры в двузначном числе не повторяются? (30)
8. Тренер отбирает на соревнования 5 спортсменов из 8. Сколькими способами он может составить команду? (56)
9. Сколькими способами можно переставить буквы в слове «игра»? (24)
10. Сколько различных вариантов костюмов из блузки и юбки можно составить, если имеется 5 блузок и 3 юбки? (15)
Все вопросы и пожелания ждем по адресу *****@***ru.
24 ноября будет выложен оргплан видеоконференции. Все задания будут выложены за час до видеоконференции на сайте гимназии по адресу: http://2spbg.ru/vks.php и на сайте fobr. ru.
