ЕГЭ 2013В13

ПЕРЕБОР ВАРИАНТОВ, ДИНАМИЧЕСКОЕ

ПРОГРАММИРОВАНИЕ

СОДЕРЖАНИЕ

1.Решение простых заданий

2.Задания с дополнительными

условиями

ЗАДАНИЕ

РЕШЕНИЕ

РЕШЕНИЕ

N = 3

3 4 5 6 7 8 9 1

0

1

1

1

2

1

3

1

4

1

5

1

6

1

7

1

8

1

9

2

0

2

1

2

2

2

31

(1) (2)

NK

N = 4

3 4 5 6 7 8 9 1

0

1

1

1

2

1

3

1

4

1

5

1

6

1

7

1

8

1

9

2

0

2

1

2

2

2

31 1

(1) (2)

NK

N = 5

3 4 5 6 7 8 9 1

0

1

1

1

2

1

3

1

4

1

5

1

6

1

7

1

8

1

9

2

0

2

1

2

2

2

31 1 1

(1) (2)

NK

N = 6

3 4 5 6 7 8 9 1

0

1

1

1

2

1

3

1

4

1

5

1

6

1

7

1

8

1

9

2

0

2

1

2

2

2

31 1 1

(1) (2)

К6 = +

11 2

NK

= 2

N = 7

3 4 5 6 7 8 9 1

0

1

1

1

2

1

3

1

4

1

5

1

6

1

7

1

8

1

9

2

0

2

1

2

2

2

31 1

(1) (2)

11 2

NK 2

N = 8

3 4 5 6 7 8 9 1

0

1

1

1

2

1

3

1

4

1

5

1

6

1

7

1

8

1

9

2

0

2

1

2

2

2

31 1 1

(1) (2)

К8 = +

11 2

NK

= 3

221 3

N = 9

3 4 5 6 7 8 9 1

0

1

1

1

2

1

3

1

4

1

5

1

6

1

7

1

8

1

9

2

0

2

1

2

2

2

31 1

(1) (2)

11 2

NK 332

N = 10

3 4 5 6 7 8 9 1

0

1

1

1

2

1

3

1

4

1

5

1

6

1

7

1

8

1

9

2

0

2

1

2

2

2

31 1

(1) (2)

11 2

NK 332 4

N = 11

3 4 5 6 7 8 9 1

0

1

1

1

2

1

3

1

4

1

5

1

6

1

7

1

8

1

9

2

0

2

1

2

2

2

31 1

(1) (2)

11 2

NK 432 3 4

И так далее …

3 4 5 6 7 8 9 1

0

1

1

1

2

1

3

1

4

1

5

1

6

1

7

1

8

1

9

2

0

2

1

2

2

2

31 1

(1) (2)

11 2

NK 432 3 4 6 6 8 8 11 11 14 14 18 18 22 22

Ответ: 22 программы

ДОПОЛНИТЕЛЬНОЕ УСЛОВИЕ В ЗАДАНИИ

ЗАДАНИЯ1) У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 1

2. умножь на 2

Сколько есть программ, которые число 1 преобразуют в число 16? Ответ обоснуйте.

2) У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 1

2. умножь на 4

Сколько есть программ, которые число 1 преобразуют в число 55? Ответ обоснуйте.

ЗАДАНИЯ13. У исполнителя Калькулятор две команды, которым

присвоены номера:

1. прибавь 1

2. умножь на 4

Сколько есть программ, которые число 1 преобразуют в число 32? Ответ обоснуйте.

14. У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 2

2. умножь на 2

Сколько есть программ, которые число 1 преобразуют в число 24? Ответ обоснуйте.

ЗАДАНИЯ15. У исполнителя Калькулятор две команды, которым

присвоены номера:

1. прибавь 1

2. умножь на 3

Сколько есть программ, которые число 5 преобразуют в число 49? Ответ обоснуйте.

16. У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 3

2. умножь на 3

Сколько есть программ, которые число 5 преобразуют в число 27? Ответ обоснуйте.

ИСТОЧНИКИ ЗАДАНИЙ1. ЕГЭ по информатике (2013) К. Поляков