Конкурс по информатике

[Splinter]

Ребенку тут предложили поучаствовать в конкурсе по информатике.

Конкурс по информатике. Задание для 4-9 классов (код: 110)
по курсу: Открытый исследовательский конкурс по информатике

Я-то подумал, хмыкнув, "ну уж школьную информатику-то я знаю!"
Но, прочитав, задания, залип надолго: сижу, высунув язык на бок, решаю.

Есть задания просто на математику и понимание что к чему надо прибавлять/умножать.
Например:

Сколько нужно песка, чтобы изготовить SSD накопитель, хранящий информацию, равную бумаге, сделанной из всех растущих деревьев рощи в Долгопрудном?
• Из березовой рощи можно изготовить 200 тонн бумаги. Один лист бумаги содержит 40kb текста и весит 5 граммов.
• Для хранения одного гигабайта информации требуется 0,15 грамма кремния. Кремний получают из песка. Для одного грамма кремния нужно 1,1 грамма песка.

Выберите правильный вариант:
1) нужно около четверти тонны песка;
2) нужно около двадцати пяти килограммов песка;
3) нужно около двух с половиной килограммов песка;
4) нужно около четверти килограмма песка;
5) свой вариант (указать).

Есть творческие задания, проверяющие умение пользоваться гуглом:

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

Есть задания на знание теории графов:

Визуализируйте граф друзей пользователя социальной сети. Вершины графа — люди. Ребра графа — дружба. Выделите группы (кластеры) со значительным количеством связей внутри группы. Для двух групп укажите, что объединяет всех участников и дайте им названия. Примеры: “Одноклассники” или “Египет 2011”.
Используйте граф пользователя с количеством друзей не менее 30. Можно брать свой профиль.

Или на знание теории вероятностей:

Шимпанзе научили печатать на клавиатуре. Оцените вероятность того, что обезьяна напечатает этот стишок и ничего лишнего:
В джунглях ловкая горилла дом из веток смастерила.
Обезьяна с равной вероятностью нажимает одну клавишу на клавиатуре (на рисунке ниже). Строчные и заглавные буквы не различаются.
Примечание — кнопки Shift, Backspace, Ctrl, alt, Menu, Caps Lock, Win key не работают.

Словом, крайне занимательно даже для взрослого: посидеть мозгами поскрипеть.

Поскольку организаторы конкурса никак не оговаривают и никак не ограничивают в части помощи посторонних, а, наоборот, даже советуют пользоваться интернетом и задания распространяются совершенно свободно, то прикреплю PDF'ку с полным списком заданий.

Кому не лень и время будет: попробуйте порешать.

[vlad.sarov]

0: Splinter:
> Оцените вероятность того, что обезьяна напечатает этот стишок и ничего лишнего:

50% - Или напечатает или нет.
И кнопки тут не причем. И вообще если таких и других кнопок нет.
Может у меня клавиатура особенная, а не та, о которых эти составители только и знают.

[Daiver]

я тут проходил олимпиаду от ростелекома. Каждый год проводят. Такой брееееед...

[WhiteCat]

1: vlad.sarov:

50% - Или напечатает или нет.

Этот ответ правилен только при условии, что оба события являются ОДИНАКОВО ВЕРОЯТНЫМИ. Например, это справедливо, если надо оценить вероятность выпадения орла (или решки) при подбрасывании монеты - вероятность выпадения того и другого одинаковая, все прочие варианты (падение на ребро, монета закатилась за шкаф, провалилась в щель в полу, зависла в воздухе и т.п.) считаются невероятными.
Поэтому для данной задачи этот ответ неверен, т.к. вероятность того, что обезъяна напечатает текст без ошибок не равна вероятности всех прочих исходов.

Так что думайте дальше, задача не так проста