Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Алтайский государственный технический университет им. И.И.Ползунова

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

sutkova-mlta

.pdf

Скачиваний:

Добавлен:

14.02.2015

Размер:

318.55 Кб

Скачать

☆

<<< < Предыдущая 12 / 42 3 4 > Следующая >>>

		x + y
	[			]+1 .	log		(x − y).
2)			x			2
		3)

№ 2.

1)[log2(x + y + 3)].

2)Число простых чисел, не превосходящих x.

3)x − y.

№ 3.

1)Наименьшее общее кратное x и y.

2)[log2 (x +1)].

3)Cy

x , где Cxy =1 при y ≥ x.

x −5C

№ 4.
1)	Число ненулевых цифр в десятичном представлении
числа x, стоящих на нечетных позициях.
2)	[log3 x + 2]+1.			3)
2)	[log3 x + 2]+1.			3)			x
									.
							− 2
						y	− 2
№ 5.
1)	Число ненулевых цифр в троичном представлении

числа x.			x!					x + y
2)				.	3)					.
2)		[log20	x +1]+1	.	3)		2xy − 3			.

№ 6.

1) Наибольший простой делитель числа x.

2) [x+1		].	3)	log3 x
	y + x				.

				x + 2y

№ 7.
		x
1)			.

	y

2)Наименьшее общее кратное x2 + 1 и 2y + x.

3)x − lg x.

№ 8.

1) Число цифр “3” в пятом представлении числа x.

2)				3)	log x +		4	.
2)	n			3)			4
	n
	[ x+1]!.				2		xy
					2

№ 9.		x2				.
1)	x +	x2	+	x + y	2x +1	.

2)Наибольший общий делитель чисел x2 + y и y2 + x

3)log 2 x.

№ 10.

1) [x2].

2) Число простых чисел, не превосходящих x2 + y2.

3) x		− log		xy.
	y		3

№ 11.	[y
1)
		x+1+z].
2) Наименьшее общее кратное чисел x, x2, y, x + y.
3)	log(xy +y).
№ 12.

1)sg[xy − xy + x].

2)Наибольший общий делитель чисел x + y, x2y и xy2. x3 − y

3)x2 + z .

№ 13.

1)[log3(xy+4)].

2)Число простых делителей числа .xy + x.

3)3x + y.

№ 14.

1)	x	− x.


y +1			x
2) Простое число с номером x. 3)			x	− x.
2) Простое число с номером x. 3)				− x.
			y + 1

№ 15.

№ 16.

1)sg[3log3 x+2].

2)Минимальное простое число, принадлежащее отрезку

[x, y].

3) 3 log 3 x + 2.

		x + 2

1)			+ [log y x] !
	y + 1

2) Число единиц в двоичном представлении числа x.

3)	lg x + lg				x	.

					y
№ 17.	x		y
1)	∑	lg		.

	i=1		i

2)Количество ненулевых знаков в десятичном представлении числа x.

3)∑x lg yi .i=1

№ 18.1) [3x]. [xy]

2) Наибольший простой делитель числа x.

3) x − y .

№ 19.

1).[lg(1+ x)].

2)Наименьшее общее кратное чисел x, y и z.

3)x − 2.

№ 20.
№ 20.	1) .	[log	2	(x2 − z)]
			2
				−	1	.
		y z		−	1
					x

2)Максимальное четное число на отрезке [x; y].

3)log2 (x2 1− z).z

y −

№21.			C y x ≥ y
1)	f (x, y)=		x
1)	f (x, y)=		x2
					x < y.
					x < y.
		y		3

2)Количество цифр 5 в восьмеричном представлении

числа x.

3)x2 + 1

C y −	x	.

x	y − 3

№ 22.

1) Число простых чисел, не превосходящих заданное x.


2)		x		где 0	t = t.
				,
				,
	x + x		y + 1

					14

3) log 2 x − log 3 xy.

№ 23.

1) Наибольшее простое число, не превосходящее x.
2)		3)	x + y
2)	[x 3].	3)	x + y
				.
				.
			logx y

№ 24.

1) [log2(x+10)].

2) Число простых делителей числа x. 3) y −1.

№ 25.

				[log2 x]
1)	10

			2
	x		2	+ y + z

2)	Количество четных цифр в десятичном представлении
x, стоящих на нечетных позициях.
3)			10log2 x
3)			10log2 x		− y+3	x	.
		x2 + y − z			− y+3		.
		x2 + y − z				z

Б. Задания с низким уровнем сложности

№ 26.

1) [lg(4+ x)].

x − y . 2) Наименьшее общее кратное чисел x и y. 3) z

№ 27.

1)sgx[ ÷yx].

2)Сумма делителей числа x. 3) x.

№ 28.
1)	Наибольший общий делитель чисел x и y.
	x+ y
	x+ y	xy + 2x	2				Cy(log				x + log		y).
2)		xy + 2x			.	3)	Cy(log			3	x + log	2	y).
2)						3)		x		3		2
№ 29.
	sg			2 .
	sg	x2 + y2		2 .

