Переборные задачи

Содержание

Слайд 2

Переборные задачи

Переборные задачи

Слайд 3

Чтобы решить переборную задачу, нужно:

Перебрать все варианты;

Проверить условие;

Выбрать подходящие значения.

Чтобы решить переборную задачу, нужно: Перебрать все варианты; Проверить условие; Выбрать подходящие значения.

Слайд 4

В основе программы:
FOR ПАРАМЕТР= начало TO конец STEP шаг
ТЕЛО ЦИКЛА
NEXT ПАРАМЕТР

Здесь

В основе программы: FOR ПАРАМЕТР= начало TO конец STEP шаг ТЕЛО ЦИКЛА
перебираются варианты значений

Здесь происходит проверка условия и нужные вычисления

Слайд 5

Помни!!!


FOR P = 3 TO 10 STEP 5
P=P+2 { или INPUT

Помни!!! FOR P = 3 TO 10 STEP 5 P=P+2 { или
P}
NEXT P

Так нельзя!!!

На экране:
3
8

FOR P = 3 TO 10 STEP 5
PRINT P
NEXT P

Слайд 6

Задача №1

На промежутке от 1 до N найти все числа, которые делятся

Задача №1 На промежутке от 1 до N найти все числа, которые
на свою последнюю цифру.

Решение:
Что дано?
Какие значения нужно перебрать?
Какое условие надо проверить?
Что нужно сделать с выбранными значениями?

Слайд 7

Мы выяснили:

FOR X = 1 TO N

CLS
PRINT “ВВЕДИ КОНЕЧНОЕ ЗНАЧЕНИЕ”
INPUT N

NEXT

Мы выяснили: FOR X = 1 TO N CLS PRINT “ВВЕДИ КОНЕЧНОЕ
X
END

IF X MOD посл.цифра = 0 THEN PRINT X

Слайд 8

Итак:

CLS
PRINT “ВВЕДИ КОНЕЧНОЕ ЗНАЧЕНИЕ”
INPUT N
FOR X = 1 TO N
C=

Итак: CLS PRINT “ВВЕДИ КОНЕЧНОЕ ЗНАЧЕНИЕ” INPUT N FOR X = 1
X MOD 10
IF X MOD C = 0 THEN PRINT X
NEXT X
END

Протестируйте решение при N=15

Слайд 9

Окончательный вариант

CLS
PRINT “ВВЕДИ КОНЕЧНОЕ ЗНАЧЕНИЕ”
INPUT N
FOR X = 1 TO N
C=

Окончательный вариант CLS PRINT “ВВЕДИ КОНЕЧНОЕ ЗНАЧЕНИЕ” INPUT N FOR X =
X MOD 10
IF C<>0 THEN IF X MOD C = 0 THEN PRINT X
NEXT X
END

Слайд 10

Задача №2 (сами)

На промежутке от 1 до N найти числа, которые делятся

Задача №2 (сами) На промежутке от 1 до N найти числа, которые
на 3 или на 5. Сколько их?

Слайд 11

Задача №3

Решение:
Что дано?
Какие значения нужно перебрать?
Какое условие надо проверить?
Что нужно сделать с

Задача №3 Решение: Что дано? Какие значения нужно перебрать? Какое условие надо
выбранными значениями?

Найти все трехзначные числа, которые кратны 7 и сумма цифр которых кратна 7. Сколько их?

Слайд 12

CLS
FOR X = 100 TO 999

Мы выяснили:

IF (X MOD 7 =

CLS FOR X = 100 TO 999 Мы выяснили: IF (X MOD
0) AND (сумма цифр MOD 7=0) THEN

PRINT X

K = K + 1

END IF
NEXT X
PRINT “ВСЕГО:”, K
END

Слайд 13

Определение суммы цифр трехзначного числа:

Первая цифра:

C1= X \ 100

Вторая цифра:

C2= X \

Определение суммы цифр трехзначного числа: Первая цифра: C1= X \ 100 Вторая
10 MOD 10

Третья цифра:

C3= X MOD 10

Сумма цифр:

S = C1 + C2 + C3

Слайд 14

CLS
FOR X = 100 TO 999
C1= X \100
С2 =X \10

CLS FOR X = 100 TO 999 C1= X \100 С2 =X
MOD 10
C3 = X MOD 10
S=C1 + C2 + C3
IF (X MOD 7=0) AND (S MOD 7 =0) THEN
PRINT X
K = K + 1
END IF
NEXT X
PRINT “ВСЕГО:”, K
END

Окончательный вариант

Слайд 15

Задачи №4,5,6 (сами)

Заданы начало и конец катушки автобусных билетов (четырехзначные номера). Напечатать

Задачи №4,5,6 (сами) Заданы начало и конец катушки автобусных билетов (четырехзначные номера).
все счастливые билеты на катушке. Сколько их?
Дано натуральное число N. Вывести на экран все его делители.
Дано натуральное число N. Простое ли оно?

Слайд 16

Задача №7 (для любознательных)

Найти трехзначное число, квадрат которого оканчивается тремя одинаковыми цифрами,

Задача №7 (для любознательных) Найти трехзначное число, квадрат которого оканчивается тремя одинаковыми цифрами, отличными от нуля.
отличными от нуля.
Имя файла: Переборные-задачи.pptx
Количество просмотров: 109
Количество скачиваний: 0