Конкурс бобров правильно называется конкурс «Бобёр», это Международный конкурс по информатике, центральный организационный комитет которого находится в Вильнюсе, Литва. Официальный сайт bebras.org. В России организацией конкурса занимается Автономная некоммерческая организация «Центр информатизации образования «КИО», официальный сайт: bebras.ru.
Международный конкурс по информатике Бобёр 2022 как участвовать?
Чтобы принять участие в конкурсе «Бобёр 2022» необходимо обратиться к организаторам конкурса, это может быть региональный или школьный представитель. Если в вашей учебной организации такого представительства нет, то вы можете им стать, обратившись к руководству на официальном сайте.
К участию в конкурсе допускаются ученики средних школ и средних профессиональных учебных заведений. Участники разделены на шесть возрастных групп (1-2, 3-4, 5-6, 7-8, 9-10, 11 классы соответственно). Конкурс проводится на базе компьютерных классов школы, имеющих выход в Интернет, либо на базе обычных классов, если у участников есть персональные компьютеры (планшеты) с выходом в Интернет: Школьный организатор обеспечивает самостоятельность работы участников.
Конкурс платный, его стоимость в 2022 году составляет 100 рублей, но если попутно участвовать ещё и в конкурсе «КИО-2023», тогда общая стоимость равно 150 рублям.
Время проведения конкурса «Бобёр 2022»: с 21 ноября по 4 декабря 2022 года.
К сожалению организационный комитет Польши решил, что дети России не должны участвовать в конкурсе «Бобёр-2022» и развонялся на все оргкомитеты 54 стран, которые входят в международную акцию. Было предложено провести голосование, в котором из 54 стран приняли участие только 33 страны, 25 из них проголосовали за отстранение детей России от участия в конкурсе, 21 комитет из разных стран не захотел принимать участие в этом позорном для человечества голосовании. Хотя это даже не половина всех оргкомитетов конкурса, но главный организатор в Литве решил, что детей России нужно отстранить.
Организаторы конкурса из России не подчинились требованиям и будут проводить конкурс, но задачи будут только от российского комитета Конкурса, а также будут использованы несколько задач других стран, не вошедшие в предыдущие конкурсы.
Предлагается 15 задач трех уровней сложности: на 6, 9 и 12 баллов соответственно (для учеников 1-2 классов задач 12). За неправильный ответ участник получает штраф в размере 1/3 от баллов задачи, который вычитается из общей суммы баллов. При отсутствии ответа на задачу штраф не начисляется (выгоднее пропустить задачу, чем решить её неправильно).
История конкурса «Бобёр» такова, профессор Института математики и информатики Вильнюсского университета, Валентина Дагене в 2003 году организовала этот конкурс. В этот же год родился конкурс «КИО» в России. В 2012 году организаторы этих двух конкурсов познакомились и организаторы «КИО» также стали представителями конкурса «Бобёр» в России. Как написано на сайте организатора:
В сезон 10-летия обоих конкурсов они, наконец, встретились, и началось их взаимно обогащающее сотрудничество.
Которое, к сожалению, закончилось в 2022 году по инициативе недружественной, а откровенно говоря враждебной страны Польша.
Ниже приведу вам несколько примеров заданий, которые были в конкурсе прошедших лет. Задания можно решать сколько угодно раз совершенно бесплатно на официальном сайте конкурса.
1-2 класс Бобёр 2021 задание и ответ — Между точками
Задание:
Кенгуру Маша хочет добраться до своей подруги Даши через болото.
Маша может делать короткие прыжки (на соседнюю клетку по горизонтали или вертикали) или длинные (перепрыгивая через одну клетку), см. рисунок справа.
Длинные прыжки утомительны, поэтому Маша не может сделать два длинных прыжка подряд.
Маша должна прыгать по кочкам, попав на пустую клетку она утонет в болоте.
Нажимая на нужные кочки в правильном порядке, помогите Маше добраться до Даши.
Ответ:
Красными стрелками на рисунке изображён единственный возможный путь Маши (если не считать возможных прыжков туда-обратно на соседнюю клетку).
Серые стрелки показывают, куда ещё она может добраться. Иногда для этого приходится сделать два дополнительных хода туда-обратно, так как Маша не может сделать два длинных прыжка подряд, но всё равно все эти варианты тупиковые и никуда не приводят.
3-4 класс Бобёр 2021 задание и ответ — Абстрактный рисунок
Задание:
Художник Пьеро разделил прямоугольник на несколько частей.
Теперь он хочет раскрасить рисунок в три цвета (включая белый) так, чтобы никакие две соседние области не были покрашены в один цвет.
Помогите ему. Нажимайте на области, пока они не окрасятся в нужный цвет.
Ответ:
Существует несколько вариантов, отличающихся перестановкой цветов, однако устроены они одинаково.
Обозначим области буквами. Заметим, что там, где встречаются три области, они все должны быть разного цвета. Значит, A не такого же цвета, как B или E. Но то же самое можно сказать и про C. Получается, A и С одного цвета.
Точно так же область J должна быть такого же цвета, как A (и, значит, как и C), а L должна быть того же цвета, что C (а значит, и A).
Область B должна быть того же цвета, что и D (общие соседи A и E), того же цвета, что и F (общие соседи C и E) и того же цвета, что и H (поскольку H того же цвета, что и F из-за общих соседей G и L).
Оставшиеся четыре области E, G, K и I должны быть третьего цвета.
Это информатика!
Знаменитая теорема, доказанная в 1976 году Кеннетом Аппелем и Вольфгангом Хакеном при помощи компьютера, гласит, что 4 цветов достаточно для раскраски любой географической карты, на которой дюбые две соседние области покрашены в разные цвета.
Утверждение теоремы было сформулировано в 1852 году и долгое время она была одной из известнейших нерешённых проблем математики.
Теорема справедлива, если все границы между областями линии, а не точки.
Карту можно представить в виде плоского графа, где вершины изображают области, а рёбра символизируют границы между областями. Например для нашей задачи граф получается такой:
5-6 класс Бобёр 2021 задание и ответ — Приглашение на вечеринку
Задание:
Кори Бивертон устраивает вечеринку в эти выходные.
Он хочет пригласить побольше гостей, поэтому он рассылает приглашения, включающие в себя просьбу переслать эти приглашения ещё четверым.
В начале Кори сам послал 4 приглашения. Назовём это первым раундом.
В каждом следующем раунде каждый бобёр, получивший приглашение в предыдущем раунде, пересылает его ещё четверым.
Известно, что никто не получил приглашение дважды, а всего приглашения получили меньше 1200 бобров.
Какое наибольшее число раундов могло пройти?
Введите ответ: _____
Ответ:
Правильный ответ: 4.
В таблице показано, сколько бобров будет приглашено после каждого раунда.
Раунд Приглашено в этом раунде Всего приглашено
1 4 4
2 16 20
3 64 84
4 256 340
5 1024 1364
6 4096 5460
Каждый следующий раунд приглашается в 4 раза больше бобров, чем в предыдущий, то есть 4 в соответствующей степени. Складывая это с предыдущим число, мы понимаем, что после пятого раунда будет приглашено 1364 бобров, что уже слишком много.
Это информатика!
Удивительно, как маленькие числа быстро превращаются в очень большие при операциях умножения и, особенно, возведения в степень.
Когда что-то возрастает, каждый раз увеличивать в определенное количество раз, мы говорим об экспоненциальном росте. Уверены, вы слышали эти слова, когда речь шла о пандемии короновируса. То же самое происходит и с распространением компьютерного вируса, если его ничем не сдерживать.
В информатике экспоненциальный рост можно использовать и, так сказать, в обратную сторону: если у нас есть огромное число вариантов, отсекая каждый раз половину из них мы очень быстро уменьшаем общее количество. Например, число от 1 до 1000000 можно отгадать всего за 20 вопросов.
