Поскольку числа записаны в порядке убывания, одна сумма цифр двух разрядов равна 13, другая — 11. Чтобы число было наименьшим, необходимо, чтобы в старших разрядах находилась как можно меньшая цифра, следовательно сумма старших разрядов должна быть меньшей. При разложении 11 на слагаемые необходимо, чтобы одно из них было минимально возможным, поэтому представим 11 как сумму 2 и 9, это — первые две цифры искомого числа. Вторые две цифры получатся разложением числа 13 на слагаемые: 4 и 9. Следовательно, ответ 2949.
ответ: 2949.
Вот и все!
Объяснение:
#include <iostream>
#include <cassert>
using namespace std;
int wh(int x, int y) {
assert(y <= 8&&y>=1&&x>=1&&x<=8);
if (y == 8) {
return 1;
}
if(x==1)
return wh(x+1, y+1);
else if (x==8)
return wh(x - 1, y + 1);
else
return wh(x - 1, y + 1) + wh(x + 1, y + 1);
}
int main()
{
int x,y;
cin >> x>>y;
cout<<wh(x, y );
return 0;
}