Информатика, 5 класс

advertisement
IX Международная дистанционная олимпиада «Эрудит»
Информатика, 6 класс
Ответы участников олимпиады, получивших максимальный балл за
указанную задачу
Задача №1. Гончаров Демид, Муниципальное общеобразовательное учреждение
«Средняя общеобразовательная школа п.Первомайский» Дергачевского района
Саратовской области
Ответ: Сева выбил 90 очков. В «десятку» он попал четыре раза, значит набрал уже 40
очков. На «девятку», «восьмерку» и «семерку» приходится 90-40=50 очков. Получаю
уравнение:
a·9 + b·8 +c·7 = 50,
Решаю уравнение методом подбора. Уравнение имеет решение при:
a = 3, b = 2, c = 1.
Ответ: Было попаданий: в «девятку» - 3, в «восьмерку» - 2, в «семерку» - 1.
Задача №2.
Поворотный Александр, Казахстан, Назарбаев Интеллектуальная школа физикоматематического направления г.Семей
Ответ: Первый день все вездеходы идут вместе, затем они заправляются из канистр и
один вездеход передает свои 2 канистры с горючим двум другим, а сам возвращается
назад(два вездехода везут по 3 канистры). Два других продолжают движение на второй
день. По окончании второго дня оба вездехода заправляются горючим из двух канистр,
один из них берет 1 канистру и возвращается назад в течение двух дней, а второй
продолжает движение на полюс третий день(у него имеется 3 канистры с
горючим).Достигнув полюса он заправляется(остается 2 канистры) и возвращается
обратно.
Расход горючего
Дни в пути
1 вездеход
1 бак, 5 канистр
3 дня до полюса и 3
дня назад = 6 дней
2 вездеход
1 бак, 3 канистры
2 дня к полюсу и 2
дня назад = 4 дня
3 вездеход
1 бак, 1 канистра
1 день к полюсу и 1
день назад = 2 дня
Задача №3.
Поворотный Александр, Казахстан, Назарбаев Интеллектуальная школа физикоматематического направления г.Семей
Ответ:
1. Обозначим монеты А,В,С,D. Будем по очереди по две монеты взвешивать на
рычажных весах без гирь.
1) Сначала сравним монеты А и В, пусть А>B, тогда монета А тяжелее монеты В.
2) Затем сравним С и D, пусть С > D, тогда монета С тяжелее монеты D.
3) Затем сравним монеты В и D, пусть В > D , тогда монета В тяжелее монеты D.
4) Затем сравним монеты А и С, если А > С, то сравниваем В и С.
5) Пусть В > С, тогда монета В тяжелее монеты С по весу.
После всех взвешиваний получается такое распределение монет по весу А,В,С,D
(самая тяжелая монета А, самая легкая D). Результата достигли путем 5 взвешиваний.
Если рассмотреть случай, когда такой вариант –
1) А < B
2) B < C
3) C < D
То монеты по весу распределяться таким образом D – самая тяжелая монета, затем
по весу идет С, затем В, затем А. (D,С,В,А)
Получается три взвешивания.
Другие случаи аналогичны рассмотренным, следовательно получается, что
минимальное количество взвешиваний от трех до пяти.
Сейтхан Чингиз, Школа-лицей №3, Казахстан, Кызылординская область, Кызылорда
Ответ:
Необходимо произвести 5 взвешиваний. Для начала разобьем монеты на 2 пары
случайным образом.
взвесим первую пару монет, выберем более тяжелую монету.
взвесим вторую пару монет, выберем более тяжелую монету.
взвесим более тяжелую монету из первой пары с более тяжелой монетой из второй
пары – это позволит найти самую тяжелую монету (1-е место)
взвесим более легкую монету из первой пары с более легкой монетой из второй
пары – это позволит найти самую легкую монету (4-е место)
взвесим две оставшиеся монеты – в зависимости от результатов взвешивания они
получат 2-е и 3-е места.
Итого 5 взвешиваний
Задача №4. Гончаров Демид, Муниципальное общеобразовательное учреждение
«Средняя общеобразовательная школа п.Первомайский» Дергачевского района
Саратовской области
начало
посмотреть на светофор
да
горит
красный свет
нет
нет пути – нельзя идти
да
горит
желтый свет
нет
жди – пока нет пути
да
горит
зеленый свет
нет
путь открыт, можно идти
конец
Задача №5.
Сейтхан Чингиз, Школа-лицей №3, Казахстан, Кызылординская область, Кызылорда
Ответ:
да
Умеешь менять
колесо
велосипеда?
нет
1. Отворачиваю гайки
2. Снимаю старое колесо
3. Ставлю новое колесо
4. Заворачиваю гайки
да
Умеешь накачать
колесо
велосипеда?
1. Подсоединяю насос к
ниппелю
2. Накачиваю колесо
3. Отсоединяю насос
4. Накручиваю колпачок
на ниппель
КОНЕЦ
нет
Поворотный Александр, Казахстан, Назарбаев Интеллектуальная школа физикоматематического направления г.Семей
Для предложенной блок-схемы можно придумать такой алгоритм:
Алгоритм оплаты за свет и воду через терминал по приему платежей (причем
принимается только платеж за воду и за свет).
НАЧАЛО
Подойди к терминалу.
Выбери пункт Оплата.
да
Нажмите кнопку Оплата за свет.
Выбери пункт Оплатить.
Введите свой адрес и номер счета.
Введите купюру в монетоприемник
и подтвердите сумму оплаты на
терминале
Вы хотите
заплатить за
свет?
нет
Related documents
Download