Добро пожаловать
  • Внизу страницы можно выбрать задачи для решения.
  • У каждой задачи есть 4 варианта ответа. Задачу можно оставить без ответа.
  • Правильный ответ дает 3 балла, неправильный - вычитает один балл. Если оставить задачу без ответа, то баллы не изменятся.
  • После окончания решения задач перейдите на закладку "Завершение", нажмите "Завершить" и узнайте свой результат.
  • Для того, чтобы узнать правильные ответы и решения, переключайтесь между задачами.

Конкурс "Бобёр"
Генератор паролей
at

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

  • A-Z обозначает любую заглавную букву алфавита.
  • 0-9 обозначает любую цифру.
  • a-z обозначает любую строчную букву алфавита.
Рис. 1 Рис. 2

Существуют определенные правила для того, чтобы пароль был принят:

Буквы или цифры, указанные над петлей, могут использоваться многократно в любом порядке. Например, в петле на рис. 1 бобрам разрешено использовать любое количество (или ни одной) любых заглавных букв.

Если буквы или цифры указаны рядом с ребром, то бобрам нужно использовать ровно один из этих символов. Например, ребру на рисунке 2 соответствует любая строчная буква, но только одна.

Какой из следующих паролей НЕ будет принят?

123aNNa
Peter3ABCd
2012Beaver5
bENOTzz
4
Пароль bENOTzz не будет принят. Он заканчивается двумя строчными буквами, которым предшествует заглавная, что не разрешено. Три остальных варианта паролей будут приняты.
Отсутствующий кусочек
ch

Бобёр Джон получил секретное послание. К сожалению, часть послания была уничтожена пятном красной краски.
Этот случай был предусмотрен заранее. В послании есть дополнительные квадраты. Каждый квадрат в крайнем правом столбце (столбец 6) и нижнем ряду (ряд 6) закрашен таким образом, чтобы количество черных квадратов в каждом ряду и в каждом столбце было четным.

Джон полагает, что существует 16 различных возможных кусочков посланий. Только 4 из них кажутся ему разумными. Какое из них должно стоять на месте красного пятна?

2
По условию, каждый квадрат в крайнем правом столбце (столбец 6) и нижнем ряду (ряд 6) закрашен таким образом, чтобы количество черных квадратов в каждом ряду и в каждом столбце было четным. Поэтому нужно подобрать такой кусочек, закрашенные квадраты которого вместе с закрашенными квадратами крайнего столбца будут создавать четное количество квадратов. Таких вариантов два: Б и В. Теперь проверим, какой из них подходит, посчитав закрашенные квадратики по строкам. В 6 строке в 4 столбце есть один закрашенный квадрат, поэтому, чтобы количество закрашенных квадратов получилось четным, нужно выбрать ответ Б.
Как расположить страницы?
cz
Редактор должен создать восьмистраничный буклет из одного листа бумаги. Лист будет сложен вдвое (см. картинку слева; лист можно сложить по-разному по схеме на рисунке, делая сгибы внутрь или наружу и в разной очередности), а затем разрезан на отдельные страницы, чтобы читатель смог переворачивать их в правильном порядке.
Редактор должен придумать, как расположить страницы на листе так, чтобы буклет мог быть прочитан.
Редактор приготовил 4 варианта расположения страниц на листе. Нам видна только одна сторона листа, но мы можем понять, что одно из расположений неверное. Которое?
3
В варианте В на листе только нечетные номера страниц. Как бы мы ни складывали буклет, всегда две страницы с одной стороны листа будут являться соседями. Порядок нечетная-четная-нечетная-четная будет в этом случае нарушен.
Жизнь растений
de

Бобёр любит цветы и, возможно, именно поэтому он создал простой язык программирования для визуального дизайна, основанный на идее жизни растений. Каждая картинка начинается с квадрата a. Визуальный объект может выполнять три операции: расти, делиться или завять. Следующая программа показывает, как это происходит:

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

Бобёр хочет написать программу, которая преобразует левую картинку в правую. Какие команды могут быть первыми четырьмя командами этой программы?

a.расти(восток); a.расти(восток); [b,c] = a.делись(); [d,e] = c.делись();
a.расти(север); a.расти(восток); a.расти(восток); [b,c] = a.делись();
a.расти(восток); a.расти(восток); a.расти(север); a.завянь();
a.расти(восток); [b,c] = a.делись(); c.расти(север); c.расти(восток);
1
Вот полная программа, соответствующая ответу А:

a.расти(восток); a.расти(восток); [b,c] = a.делись(); [d,e] = c.делись(); b.завянь();  d.завянь(); e.расти(север);

