Показать скрытый текст Первый мудрец должен стремиться увеличивать минимальное расстояние между числами (первоначально оно равно 1: МинРас = 1.
Кроме того перед ним всегда нечётное кол-во чисел = 2^К + 1 и он должен зачеркнуть 2^(К-1) число. Поэтому он зачёркивает каждое второе.
Т.е. сначала - 1,3,5,...,1023.
Второй мудрец заинтересован не помогать первому в этом и поэтому будет зачёркивать цифры с краю (можно с обоих, но проще - с одного)
Таким образом 2-й мудрец просто гарантированно не увеличит минимум расстояния.
Вот, собственно, и всё:
1. На первом шаге 1-й мудрец обеспечит минимум расстояния в 2. Остаётся 513 чисел
2. 2-й не увеличит его. Остаётся 255 чисел
3. 1-й -> МинРас = 4, остаётся 127 чисел
4. 2-й, 4, 65
5. 1, 8, 33
6. 2, 8, 17
7. 1, 16, 9
8. 2, 16, 5
9. 1, 32, 3
10.2, 32, 2
Второй должен заплатить 1-му 32
