Xoşbəxt biletlər (Həll təhlili)

Üçrəqəmli ədədlərin ($n$-in rəqəm cəmi ilə başlaya bilən ədədlər) sayını $p$ hesablayacağıq. Hər hansı bir rəqəm cəmi $n$ olan üçrəqəmli ədəddən başqa bir rəqəm cəmi $n$ olan üçrəqəmli ədədi çıxsaq, bəxtiyarlıq bileti alınacaq. Buna görə, bəxtiyarlıq biletlərinin sayı p^2-ə bərabərdir.

Nümunə

n = 1 olduğu vəziyyəti nəzərdən keçirək. Rəqəm cəmi $1$ olan üçrəqəmli ədədlər $001$, $010$ və $100$ olacaq. Onlardan hansı birini başqa biri ilə birləşdirsək, $9$ bəxtiyarlıq bileti alırıq.

Alqoritmin tətbiqi

Girişdəki $n$ dəyərini oxuyuruq.

scanf("%d",&n);

$p$ dəyişənində rəqəm cəmi $n$ olan üçrəqəmli ədədlərin sayı hesablanır.

p = 0;

\overline{ijk} üçrəqəmli ədədin rəqəmlərini yoxlayırıq. Əgər onun rəqəm cəmi $n$-ə bərabərdirsə, $p$ dəyərini $1$ artırırıq.

for(i = 0; i <= 9; i++)
for(j = 0; j <= 9; j++)
for(k = 0; k <= 9; k++)
  if (i + j + k == n) p++;

Nəticəni hesablayır və çıxış edir.

res = p * p;
printf("%d\n",res);

Java tətbiqi

import java.util.*;

public class Main 
{
  public static void main(String args[]) 
  {
    Scanner con = new Scanner(System.in);
    int n = con.nextInt();
    int p = 0;
    for(int i = 0; i <= 9; i++)
    for(int j = 0; j <= 9; j++)
    for(int k = 0; k <= 9; k++)
      if (i + j + k == n) p++;
    
    int res = p * p;
    System.out.println(res);
    con.close();
  }
}

Python tətbiqi

Girişdən $n$ dəyərini oxuyuruq.

n = int(input())

$p$ dəyişənində rəqəm cəmi $n$ olan üçrəqəmli ədədlərin sayı hesablanır.

p = 0

\overline{ijk} üçrəqəmli ədədin rəqəmlərini yoxlayırıq. Əgər onun rəqəm cəmi $n$-ə bərabərdirsə, $p$ dəyərini $1$ artırırıq.

for i in range(10):
  for j in range(10):
    for k in range(10):
      if (i + j + k == n): p += 1

Nəticəni hesablayır və çıxış edir.

res = p * p;
print(res)