Олимпиадный тренинг

Задача . 5. Улучшение сканеров робота


Задача

Темы:

На заводе робот сортирует детали. Деталь считается полностью распознанной правильно только тогда, когда робот верно определил и её цвет, и её форму.

  1. Сначала робот определяет цвет. Начальная точность сканера цвета — 50%.
  2. Только для деталей, цвет которых определён правильно, робот определяет форму. Начальная точность сканера формы — также 50%.

Например, из 100 деталей робот в среднем правильно определит цвет у 50, а затем правильно определит форму у половины из этих 50, поэтому полностью правильно будут распознаны 25 деталей.

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

  • с 50% до 60% — 1 шестерёнка;
  • с 60% до 70% — ещё 3 шестерёнки;
  • с 70% до 80% — ещё 5 шестерёнок;
  • с 80% до 90% — ещё 7 шестерёнок.

Всего имеется 13 шестерёнок, которые можно распределить между двумя сканерами.

Какую наибольшую долю всех деталей робот сможет распознавать полностью правильно? Ответ выразите в процентах и запишите только число.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя