Можно ли разменять 25 рублей десятью монетами достоинством в 1,2 и 5 рублей

    for(int i5=0; i5<=5; i5++)
        for(int i2=0; i2<=10; i2++)
            for(int i1=0; i1<=10; i1++)
            if(i5+i2+i1==10)
                if(i5*5+i2*2+i1==25)
                    cout<<i5<<"*5+"<<i2<<"*2+"<<i1<<"=25\n";

    for(int i5=0; i5<=5; i5++)
        for(int i2=0; i2<=10-i5; i2++) {
            i1 = 10 - i2 - i5;
            if(i5*5+i2*2+i1==25)
                    cout<<i5<<"*5+"<<i2<<"*2+"<<i1<<"=25\n";
        }

#include <iostream>
 
using namespace std;
 
int main(){
int i1,i2,i5;
for( i1=0;i1<=10;i1++)
{
  i2=(25-4*i1)/3;
  i5=(5+i1)/3;
if(i1+i2+i5==10 &&  i2>=0 && i5>=0)
cout<<"1 * "<<i1<<" + 2 * "<<i2<<" +5 * "<< i5<<"= 25\n";
}
    system("pause>NULL");
    return 0;
}

#include <iostream>
#include <random>
…
 
    std::mt19937 generator((std::random_device())()); 
    std::uniform_int_distribution<int> random_i1(0, 25),
                                                       random_i2(0, 12),
                                                       random_i5(0, 5);
    int i1, i2, i5;
    while (true)
    {
        i1 = random_i1(generator);
        i2 = random_i2(generator);
        i5 = random_i5(generator);
        if (i1 + i2*2 + i5*5 == 25)
            std::cout << "1: " << i1 << "\n2: "<< i2 << "\n5: " << i5 << std::endl;
          
    }

int m[] = {1,2,5};
 
string f(int s, int i, string r) {
    if (s<0 || i<0) return "no";
    else if (s==0 && i==0) return r;
        
    string z;
    for(int j=0; j<3; j++) {
        z = f(s-m[j], i-1, r+" "+to_string(m[j]));
        if (z!="no") return z;
    }
    return z;
}
int main() { cout << f(25, 10, ""); }