В каких случаях значение функции, заданной с помощью оператора минимизации, не существует? f ( x ) = μ y ( P o w e r ( y , 3 ) = x ) f\left(x\right)=\mu_y\left(Power\left(y,3\right)=x\right) f ( x ) = μ y ( P o w e r ( y , 3 ) = x )

f ( 728 ) f\left(728\right) f ( 7 2 8 )

f ( 510 ) f\left(510\right) f ( 5 1 0 )

f ( 8 ) f\left(8\right) f ( 8 )

f ( 1000 ) f\left(1000\right) f ( 1 0 0 0 )

f ( 512 ) f\left(512\right) f ( 5 1 2 )

Дан оператор минимизации t ( x ) = μ y ( A d d ( S ( y ) , y ) = x ) t\left(x\right)=\mu_y\left(Add\left(S\left(y\right),y\right)=x\right) t ( x ) = μ y ( A d d ( S ( y ) , y ) = x ) Определите, какую функцию он вычисляет?

t ( x ) = x − 1 2 t\left(x\right)=\frac{x-1}{2} t ( x ) = 2 x − 1

t ( x ) = 2 x + 1 t\left(x\right)=2x+1 t ( x ) = 2 x + 1

t ( x ) = 2 x − 1 t\left(x\right)=2x-1 t ( x ) = 2 x − 1

t ( x ) = x + 1 2 t\left(x\right)=\frac{x+1}{2} t ( x ) = 2 x + 1

t ( x ) = x 2 − 1 t\left(x\right)=\frac{x}{2}-1 t ( x ) = 2 x − 1

Некоторую функцию можно вычислить используя конечное число операций суперпозиции, примитивной рекурсии и минимизации и следующий набор базовых функций P = { Z ( x ), S(x), I n m ( x 1 , x 2 ,…, x n ), Add ( x , y ), Mult ( x , y ) }. К какому классу ее можно отнести?

частично-рекурсивных

примитивно-рекурсивных

Выберите верные утверждения.Используемые обозначения: P в ы ч − к л а с с в ы ч и с л и м ы х ф у н к ц и й P_{выч}-\ класс\ вычислимых\ функций P в ы ч − к л а с с в ы ч и с л и м ы х ф у н к ц и й P р − к л а с с о б щ е р е к у р с и в н ы х ф у н к ц и й P_р-\ класс\ общерекурсивных\ функций P р − к л а с с о б щ е р е к у р с и в н ы х ф у н к ц и й P ч р − к л а с с ч а с т и ч н о − р е к у р с и в н ы х ф у н к ц и й P_{чр}-класс\ частично-рекурсивных\ функций P ч р − к л а с с ч а с т и ч н о − р е к у р с и в н ы х ф у н к ц и й P п р − к л а с с п р и м и т и в н о − р е к у р с и в н ы х ф у н к ц и й P_{пр}-класс\ примитивно-рекурсивных\ функций P п р − к л а с с п р и м и т и в н о − р е к у р с и в н ы х ф у н к ц и й

Функции в классе P п р P_{пр} P п р всюду определены.

Класс P п р P_{пр} P п р полностью входит в класс P ч р P_{чр} P ч р

Всюду определенные функции класса P ч р P_{чр} P ч р образуют класс P р P_р P р

P в ы ч = P ч р P_{выч}=P_{чр} P в ы ч = P ч р

t ( x ) = μ y ( M u l t ( y , 3 ) = x ) t\left(x\right)=\mu_y\left(Mult\left(y,3\right)=x\right) t ( x ) = μ y ( M u l t ( y , 3 ) = x ) Какова область определения функции t(x), заданной оператором минимизации

целые неотрицательные числа, кратные 3

натуральные числа, кратные 3

натуральные числа, большие 3

натуральные числа, больше либо равные 3

ТОИ. Вычислимые функции

Authored by Ольга Перескокова

Mathematics, Computers

University

Used 33+ times

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

Content View
Student View

15 questions

Show all answers

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Определить результат выражения при x=2, y=4, если схема примитивной рекурсии имеет вид:
$f\left(x,0\right)\ =\ S\left(Z\left(x\right)\right)$ $f\left(x,\ y+1\right)\ =\ Mult\left(Add\left(x,\ S\left(y\right)\right),f\left(x,y\right)\right)$

