Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
мат логика.doc
Скачиваний:
33
Добавлен:
09.02.2015
Размер:
3.86 Mб
Скачать

371. Задание {{ 83 }} тз 83 Тема 6-38-0

Какие правильные рассуждения бывают?

£ правило отрицания, правило заключение, правило силлогизма, правило расширенного силлогизма, правило контропозиции.

£ правило отрицания, правило заключение, правило расширенного заключения, правило силлогизма, правило контропозиции.

R правило отрицания, правило заключение, правило силлогизма, правило контропозиции, правило расширенной контропозиции.

£ правило отрицания, правило расширенного отрицания, правило заключение, правило силлогизма, правило контропозиции.

372. Задание {{ 299 }} тз № 299

В каком виде запишется рассуждение при помощи логических обозначений? «Если многоугольник правильный, то в него можно вписать окружность; в данный многоугольник нельзя вписать окружность; следовательно, данный многоугольник не правильный».

£ ;

£ ;

R ;

£

373. Задание {{ 300 }} ТЗ № 300

В каком виде запишется рассуждение при помощи логических обозначений? «Если данный многоугольник правильный, то в него можно вписать окружность; данный многоугольник правильный; следовательно, в данный многоугольник можно вписать окружность»

£ ;

£ ;

R

£

374. Задание {{ 301 }} ТЗ № 301

В каком виде запишется рассуждение при помощи логических обозначений? «Если число делится на 2 и делится на 3, то оно делится на 6; следовательно, если число делится на 2 и не делится на 6, то оно не делится на 3».

£ ;

£

£

R

375. Задание {{ 302 }} ТЗ № 302

В каком виде запишется рассуждение при помощи логических обозначений? «Если число делится на 3 и делится на 5, то оно делится на 15; следовательно, если число делится на на 3 и не делится на 15, то оно не делится на 5».

£ ;

£

£ ;

R

376. Задание {{ 303 }} ТЗ № 303

В каком виде запишется рассуждение при помощи логических обозначений? «Если треугольник равнобедренный, то две его стороны равны; если две стороны треугольника равны, то два угла его равны; следовательно, если треугольник равнобедренный, то два угла его равны».

£ ;

R

£

£

377. Задание {{ 304 }} ТЗ № 304

В каком виде запишется рассуждение при помощи логических обозначений? «Если число делится на 6, то оно делится на 2; следовательно, если число не делится на 2, то оно не делится на 6»

£ ;

£ ;

R

£ .

378. Задание {{ 305 }} ТЗ № 305

В каком виде запишется рассуждение при помощи логических обозначений? «Если число делится на 15, то оно делится на 3; следовательно, если число не делится на 3, то оно не делится на 15»

£

£

R

£ .

379. Задание {{ 306 }} ТЗ № 306

В каком виде запишется рассуждение при помощи логических обозначений? «Если число делится на 21, то оно делится на 3; данное число делится на 21; следовательно, оно не делится на 3»

R

£ ;

£

£ .

380. Задание {{ 307 }} ТЗ № 307

В каком виде запишется рассуждение при помощи логических обозначений? «Если треугольник равнобедренный, то две его стороны равны; следовательно, если две стороны треугольника не равны, то треугольник не равнобедренный»

£ ;

£ ;

R

£

381. Задание {{ 308 }} ТЗ № 308

В каком виде запишется рассуждение при помощи логических обозначений? «Если треугольник равнобедренный, то два угла его равны; следовательно, если два угла треугольника не равны, то треугольник не равнобедренный»

£

£

R

£ .

Правильные и неправильные рассуждения (2)

Машина Тьюринга

Строение машины Тьюринга

382. Задание {{ 84 }} ТЗ 84 Тема 7-40-0

Каковы общие требования предъявляемые к алгоритмам?

£ Алгоритм должен быть: универсальным, конечным, сложным;

£ Алгоритм должен быть: универсальным, бесконечным, элементарным;

£ Алгоритм должен быть: индивидуальным, конечным, элементарным;

R Алгоритм должен быть: универсальным, конечным, элементарным.

383. Задание {{ 85 }} ТЗ 85 Тема 7-40-0

Из чего состоит всякая машина Тьюринга?

£ ленты, читающей головки, алфавита, внутреннего состояния;

£ читающей ленты, алфавита, внутреннего состояния, программы команд;

£ ленты, читающей головки, алфавита, внутреннего состояния, внешнего состояния;

R ленты, читающей головки, алфавита, внутреннего состояния, программы команд.

384. Задание {{ 86 }} ТЗ 86 Тема 7-40-0

Сколько символов можно вписывать в каждую ячейку ленты?

R один;

£ два;

£ три;

£ сколько угодно.

385. Задание {{ 87 }} ТЗ 87 Тема 7-40-0

За один такт работы машины Тьюринга читающая головка может передвигаться влево и воспринимать ...

£ соседнюю с верху ячейку;

£ соседнюю с права ячейку;

R соседнюю слева ячейку;

£ ту же ячейку.

386. Задание {{ 88 }} ТЗ 88 Тема 7-40-0

За один такт работы машины Тьюринга читающая головка может передвигаться вправо и воспринимать ...

£ соседнюю с верху ячейку;

R соседнюю с права ячейку;

£ соседнюю слева ячейку;

£ ту же ячейку.

387. Задание {{ 89 }} ТЗ 89 Тема 7-40-0

За один такт работы машины Тьюринга читающая головка может остаться на месте и воспринимать ...

