Задачи 2 уровня

Задача №11. Картинки про алгоритмы и структуры данных

Сопоставьте термины с картинками:

1. бинарного дерева,

2. триангуляции поверхности,

3. кластеризации данных,

4. алгоритма ранжирования страниц, GoogLe Page Rank,

5. цикла,

6. поиска кратчайшего пути на графе (алгоритма Дейкстры),

7. реляционной базы данных (если писать, как выше, то, наверное, стоит написать регуляционная )

8. ветвления “if”.

а		б
в		г
д		е
ж		з

Задача №13. Облако тегов

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

Подсказка: можно использовать сервис www.wordle.net

Задача №14. Язык племени Хака-Каха (6 класс и выше)

В племени Хака-Каха есть только два слога “ха” и “ка”. Жители племени используют слова, содержащие от одного до трех слогов.

Заезжий антрополог записал точное количество различных слов племени в свой дневник. Какие из этих чисел не могли быть указаны в дневнике:

1. 4,

2. 7,

3. 8,

4. 9,

5. 13,

6. 14,

7. 15.

(Возможно несколько вариантов ответа).

Задача №15. Что за алгоритм?

Перед вами иллюстрация работы алгоритма. На верхних картинках первые два шага. И последний шаг работы алгоритма на нижней картинке.

Вопросы:

1. Какую задачу решает алгоритм?

2. К какому результату пришел алгоритм в результате работы?

Задача №16. Сокращения и термины

Вы – лингвист, и хорошо знаете правила языка. Вам поставили задачу придраться к условиям задачи «Большие данные ВКонтакте».

Вопрос:

Какие разночтения в трактовке каких терминов из условий задачи могут повлиять на результат расчёта?

Задача №17. Самая крутая функция (6 класс и выше)

Почти 100 лет назад двое математиков Судан и Аккерман открыли любопытную по свойствам функцию. Одно из таких свойств в том, что значение функции превышает количество атомов во Вселенной уже для параметров A (4;4). Вычислите функцию Аккермана для A(m;n) для m=3 и n=7.

Правило расчета функции:

https://ru.wikipedia.org/wiki/Функция_Аккермана

Задача № 18. Когда исчезнет верховный жрец? (8 класс и выше)

Племя Хака-Каха считает своим священным предком снежного леопарда. Каждый год в день летнего солнестояния жрец мастерит 4 ящика и красит их в четыре разных цвета.

Каждый вечер верховный жрец раскладывает 13 кокосов по ящикам. Можно оставлять ящик пустым. Если комбинация еще ни разу не повторялась, то леопард защитит ночью племя от злых духов.

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

Вопрос:

Подсчитайте, хватит ли жрецу комбинаций на весь год. В какой день жрецу нужно сбегать или же ему следует успокоиться?

Задача №19. Лучший день недели(8 класс и выше)

Есть данные о продажах интернет-магазина с 5 августа по 30 октября. http://goo.gl/2g1IY1

1. В какой день недели продажи идут лучше всего?

2. Упорядочьте дни недели от наибольших продаж к наименьшим.

Задача №20. Текст по столбцам(8 класс и выше)

Обработайте представленный список* e-mail http://goo.gl/9isHTL