360

720

5040

240

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Чему равен двоичный логарифм значения функции $f\left(x\right)\ =\ Power\left(Mult\left(4,x\right),Power\left(x,2\right)\right)$
при x = 4?

128

$2^{64}$

MULTIPLE CHOICE QUESTION

3 mins • 1 pt

Схема примитивной рекурсии имеет вид
$P\left(0\right)=1$
$P\left(x+1\right)\ =\ Mult\left(P\left(x\right),Mult\left(Add\left(x,2\right),Add\left(x,2\right)\right)\right)$ Вычислите значения функции P(1), P(2) и P(3).

$P\left(1\right)=4,\ P\left(2\right)=36,P\left(3\right)=576$

$P\left(1\right)=9,P\left(2\right)=144,P\left(3\right)=3600$

$P\left(1\right)=1,P\left(2\right)=4,P\left(3\right)=36$

$P\left(1\right)=9,P\left(2\right)=81,P\left(3\right)=729$

MULTIPLE CHOICE QUESTION

3 mins • 1 pt

Схема примитивной рекурсии имеет вид:

$P\left(0\right)=0$ $P\left(x+1\right)=Add\left(P\left(x\right),S\left(Add\left(x,x\right)\right)\right)$

Найдите P(7).

MULTIPLE SELECT QUESTION

2 mins • 1 pt

Представьте функцию, используя операцию суперпозиции.
$f\left(x,y\right)=x^2+5y+1$

$f\left(x,y\right)=S\left(Add\left(Power\left(x,2\right),Mult\left(5,y\right)\right)\right)$

$f\left(x,y\right)=S\left(Add\left(Mult\left(x,x\right),Mult\left(5,y\right)\right)\right)$

$f\left(x,y\right)=S\left(Add\left(Power\left(x,2\right),Mult\left(5,x\right)\right)\right)$

$f\left(x,y\right)=Add\left(Mult\left(x,x\right),S\left(Add\left(5,y\right)\right)\right)$

MULTIPLE CHOICE QUESTION

3 mins • 1 pt

Определите функцию, вычисляемую схемой примитивной рекурсии.
$P\left(0\right)=1$ $P\left(x+1\right)=Mult\left(P\left(x\right),Mult\left(S\left(x\right),3\right)\right)$

$P\left(n\right)=3\cdot6\cdot9\cdot12\cdot...\cdot\left(3n\right)$

$P\left(n\right)=3\cdot6\cdot9\cdot12\cdot...\cdot\left(3n+3\right)$

$P\left(n\right)=6\cdot9\cdot12\cdot15\cdot...\cdot\left(3n\right)$

$P\left(n\right)=6\cdot9\cdot12\cdot15\cdot...\cdot\left(3n+3\right)$

MULTIPLE SELECT QUESTION

2 mins • 1 pt

В каких случаях значение функции, заданной с помощью оператора минимизации, не существует? $f\left(x\right)=\mu_y\left(Power\left(y,3\right)=x\right)$

$f\left(8\right)$

$f\left(1000\right)$

$f\left(510\right)$

$f\left(512\right)$

$f\left(728\right)$

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Найти сумму тех значений x из промежутка [0; 100] для которых существуют значения функции f(x), заданной оператором минимизации. $f\left(x\right)=\mu_y\left(Power\left(y,4\right)=x\right)$

1300

385

MULTIPLE CHOICE QUESTION

3 mins • 1 pt

Найти значение функции f(x), заданной схемой примитивной рекурсии
$f\left(0\right)=1$

$f\left(x+1\right)=Mult\left(Mult\left(Add\left(2,S\left(x\right)\right),3\right),f\left(x\right)\right)$ при x=3.

1620

540

29160

648

10.

MULTIPLE CHOICE QUESTION

3 mins • 1 pt

Дана схема примитивной рекурсии:
$f\left(0\right)=0$
$f\left(x+1\right)=Add\left(Power\left(S\left(x\right),S\left(x\right)\right),f\left(x\right)\right)$
Определите 10-е ненулевое слагаемое суммы f(x), вычисляемой данной схемой примитивной рекурсии.

$10^{10}$

$9^9$

$11^{11}$

$12^{12}$

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Continue with Google

Continue with Email

Continue with Microsoft

or continue with

Facebook

Apple

Others

