저의 수학을 사랑하는 (소위 이과충이라고 불리는) 친구가 이것을 학교 여러곳에 뿌렸습니다.

그리고 저는 이 문제를 풀었습니다

방법은 이렇습니다

#include<iostream>
 
using namespace std;
 
#define max 6
 
int dot[max];
int so;
 
int pow(int n,int a)
{
    int n1 = n;
 
    for(int i=1;i<a;i++)
        n1 *= n;
 
    return n1;
}
 
int ant(int n)
{
    if(dot[n-1] != dot[n-2]) /// promising
    {
        if(n == max)
        {
            for(int i=0;i<max;i++)
                cout << dot[i] << ' ';
            cout << endl;
            //cout << "so++" << endl;
 
            if(dot[max-1] == 1)
            {
                //cout << "so--" << endl;
                so--;
            }
 
            so++;
            return 0;
        }
 
        else
        {
            for(int i=1;i<=4;i++)
            {
                dot[n] = i;
                ant(n+1);
            }
        }
    }
}
 
int main()
{
    ant(0);
    cout << pow(3,max) << " \ " << so;
}

여기서 나온 값에 1/3 배 했습니다.

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

또한 저는 이런 문제를 풀고 있습니다.

제가 짠 코드는 이렇습니다.

#include<iostream>
 
using namespace std;
 
int a[5][5];
int c;
 
bool promiseing(int x,int y)
{
    if(y >= 2 && x == 1)
    {
        x = 4;
        y--;
    }
    else
        x--;
 
    if(a[x][y]*a[x-1][y] == 0 || a[x][y]*a[x][y-1] == 0)
        return true;
    else
        return false;
}
 
int write(int x,int y)
{
    if(promiseing(x,y))
    {
        if(y == 5)
        {
            for(int i=1;i<5;i++)
            {
                for(int j=1;j<5;j++)
                {
                    cout << a[i][j] << ' ';
                }
                cout << endl;
            }
            cout << endl;
            c++;
            return 0;
        }
 
        else
        {
            if(x == 5)
            {
                write(1,y+1);
            }
 
            else
            {
                for(int i=0;i<=1;i++)
                    a[x][y] = i;
                write(x+1,y);
            }
        }
    }
}
 
int main()
{
    write(1,1);
 
    cout << c;
}

근데 안 돌아갑니다.

ㅠㅠ