1)
1)
2)	Число простых делителей xy + 1. 3) lg(1+ x).
№ 30.
1)	Сумма делителей числа x.
	log2(x + 2)
	log2(x + 2)							xy
					.				.
		(x + 3) + 4

2)	log3					3)		x

№ 31.

1)[3lg(x + 1)].

2)Число простых чисел, не превосходящих заданное x.

xy − 1.

3) x + y

№ 32.

	2
x		+ [lg x]
			.
		2

1)

2)Число общих делителей чисел x и y. x2 + lg x.

3)2

№ 33.

1)[

Произведение увеличенных на один делителей x.

y + x − xy.

№ 34.

y + x

− y

Сумма удвоенных делителей числа x. 3)

№ 35.

1)[log2(x2 + y2 + 2)].

Произведение удвоенных делителей числа x. 3)

№ 36.

2) Наибольший общий делитель чисел x и y. 3) x − 2y.

2.3 Лабораторная работа № 3

Тема: Машина Тьюринга. Синтез. Доказательство вычислимости функции по Тьюрингу.

Цели и задачи работы: изучение логики работы машины Тьюринга, разработка машины Тьюринга, выполняющей вычисление функции.

Теоретические сведения о работе приведены в конспекте лекций, литературе [1-3].

Описание используемых средств для выполнения работы : операционная система Windows ХР/7, Visual Studio 2008-2010,

программа automat или другой тестер для проверки правильности работы машины Тьюринга.

Методика выполнения работы:

1.Изучить способы задания и логику работы машины Тьюринга.

2.Определить, какую функцию вычисляет заданная машина Тьюринга (задание 1).

3. Доказать вычислимость	функции по Тьюрингу.
(задание 2).

4.Протестировать машину Тьюринга на всевозможных значениях аргументов функции.

5.Продемонстрировать преподавателю работу МТ. Требования к отчету:

Отчет по лабораторной должен содержать титульный

лист, запись аналитического вида функции по заданию 1, команды МТ или граф по заданию 2.

Защита лабораторной, помимо теоретических вопросов, включает выполнение практического задания по построению МТ, предложенной преподавателем.

Индивидуальные задания:

А. Задания с обычным уровнем сложности

№1.
1) f(x, y, z) = ?		2)
1 → 1R
1 → εR 1 → εR	ε → 1E			1, x ≤ 1,
1 → εR 1 → εR	ε → 1E		x
		f (x, y) =		,x > 1&y ≤ 3,
		f (x, y) =		,x > 1&y ≤ 3,
		y − 2
			y,x > 1&y > 3.

→ Ε → Ε	→ 1R

№ 2.
1) f(x, y) = ?	2)
→ Ε
				x + y		,z ≤ 3,
						,z ≤ 3,
1 → εR → 1Ε				z −1
1 → εR → 1Ε				z −1
		x + y
	f (x, y, z) =				,z > 3&y		≤ 3,


			y
1 → 1E	x + y + z,z > 3&y > 3.
1 → 1E

№ 3.
1) f(x, y, z, t) = ?
1 → 1Ε	1 → 1R

→ εR 1 → εR ε → εL

→ E → 1R

x ÷ y,x > 2&y > 2,

= ≤ ≤

f (x, y, z) x y, x 2&y 2,

x + y + 2.,иначе

№ 4.

1) f(x, y) = ?

1 → 1R

ε → 1L 1 → 1L ε → 1R

1 → 1L 1 → 1E→ 1R

ε → 1L

		x,y + z + t > 3,
		x
	f (x, y, z,t) =	x	≤ 3.
		,y + z + t	≤ 3.
2)	y − 2
2)
№ 5.
1) f(x, y, z, t) = ?
ε → 1L → Ε		1 → εR
	1 → εR 1 → εR ε → εE
→ L		→ εR

1, x ≤1,

			x
	f (x, y, z) =				,x > 1&z	≤ 3,
	f (x, y, z) =		z −	2	,x > 1&z	≤ 3,
			z −	2
2)		x + y		+ z,x > 1&z > 3.
2)
№ 6.
1) f(x, y, z) = ?						2)
	1 → 1R
→ εR → 1R			1 → 1E			y −1,x > 3,


						f (x, y) = xy − 2,x < 3,
							0,x = 3.
1 → εR		ε → εE					0,x = 3.
1 → εR		ε → εE

<<< < Предыдущая 12 / 42 3 4 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
14.02.2015849.92 Кб7STP 12570-2006.doc
#
14.02.2015801.79 Кб5STP 12570-2006.doc
#
14.02.2015693.76 Кб9STP 12570-2006.doc
#
23.09.2019267.78 Кб0Stroitelstvo.doc
#
14.02.20151.35 Mб37stup448.pdf
#
14.02.2015318.55 Кб11sutkova-mlta.pdf
#
14.02.20152.07 Mб11Suverov_Istoria.pdf
#
12.03.20162.06 Mб8Suverov_Istoria.pdf
#
14.02.20151.67 Mб23sytkova-paano.pdf
#
16.11.2019104.96 Кб2Tehnologiya-transportnyh-processov.doc
#
21.11.2019107.52 Кб2Teil Passau aus Кравченко.doc