Всероссийская олимпиада школьников по информатике 2019-2020 уч. года

Всероссийская олимпиада школьников по информатике 2019-2020 уч. года

Школьный этап 6 класс

25 баллов

Ключи к заданиям

Задача 1.

Ответ: Галя, Толя, Миша, Лена, Вася.

Критерии оценивания.

5 баллов – правильный ответ.

2 балла – ответ дан в обратном порядке.

0 баллов – остальные случаи.

Задача 2.

Ответ.480.

Решение.После прохождения каждой двери количество яблок уменьшалось в 2 раза. Так как

дверей было пять, яблок сначала было 15·2·2·2·2 2= 480.

Тогда стражники забрали 480 − 15 = 465 яблок.

Критерии оценивания.

5 баллов – правильный ответ.

2 балла – ответ 480 (забыли вычесть 15), 240 или 120 (ошибка в числе шагов).

0 баллов – остальные случаи.

Задача 3.

Ответ.21 способ.

Решение.

Заметим, что количество способов попасть на заданную ступеньку равно сумме количества способов попасть на предыдущую ступеньку и количества способов попасть на предпредыдущую ступеньку.

Составим таблицу:

Номер ступеньки	Количество способов

Критерии оценивания.

5 баллов – правильный ответ.

2 балла – указан ответ 13 или 34.

0 баллов – остальные случаи.

Задача 4.

Решение за 13 шагов:

1. Переправить Отца и Бойца 1.

2. Отец и Боец 1 возвращаются (Боец 1 запомнил дорогу).

3. Переправить Отца и Сына (Сын запомнил дорогу).

4. Отец возвращается.

5. Переправить Бойца 1 и Бойца 2.

6. Сын и Боец 2 возвращаются (Боец 2 запомнил дорогу).

7. Переправить Сына и Бойца 3.

8. Сын возвращается.

9. Переправить Бойца 2 и Бойца 4.

10. Боец 2 возвращается.

11. Переправить Бойца 2 и Бойца 5

12. Боец 1 возвращается

13. Переправить Бойца 1 и Бойца 6.

Критерии оценивания:

5 баллов– правильный алгоритм за 13 шагов.

4 балла – правильный алгоритм более, чем за 13 шагов.

3 балла – алгоритма нет, но указано состояние берегов после каждого шага, без ограничения на число шагов.

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

0 баллов – остальные случаи.

Задача 5.

Ответ.СЗЮЗС.

Маршрут:

Критерии.

5 баллов – указан правильный ответ и приведён маршрут.

3 балла – только правильный ответ.

2 балла – только маршрут.

0 баллов – все остальные случаи.