By signing up, you agree to our Terms of Service & Privacy Policy

Already have an account?

Similar Resources on Wayground

20 questions

Conversion Metric to Metric

Quiz

•

7th Grade - University

10 questions

Mengenal Bentuk Aljabar

Quiz

•

7th Grade - University

10 questions

ASESMEN DIAGNOSTIK KOGNITIF

Quiz

•

9th Grade - University

10 questions

de Moivre's Theorem

Quiz

•

12th Grade - University

20 questions

NATURALESA DEL FOC

Quiz

•

University

14 questions

Quiz - CM6

Quiz

•

University

10 questions

Función Lineal

Quiz

•

University

14 questions

Excel Bezüge und Funktionen - SUMME, MAX, MIN, MITTELWERT

Quiz

•

University

Popular Resources on Wayground

6 questions

PRIDE Always and Everywhere

Presentation

•

12th Grade

20 questions

Lab Safety Quiz

Quiz

•

6th Grade

26 questions

KOR Review Kahoot Questions

Quiz

•

8th Grade

21 questions

Continents and Oceans

Quiz

•

6th Grade

12 questions

Unit Zero lesson 2 cafeteria

Presentation

•

9th - 12th Grade

20 questions

Parts of Speech

Quiz

•

5th Grade

10 questions

Riddles Riddles fun Riddles

Quiz

•

6th - 12th Grade

16 questions

Subject & Predicate

Quiz

•

5th Grade

Discover more resources for Mathematics

15 questions

Properties of Equality

Quiz

•

8th Grade - University

20 questions

Parent Functions

Quiz

•

9th Grade - University

10 questions

Expanded Form, Standard Form, Word Form

Quiz

•

3rd Grade - University

28 questions

Basic Subtraction Facts

Quiz

•

KG - University

ТОИ. Вычислимые функции

Чему равен двоичный логарифм значения функции f(x) = Power(Mult(4,x),Power(x,2))f\left(x\right)\ =\ Power\left(Mult\left(4,x\right),Power\left(x,2\right)\right)f(x) = Power(Mult(4,x),Power(x,2)) при x = 4?

Схема примитивной рекурсии имеет вид: P(0)=0P\left(0\right)=0P(0)=0 P(x+1)=Add(P(x),S(Add(x,x)))P\left(x+1\right)=Add\left(P\left(x\right),S\left(Add\left(x,x\right)\right)\right)P(x+1)=Add(P(x),S(Add(x,x))) Найдите P(7).

Представьте функцию, используя операцию суперпозиции. f(x,y)=x2+5y+1f\left(x,y\right)=x^2+5y+1f(x,y)=x2+5y+1

Определите функцию, вычисляемую схемой примитивной рекурсии. P(0)=1P\left(0\right)=1P(0)=1 P(x+1)=Mult(P(x),Mult(S(x),3))P\left(x+1\right)=Mult\left(P\left(x\right),Mult\left(S\left(x\right),3\right)\right)P(x+1)=Mult(P(x),Mult(S(x),3))

В каких случаях значение функции, заданной с помощью оператора минимизации, не существует? f(x)=μy(Power(y,3)=x)f\left(x\right)=\mu_y\left(Power\left(y,3\right)=x\right)f(x)=μy​(Power(y,3)=x)

Access all questions and much more by creating a free account

Similar Resources on Wayground

Popular Resources on Wayground

Discover more resources for Mathematics

Чему равен двоичный логарифм значения функции $f\left(x\right)\ =\ Power\left(Mult\left(4,x\right),Power\left(x,2\right)\right)$
при x = 4?

Схема примитивной рекурсии имеет вид:

$P\left(0\right)=0$ $P\left(x+1\right)=Add\left(P\left(x\right),S\left(Add\left(x,x\right)\right)\right)$

Найдите P(7).

Представьте функцию, используя операцию суперпозиции.
$f\left(x,y\right)=x^2+5y+1$

Определите функцию, вычисляемую схемой примитивной рекурсии.
$P\left(0\right)=1$ $P\left(x+1\right)=Mult\left(P\left(x\right),Mult\left(S\left(x\right),3\right)\right)$

В каких случаях значение функции, заданной с помощью оператора минимизации, не существует? $f\left(x\right)=\mu_y\left(Power\left(y,3\right)=x\right)$