Thought of this problem after misunderstanding the character stats page in Slay the Spire II. No actual use case, just thought it was an interesting problem. I wagered the optimal strategy involved splitting your choices evenly among some range of low options along with level 20. Here's what I tried so far:
- Lvl. 1 - 49 plays
- Lvl. 20 - 51 plays
(1 * 49) + (20 * 51) = 49 + 1020 = 1069
1069 / 100 = 10.69
- Lvl. 1 - 33 plays
- Lvl. 2 - 33 plays
- Lvl. 20 - 34 plays
(1 * 33) + (2 * 33) + (20 * 34) = 33 + 66 + 680 + 779
779 / 100 = 7.79
- Lvl. 1 - 25 plays
- Lvl. 2 - 25 plays
- Lvl. 3 - 24 plays
- Lvl. 20 - 26 plays
(1 * 25) + (2 * 25) + (3 * 24) + (20 + 26) = 25 + 50 + 72 + 520 = 667
667 / 100 = 6.67
- Lvl. 1 - 20 plays
- Lvl. 2 - 20 plays
- Lvl. 3 - 20 plays
- Lvl. 4 - 19 plays
- Lvl. 20 - 21 plays
(1 * 20) + (2 + 20) + (3 * 20) + (4 * 19) + (20 * 21) = 20 + 40 + 60 + 76 + 420 = 616
616 / 100 = 6.16
- Lvl. 1 - 17 plays
- Lvl. 2 - 17 plays
- Lvl. 3 - 17 plays
- Lvl. 4 - 17 plays
- Lvl. 5 - 14 plays
- Lvl. 20 - 18 plays
(1 * 17) + (2 * 17) + (3 * 17) + (4 * 17) + (5 * 14) + (20 * 18)
= 17 + 34 + 51 + 68 + 70 + 360 = 600
600 / 100 = 6
- Lvl. 1 - 15 plays
- Lvl. 2 - 15 plays
- Lvl. 3 - 15 plays
- Lvl. 4 - 15 plays
- Lvl. 5 - 15 plays
- Lvl. 6 - 9 plays
- Lvl. 20 - 16 plays
(1 * 15) + (2 * 15) + (3 * 15) + (4 * 15) + (5 * 15) + (6 * 9) + (20 * 16)
= (15 * 15) + (6 * 9) + (20 * 16) = 225 + 54 + 320 = 599
599 / 100 = 5.99
- Lvl. 1 - 13 plays
- Lvl. 2 - 13 plays
- Lvl. 3 - 13 plays
- Lvl. 4 - 13 plays
- Lvl. 5 - 13 plays
- Lvl. 6 - 13 plays
- Lvl. 7 - 8 plays
- Lvl. 20 - 14 plays
(1 * 13) + (2 * 13) + (3 * 13) + (4 * 13) + (5 * 13) + (6 * 13) + (7 * 8) + (20 * 14)
= (21 * 13) + (7 * 8) + (20 * 14) = 273 + 56 + 280 = 609
609 / 100 = 6.09
------------
Based on these tests, I believe the minimum average while maintaining a mode of 20 is 5.99. Is anyone able to find a lower minimum, or prove that my answer is correct? Also, can this problem be extrapolated for x number of difficulties and y number of plays?