Вчера Ростислав с Мирославом играли в камень, ножницы, бумагу на щелбаны. За каждый выигранный раунд победитель ставил один щелбан проигравшему. В случае ничьи щелбаны не ставились. Сегодня утром Мирославу кажется, что он получ...
Вчера Ростислав с Мирославом играли в камень, ножницы, бумагу на щелбаны. За каждый
выигранный раунд победитель ставил один щелбан проигравшему. В случае ничьи щелбаны не
ставились.
Сегодня утром Мирославу кажется, что он получил слишком много щелбанов. Но, к сожалению,
он не может посчитать точное количество своих поражений, так как он запомнил только то, что
Ростислав показал камень r1 раз, ножницы s1 раз и бумагу p1 раз. А сам Мирослав показал камень
r2 раз, ножницы s2 раз, бумагу p2 раз.
Помогите Мирославу узнать, какое максимальное количество щелбанов он мог получить вчера
Гость
Ответ(ы) на вопрос:
ГостьУсловие проигрыша: ножницы против камня, камень против бумаги, бумага против ножниц.
Максимальное количество проигрышей Мирослава определяется максимально возможным количеством событий, когда возникали пары:
s2 ⇔ r1, r2 ⇔ p1, p2 ⇔ s1
Количество таких пар не превышает суммы следующих минимальных значений: K=min(s2,r1)+min(r1,p1)+min(p2,s1)
Не нашли ответ?
Похожие вопросы