База ответов ИНТУИТ

Структуры и алгоритмы компьютерной обработки данных

<<- Назад к вопросам

Сколько существует расстановок 5 ферзей на доске размера 55, при которой один из ферзей занимает центр доски?

(Отметьте один правильный вариант ответа.)

Варианты ответа
расстановок не существует
5
1
2(Верный ответ)
Похожие вопросы
Сколько существует основных расстановок 4 ферзей на доске размером 44?
Сколькими способами можно расставить 4 ферзей на доске размера 44?
Укажите вид функции временной трудоемкости для следующей функции в зависимости от размера массива
void out (int str,int slb, int m[max_x][max_y]){  int i,j;  for (i=0;i<str;i++)  {    for (j=0;j<slb;j++)      printf("%4d",m[i][j]);      printf("\n");    }}		
Укажите, что возвращает функция, фрагмент кода которой представлен ниже:
int f (int k,int x[max]) {  int i,m=x[0];  for (i=1;i<k;i++)    if (m>x[i])  m=x[i];  return m;}		
Укажите опорную схему рекурсивных вычислений, в которой возможен переход к задаче большей размерности
Укажите, что возвращает функция, фрагмент кода которой представлен ниже:
int d(int str,int slb, int m[max_x][max_y]){  int i,j,mm=m[0][0];  for(i=0;i<str;i++)    for(j=0;j<slb;j++)      if((i==j)&&(m[i][j]>mm))        mm=m[i][j];  return mm;}		
Укажите название алгоритма сортировки, фрагмент кода которой представлен ниже.
void Sort (int k,int x[max]) {  int i,j,buf;  for (i=k-1;i>0;i--)    for (j=0;j<i;j++)    if (x[j]>x[j+1]) {      buf=x[j];      x[j]=x[j+1];      x[j+1]=buf;     }}		
Укажите, какие действия с массивом выполняет функция, фрагмент кода которой представлен ниже:
void z (int k,int x[max]){  int i;  for (i=0;i<k;i++)     if (x[i]<0) x[i]=-x[i];}		
Укажите, какие действия с массивом выполняет функция, фрагмент кода которой представлен ниже:
void t(int str,int slb, int m[max][max],int min[max]){  int i,j;   for (j=0;j<slb;j++){    min[j]=0;    for (i=1;i<str;i++)      if (m[i][j]<m[min[j]][j])  min[j]=i;    }}		
Укажите опорную схему рекурсивных вычислений, в которой совокупность всех или части условий любой задачи оформлена в виде некоторого предиката