Уважаемые участники!
Напоминаем, что предстоящая видеоконференция посвящена решению задач по информатике. Мы обсудим возможные подходы к решению задач ЕГЭ и ГИА, отметим наиболее эффективные методы и алгоритмы, обсудим типичные затруднительные ситуации и способы их решения. Наша дистанционная встреча будет наиболее продуктивной, если вы сможете заранее ознакомиться с формулировками некоторых задач, которые мы обсудим в ходе видеоконференции.
До встречи в среду, 21 марта, в 14:30!
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
Задачи.
1. Сколько единиц в двоичной записи числа 1000?
2. В стране 10 городов и из каждого в любой другой можно перелететь самолётом.
А) Сколькими различными маршрутами, состоящими ровно из двух перелётов, можно попасть из города А в город В?
Б) Сколькими различными маршрутами, состоящими ровно из трёх перелётов, можно попасть из города А в город В?
3. К числу можно прибавить 3 или умножить его на 3. Из каких целых чисел можно получить число 2012 ровно за 100 таких действий? Укажите все возможности и докажите, что других нет.
4. На столе лежат 4 карточки, на которых сверху написано: А, Б, 4, 5. Какое
наименьшее количество карточек и какие именно надо перевернуть, чтобы
проверить, верно ли утверждение: “Если на одной стороне карточки написано
четное число, то на другой стороне карточки - гласная буква” ?
5. Все 5-буквенные слова, составленные из букв А, О, У, записаны в
алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААО
3. ААААУ
4. АААОА
……
А) Запишите слово, которое стоит на 240-м месте от начала списка.
Б) Запишите слово, которое стоит на 85-м месте от начала списка.
6. В кучке 2011 коричневых и 2012 красных спичек. За один ход разрешается взять либо одну, либо две одноцветные спички. Двое по очереди делают ходы. Кто возьмёт последнюю спичку – выигрывает.
А) У кого из игроков (первого или второго) есть выигрышная стратегия?
Б) Тот же вопрос, если сначала в кучке 1011 коричневых и 2012 красных спичек.
