Лист заданий по школьным темам
Выберите тему, решите вопросы самостоятельно и сверьтесь с объяснением. Готовый лист можно распечатать.
Алгоритм, исполнитель и проверка
Информатика · Вопросов: 2
Имя: ____________________ Дата: __________
На свободном поле x растёт вправо, y вверх. Робот стоит в (3; 2), смотрит на запад. Выполнены «направо, шаг». Каково конечное состояние?
- (3; 3), север
- (3; 1), юг
- (2; 2), запад
Номиналы жетонов 1, 5 и 8, повторы разрешены. Нужно получить сумму 10 минимальным числом жетонов. Как соотносятся жадный выбор самого крупного подходящего и оптимум?
- Жадный использует три, а минимум равен двум.
- Жадный использует два, а минимум равен трём.
- Оба используют два жетона.
Ответы и пояснения
- (3; 3), север
Поворот направо из западного направления даёт север, клетка ещё не меняется. Шаг на север увеличивает y на один: получается (3; 3), взгляд остаётся северным.
- Жадный использует три, а минимум равен двум.
Жадный набор 8+1+1 содержит три жетона. Альтернатива 5+5 содержит два, а одним жетоном получить 10 нельзя: такого номинала нет. Следовательно, минимум точно равен двум.
Для выбранных условий доступно 2 вопросов. В листе каждый вопрос встречается один раз.
Частые вопросы
Где посмотреть правильные ответы?
Включите «Показать ответы и пояснения» над вопросами. Тогда ответы будут видны на экране и попадут в печатный лист. Без этой отметки печатаются только задания.
Почему вопросов меньше выбранного количества?
Лист использует доступные вопросы выбранной темы и уровня, без повторения одного вопроса внутри набора. Если их меньше, количество не дополняется выдуманными или дублирующими заданиями.