£ соседнюю с верху ячейку;

£ соседнюю с права ячейку;

£ соседнюю слева ячейку;

R ту же ячейку.

388. Задание {{ 90 }} ТЗ 90 Тема 7-40-0

Какие операции над машинами Тьюринга мы можем проводить?

£ Произведение машин, произведение машин с разветвлением, сложение машин;

£ Произведение машин, произведение машин с разветвлением и циклом, сложение машин;

R Произведение машин, произведение машин с разветвлением, произведение машин с разветвлением и циклом;

£ Произведение машин, сложение машин, деление машин.

389. Задание {{ 309 }} ТЗ № 309

В каком случае, говорят, что машина Тьюринга стандартно воспринимает натуральное число ?

£ если обрабатываемая лента содержит единиц в одном из обрабатываемых лент;

R если обрабатываемая лента содержит единиц в одном из обрабатываемых лент;

£ если обрабатываемая лента содержит единиц в одном из обрабатываемых лент;

£ если обрабатываемая лента содержит единиц в одном из обрабатываемых лент.

390. Задание {{ 310 }} ТЗ № 310

Говорят, что машина Тьюринга стандартно воспринимает кортеж натуральных чисел , если обрабатываемая лента имеет вид:

£

£

£

R

391. Задание {{ 311 }} ТЗ № 311

Даны две машины и. Новая машинас начальным состояниеми конечным состояниемназывается …

£ разветвлением и циклом машины наи.

£ разветвлением машины наи

R произведением машин и.

£ объединением машин и.

Операции над машинами Тьюринга

392. Задание {{ 314 }} ТЗ № 314

Машина Тьюринга задана программой команд

М

0

1

Начальная лента

Машина остановится через … шагов.

£ 5

£ 6

R 4

£ 1

393. Задание {{ 315 }} ТЗ № 315

Машина Тьюринга задана программой команд

М

0

1

Начальная лента

Машина остановится через … шагов.

£ 5

R 6

£ 4

£ 1.

394. Задание {{ 316 }} ТЗ № 316

Машина Тьюринга задана программой команд

М

0

1

Начальная лента

Машина остановится через … шагов.

£ 5

R 2

£ 4

£ 1

395. Задание {{ 317 }} ТЗ № 317

Машина Тьюринга задана программой команд

М

0

1

Начальная лента

£ 5

£ 6

£ 4

R 8

396. Задание {{ 318 }} ТЗ № 318

Машина Тьюринга задана программой команд

М

0

1

Начальная лента

Машина остановится через … шагов.

£ 6

£ 4

£ 9

R 9

397. Задание {{ 319 }} ТЗ № 319

Машина Тьюринга задана программой команд

М

0

1

Начальная лента

Машина остановится через … шагов.

£ 5

£ 6

£ 4

R 7

398. Задание {{ 320 }} ТЗ № 320

Машина Тьюринга задана программой команд

М

0

1

Начальная лента

Машина остановится через … шагов.

£ 5;

£ 6

R 8

£ 9.

399. Задание {{ 321 }} ТЗ № 321

Машина Тьюринга задана программой команд

М

0

1

Начальная лента

Машина остановится через … шагов

R 5

£ 6;

£ 4;

£ 7

400. Задание {{ 312 }} ТЗ № 312

Машина Тьюринга задана программой команд

М

0

1

Начальная лента

Машина остановится через … шагов.

R 5;

£ 6

£ 4

£ 1

401. Задание {{ 313 }} ТЗ № 313

Машина Тьюринга задана программой команд

М

0

1

Начальная лента

Машина остановится через … шагов.

£ 5

R 6

£ 4

£ 1

Работа машины Тьюринга

402. Задание {{ 322 }} ТЗ № 322

Машина Тьюринга задана программой команд

М

0

1

Начальная лента

Третьей лентой её работы будет …

R

£

£

£

403. Задание {{ 323 }} ТЗ № 323

Машина Тьюринга задана программой команд

М

0

1

Начальная лента

Третьей лентой её работы будет …

£

R

£

£

404. Задание {{ 324 }} ТЗ № 324

Машина Тьюринга задана программой команд

М

0

1

Начальная лента

Третьей лентой её работы будет

£

£

R

£

405. Задание {{ 325 }} ТЗ № 325

Машина Тьюринга задана программой команд

М

0

1

Начальная лента

Третьей лентой её работы будет …

£

£

£

R

406. Задание {{ 326 }} ТЗ № 326

Машина Тьюринга задана программой команд

М

0

1

Начальная лента

Третьей лентой её работы будет

R

£

£

£

407. Задание {{ 327 }} ТЗ № 327

Машина Тьюринга задана программой команд

М

0

1

Начальная лента

Третьей лентой её работы будет …

£

R

£

£

408. Задание {{ 328 }} ТЗ № 328

Машина Тьюринга задана программой команд

М

0

1

Начальная лента

Третьей лентой её работы будет …

£

£

R

£

409. Задание {{ 329 }} ТЗ № 329

Машина Тьюринга задана программой команд

М

0

1

Начальная лента

Третьей лентой её работы будет

£

£

£

R

410. Задание {{ 330 }} ТЗ № 330

Машина Тьюринга задана программой команд

М

0

1

Начальная лента

Третьей лентой её работы будет

£

£

R

£

411. Задание {{ 331 }} ТЗ № 331

Машина Тьюринга задана программой команд

М

0

1

Начальная лента . Третьей лентой её работы будет

R

£

£

£