Олимпиада «Бельчонок» по Информатике проходит для учеников 2-11 класса и проводится от Сибирского Федерального Университета. На этой странице вы можете ознакомиться с Заданиями, ответами и решениями для 8 класса.
Задания по Информатике для 8 класса:
Задание 1. Бельчонок учится пользоваться формулами в электронных таблицах. Он ввел формулы и значения так, как показано на рисунке:
Затем формулы из ячеек А3 и С1 скопировали во все ячейки диапазонов А4:А6 и D1:G6 соответственно.
Какое минимальное целое число было записано в ячейке в ячейку А1, если в результате суммы ячеек В1:G6 является число 30?
Показать ответ
Задание 2. Бельчонок играет с Лисенком в шахматы. Сколько существует способов поставить на пустую шахматную доску черную и белую ладьи так, чтобы они не били друг друга в первый ход?Для справки: ладья ходит (и бьет) все клетки, указанные на рисунке
Задание 3. Помогите Бельчонку найти количество пар цифр X, Y, при которых будет выполняться следующее равенство:
3XF16 + Y68 + 102 = 333334
В ответе укажите только количество пар.
Показать ответ
Задание 4. Бельчонок-программист решил проверить свои знания в теории чисел и написал следующий фрагмент кода:
N := 10
SUM := 0
нц для A от 1 до N
нц для B от 1 до N
нц для C от 1 до N
если (A + B + C) % 3 == 0, то:
нц для D от 1 до N
если (A + B + C + D) % 3 == 0, то:
нц для E от 1 до N
если (A + B + C + D + E) % 3 == 0, то:
SUM := SUM + 1
кц
кц
кц
кц
кц
Чему равно значение переменной SUM по окончании работы данной программы? В ответе напишите целое число.
Примечания:
Операция % вычисляет остаток от деления.
Циклы исполняются, включая последнее значение N.
Переменные A, B, C, D, E принимают все целые значения от 1 до N.
Показать ответ
Задание 5. У Бельчонка собрал на зиму запасы орехов. Он решил рассчитать, насколько «удачно» получилось собрать запасы. Бельчонок придумал оригинальный способ: каждому из орехов он присвоил индекс «удачливости», затем берет все возможные пары орехов и суммирует квадраты разности каждой из пар. Получившиеся число и есть значение «удачливости» всего запаса орехов.
Помогите Бельчонку вычислить значение «удачливости» всего его запаса орехов. Напишите для этого программу.
Примеры:
| Ввод | Вывод | Пояснения к примеру |
| 33 6 10 | 74 | (3-6)2+(3-10)2+(6-10)2=74 |
| 5-2 4 2 -4 -5 | 300 | ((-2)-4)2+((-2)-2)2+((-2)-(-4))2+((-2)-(-5))2 ++ (4-2)2 + (4-(-4))2 + (4-(-5))2 ++(2-(-4))2 + (2-(-5))2++((-4)-(-5))2 =300 |
В качестве ответа на задачу запишите значение, которое получится в результате применения вашей программы для приложенного текстового файла «8_6.txt».
Показать ответ
Задание 6. Бельчонок отправился в таинственный лес за приключениями. У входа в лес его остановила мудрая сова и сказала, что дальше могут пройти только те, кто назовет секретное слово.
Чтобы узнать это слово, Бельчонку нужно разгадать загадку, высеченную на камне у подножия старого дуба:
AAF5A18 = ********36
Бельчонок догадался, что нижние индексы обозначают основания систем счисления.Помогите Бельчонку разгадать загадку и найти секретное слово.
В ответе укажите его заглавными латинскими буквами.
Показать ответ
Задание 7. Бельчонок и Лисенок играли в игру: взяли две строки, составленные из их имён:
B = “belchonok”
L = “lis”
К данным строкам применен следующий алгоритм:
1) Строка B переворачивается
2) В конец строки B дописывается строка L
3) В начало строки L дописываются первые четыре символа строки B
4) Строка L переворачивается
Друзья увлеклись и не заметили, как их строки разрослись до огромных размеров. Помогите Бельчонку и Лисенку понять какое минимальное количество раз (k) они применили алгоритм к строкам, если известно, что в строке Бельчонка символом с индексом 103 будет символ ‘b’
В ответ укажите искомое значение k.Примечание: Индексация символов в строке начинается с нуля.
Показать ответ
Задание 8. Бельчонок получил логическую схему:
где введены следующие обозначения:
Каким логическим функциям соответствует представленная схема?
Задание 9. На кружке по олимпиадной информатике Бельчонок вместе с друзьями разбирали решения логических уравнений. Каждому из друзей Бельчонка досталось по уравнению:
Уравнение Лисенка: 
Уравнение Зайчонка: 
Уравнение Медвежонка: 
Бельчонок, решив все уравнение друзей, обратил внимание на то, что некоторые из ответов совпадают. Ему стало интересно, сколько получилось уникальных ответов.
Решением уравнения считается уникальная комбинация значений логических переменных A, B и С, для которой равенство будет истинным. Одно уравнение может иметь более одного решения.В ответ укажите число – количество уникальных ответов в трех уравнениях, то есть таких комбинаций логических переменных A, B и С, которые являются решением хотя бы одного из перечисленных уравнений.
Показать ответ
Задание 10. Бельчонок написал два сочинения, записал их разными способами.
Определите, во сколько раз больше символов содержит второе сочинение, чем первое, если известно, что: информационный объём первого сочинения в пять раз меньше, чем второго; мощность алфавита первого сочинения в шестнадцать раз больше, чем второго; мощность алфавита второго сочинения составляет 1024 символа.
При подсчёте информационного объёма сообщения предполагается, что все символы для конкретного сочинения кодируются одинаковым минимально возможным для алфавита этого сочинения количеством бит.В ответе укажите целое число.
Показать ответ