Ответ В является неверным, так как после четвертой команды картинка становится пустой. Результатами Б и Г являются прямоугольники с минимальной длиной стороны в две единицы. Их невозможно уменьшить до прямоугольника со стороной в одну единицу, используя операцию делись(). Садовник должен быть внимателен при выращивании растений!

Сеть RGB
lt
Цветовая модель RGB (Red-Green-Blue красный-синий-зеленый) широко используется в электронике и компьютерах. Каждый квадрат раскрашен красным, синим или зеленым.
Частично окрашенная сеть 8 x 11 показана на рисунке слева. Обратите внимание, что в первом столбце голубой чередуется с зеленым, во втором - зеленый с красным, в третьем - голубой с зеленым и т.д
Предполагая, что раскраска сетки остается такой же, определите, какова цветовая последовательность заштрихованной области в правом нижнем углу.
4
Нам известно, что в первом столбце голубой чередуется с зеленым, во втором - зеленый с красным, в третьем - голубой с зеленым и т.д. Поэтому, просто продолжая раскраску по той же схеме, получаем, что правильный ответ - Г.
Города
lt
На карте Литвы крупные города связаны начиная с самого большого города VILNIUS (543 071 жителей) по убыванию (см. карту). Диаграмма показывает количество жителей в городах, но названия городов не указаны.
Какова численность населения города ALYTUS?
44910
109034
336817
63651
4
Нужно сопоставить карту и диаграмму. Посчитав по карте, какой по номеру город ALYTUS (шестой), отсчитаем шестую строчку снизу в диаграмме. Это и будет численность населения города ALYTUS.
Черно-белые изображения
nl

Изображения на компьютере разделены на сеть маленьких точек, называемых пикселями. В черно-белых изображениях каждый пиксель либо черный, либо белый. Компьютер может представлять черно-белые изображения с помощью чисел, например:

Первое число показывает количество белых пикселей, следующее число - количество черных и т.д. Таким образом, первая линия состоит из 0 белых пикселей, следом за которыми идут 5 черных пикселей. Вторая линия состоит из 2 белых, 1 черного и 2 белых пикселей.

Какая буква будет представлена следующими числами?
0,1,3,1
0,1,3,1
0,5
0,1,3,1
0,1,3,1

B
Х
H
E
3
Следуя условию задачи, начинаем последовательно представлять букву по строкам: первая строка будет содержать ноль белых пикселей, один черный, три белых, один черный. Вторая - аналогично первой. Третья строка будет вся состоять из черных пикселей. Четвертая и пятая - аналогично первой и второй. Не трудно увидеть, что это буква Н.
Тарелки
sk
Однорукий робот может взять верхнюю тарелку из самой левой стопки тарелок и поместить ее либо в стопку 1, либо в стопку 2. Мы можем запрограммировать робота последовательностью, состоящей только из 1 и 2. Каждый номер отвечает за то, в какую стопку должна быть помещена тарелка.
Робот только что закончил выполнение следующей программы:
2 1 2 1 1 2 1
И стопки выглядят как на рисунке из условия задачи.

Как они выглядели до того, как программа начала исполняться?

1
Робот закончил выполнение программы и нам нужно узнать, как стопки выглядели до начала исполнения программы. Для этого пойдем с конца: попробуем выполнить программу в обратном порядке. Так как первая цифра с конца - 1, значит, последнюю тарелку робот положил в первую стопку и т.д. Полученный вид стопки представлен в ответе А.
Друзья
sk

Люсия и ее друзья зарегистрированы в социальной сети.

Линия обозначает дружбу между двумя людьми. Например, Алекс – друг Моники, но не друг Люсии. Если кто-то делится фотографией с кем-то из друзей, то эти друзья могут комментировать фотографию. Если кто-то комментирует фотографию, то все его друзья могут видеть комментарий и фотографию, но не могут комментировать ее, если изначально не могли.

Люсия загрузила фотографию. С кем она может поделиться, если не хочет, чтобы Джейкоб увидел ее?

Дана, Майкл, Ив
Дана, Ив, Моника
Майкл, Ив, Джейкоб
Майкл, Питер, Моника
1
Для того, чтобы Джейкоб не увидел фотографию, Люсия не должна делиться ею ни с одним из его друзей. У Джейкоба пять друзей: Лена, Питер, Моника, Чарльз и сама Люсия. Значит, в правильном ответе ни одного из этих имен быть не должно. Таким образом, правильный ответ - А.
Завершение

Нажмите "Завершить", чтобы проверить свои ответы и узнать решения.


Конкурс "Бобёр"