HALP (from lesba)
ProRok
33553
|
754
|
0
1093
6
лесбияночки тут в дефилер чате спрашивает
"вобщем игра - есть ряд в котором четное количество чисел. Двое зачеркивают эти числа по очереди. Зачеркивать можно только те числа которые находятся с краю. В конце находят сумму всех чисел зачеркнутых каждым из игроков. Выйгрывает тот у кого сумма больше
Доказать что первый игрок при правильной стратегии никогда не наберет меньше второго "
помогите лесбияночкам :s29: :s29: :s29:
Добавить комментарий
Авторизуйтесь чтобы отправить комментарий
Комментарии
41000
|
1444
|
0
привет, Петенька!
50506
|
912
|
0
Привет Лесбияночкам!
по сабжу: играли в школе в такую, но пиздец хз как доказать такое :s23: :s23: :s23:
14489
|
449
|
0
не играл в такую. давайте лучше свергнем Фофо!
33553
|
754
|
0
reps)Largo пишет:
даров, Витенька! :s20:
33553
|
754
|
0
Bо мне бесы! пишет:
он пароль забыл :s3:
3697
|
148
|
0
Можно доказать два предельных случая - 1) все числа одинаковые, след первый наберет не меньше.
2) одно число перекрывает сумму всех остальных чисел и при игре оно всегда достается первому - потому что кол-во чисел - четное, он уменьшает его на 1 и делает нечетным, а второй делает их количество четным - след, в предельном случае, когда нельзя вычеркнуть большое число - это когда оно с обоих сторон окружено меньшими числами - это 3 - число нечетное, след его может достичь начинающий.
3) все случаи можно свести либо к 1, либо к 2.