vdm4275
?>

Банк в зависимости от суммы Вклада начисленные проценты по Вкладу могут варьироваться. Напишите консольную программу, в которой пользователь вводит сумму депозита. Если сумма депозита меньше 100, то зачисляется 5%. Если сумма депозита составляет от 100 до 200, то зачисляется 7%. Если сумма депозита превышает 200, то зачисляется 10%. В конце программа должна вывести сумму депозита с начисленными процентами.

Информатика

Ответы

olegmgu1
Попытка поиска выигрышной стратегии может быть сделана при метода, получившего название "бэкрекинг" (backtracking - обратное прослеживание).
Рассматриваем финальную позицию для второго студента. У него должно оставаться от 1 до 4 карточек, чтобы он мог их все забрать и не оставить карточек первому студенту. Следовательно, у первого студента должно быть ровно 5 карточек. Забрав от 1 до 4 карточек, он оставит второму студенту как раз требуемое количество карточек.
Чтобы у первого студента осталось 5 карточек, второй студент должен иметь от 6 до 9 карточек, т.е. первый студент для этого должен делать выбор из 10 карточек.
И так далее. Выигрышная стратегия второго студента состоит в том, чтобы предоставлять первому студенту количество карточек, кратное 5.
Но исходное количество карточек равно 20; это число кратно 5, следовательно  второй студент всегда выигрывает, применяя описанную стратегию (она же - алгоритм).

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Банк в зависимости от суммы Вклада начисленные проценты по Вкладу могут варьироваться. Напишите консольную программу, в которой пользователь вводит сумму депозита. Если сумма депозита меньше 100, то зачисляется 5%. Если сумма депозита составляет от 100 до 200, то зачисляется 7%. Если сумма депозита превышает 200, то зачисляется 10%. В конце программа должна вывести сумму депозита с начисленными процентами.
Ваше имя (никнейм)*
Email*
Комментарий*