Всё, сдался и погуглил - решенее разбиением неочевидное, а я уже всю кибернематеку позабыл
Правда нагуглил два решения - второе покрасивше (с его помощью додумал насчёт 21 шара)
Всё, сдался и погуглил - решенее разбиением неочевидное, а я уже всю кибернематеку позабыл
Правда нагуглил два решения - второе покрасивше (с его помощью додумал насчёт 21 шара)
<div class='quotetop'>Цитата(White Hawk * 4.6.2008, 17:37) [snapback]249632[/snapback]</div>Не пойму. а почему обыкновенное разбиение не катит????Всё, сдался и погуглил - решенее разбиением неочевидное, а я уже всю кибернематеку позабыл
[/b]
1 вариант Худший расклад
8 и 7
4 и 4
2 и 2
1 и 1
4 и 3
2 и 2
1 и 1
итого 7 ходов.
Во втором случае
7 и 7 и 7 (так как два шара то одна кучка выбывает)
4 и 3
2 и 2
1 и 1
4 и 3
2 и 2
1 и 1
Итого 7 ходов.
Или я чтото туплю?????