Автор Тема: Вася в шопе  (Прочитано 708 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн fortpost

  • Ветеран
  • *****
  • Сообщений: 583
    • Просмотр профиля
    • E-mail
Вася в шопе
« : 16 Декабрь 2017, 05:05:15 »
Фальшивомонетчик Вася напечатал множество купюр достоинством в 134, 135, ..., 142, 143 рубля. Набрав в магазине кучу барахла, Вася не смог расплатиться без сдачи. Какую наибольшую сумму стоили Васины покупки?

Оффлайн снн

  • Эксперт
  • ******
  • Сообщений: 1605
    • Просмотр профиля
Re: Вася в шопе
« Ответ #1 : 17 Декабрь 2017, 20:46:41 »
143*9+133=1420 ?
(ↄ)

Оффлайн fortpost

  • Ветеран
  • *****
  • Сообщений: 583
    • Просмотр профиля
    • E-mail
Re: Вася в шопе
« Ответ #2 : 17 Декабрь 2017, 22:56:38 »
143*9+133=1420 ?
Не, побольше будет.

Оффлайн StrannikPiter

  • Эксперт
  • ******
  • Сообщений: 1720
    • Просмотр профиля
Re: Вася в шопе
« Ответ #3 : 18 Декабрь 2017, 03:31:36 »
2009

Оффлайн fortpost

  • Ветеран
  • *****
  • Сообщений: 583
    • Просмотр профиля
    • E-mail
Re: Вася в шопе
« Ответ #4 : 18 Декабрь 2017, 03:39:09 »

Оффлайн снн

  • Эксперт
  • ******
  • Сообщений: 1605
    • Просмотр профиля
(ↄ)

Оффлайн StrannikPiter

  • Эксперт
  • ******
  • Сообщений: 1720
    • Просмотр профиля
Re: Вася в шопе
« Ответ #6 : 18 Декабрь 2017, 19:27:36 »
Если используя N купюр мы получаем некую цену, то увеличивая номинал купюр без изменения их колличества мы увеличиваем цену с шагом в 1 рубль. Разрыв может возникнуть, когда все купюры имеют номинал 143 рубля и для дальнейшего увеличения цены нужно увеличивать число купюр. То есть когда
MAX(N) < MIN(N+1) - 1
N*143 < (N+1)*134 - 1
N < 133/9
Максимальная N, удовлетворяющая неравенству = 14, значит максимальная цена будет (14+1)*134 - 1 = 2009