Ответы на задачи С3 icon

Ответы на задачи С3



НазваниеОтветы на задачи С3
Дата конвертации24.06.2012
Размер82.37 Kb.
ТипЗадача

© К. Поляков, 2009-2012

Ответы на задачи С3:


  1. Задача полностью аналогична первой задаче, разобранной в тексте. Рекуррентная формула, определяющая заполнение массива:

если N не делится на 2:

если N делится на 2: gif" name="object2" align=absmiddle width=124 height=21>

Таблица выглядит так:

N

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

K

1

2

2

4

4

6

6

10

10

14

14

20

20

26

26

36

В сокращенном варианте присутствуют только столбцы для чётных K:

N

1

2

4

6

8

10

12

14

16

K

1

2

4

6

10

14

20

26

36

Ответ: 36.

  1. Аналогична задаче 1.
    Ответ: 32.

  2. Рекуррентная формула, определяющая заполнение массива:

если N не делится ни на 2, ни на 3:

если N делится на 2 (но не на 3):

если N делится на 3 (но не на 2):

если N делится на 2 и на 3:

Таблица выглядит так:

N

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

K

1

2

3

5

5

10

10

15

18

23

23

38

38

48

53

68

68

96

Ответ: 96.

  1. Аналогична задаче 3.
    Ответ: 54.

  2. Аналогична задаче 3.
    Ответ: 38.

  3. Здесь, в отличие от предыдущих задач, две команды сложения. Очевидно, что и (двойку из 1 можно получить только как 2 = 1 + 1). Для произвольного последней командой может быть прибавление 1 и прибавление двойки (для всех ) и умножение на 3 (только если делится на 3). Поэтому рекуррентная формула выглядит так:

если N не делится на 3:

если N делится на 3:

Таблица выглядит так:

N

1

2

3

4

5

6

7

8

9

10

11

12

K

1

1

3

4

7

12

19

31

53

84

137

225

Ответ: 225.

  1. Аналогична задаче 6.
    Ответ: 448.

  2. Аналогична задаче 6.
    Ответ: 230.

  3. Аналогична задаче 6.
    Ответ: 572.

  4. Аналогична задаче 6.
    Ответ: 298.

  5. Аналогична задаче 1.
    Ответ: 15.

  6. Аналогична задаче 1.
    Ответ: 32.

  7. Аналогична задаче 1.
    Ответ: 15.

  8. Аналогична задаче 1.
    Ответ: 2.

  9. Аналогична задаче 6.
    Ответ: 102.

  10. (Т.В. Белова)
    Начальное значение последовательности:
    Рекуррентная формула, определяющая заполнение массива при :

если N не делится на 2 и не является квадратом целого числа:

если N не делится на 2 и является квадратом целого числа:

если N делится на 2 и не является квадратом целого числа:

если N делится на 2 и является квадратом целого числа:

Таблица выглядит так:

N

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

K

1

1

3

3

4

4

7

8

11

11

15

15

19

19

29

29

37

37

48





























































N

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38




K

48

59

59

74

77

92

92

111

111

130

130

159

159

188

188

229

229

266




Ответ: 266.

  1. Аналогична задаче 16.
    Ответ: 627.

  2. Аналогична задаче 16.
    Ответ: 92.




Похожие:

Ответы на задачи С3 iconОтветы на задачи A1-A13

Ответы на задачи С3 iconОтветы на задачи A1-A13

Ответы на задачи С3 iconДокументы
1. /ответы 9/архитектура компьютера.doc
2. /ответы...

Ответы на задачи С3 iconПредлагаю решить олимпиадные задачи! Правильные ответы укажите на странице нашего форума!

Ответы на задачи С3 iconОтветы на задачи
Первоначально тетради лежали в таком порядке: коричневая, красная, желтая, серая, синяя
Ответы на задачи С3 iconОтветы на задачи С3
Задача полностью аналогична первой задаче, разобранной в тексте. Рекуррентная формула, определяющая заполнение массива
Ответы на задачи С3 iconДокументы
1. /Ответы/1 Книга песен Петрарки.txt
2. /Ответы/10.txt
Ответы на задачи С3 iconОтветы на задачи команды «Многогранник» Один крокодил весит 3 гориллы
Тетради лежали на столе в следующем порядке: красная, коричневая, синяя, серая, жёлтая
Ответы на задачи С3 iconОтветы на задачи С1
Хотя в задании сказано «Приведите пример таких чисел a, b, X,…», значение X ни на что не влияет (см далее), в ответе можно указать...
Ответы на задачи С3 iconОтветы на задачи С1
Хотя в задании сказано «Приведите пример таких чисел a, b, X,…», значение X ни на что не влияет (см далее), в ответе можно указать...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©podelise.ru 2000-2014
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы

Разработка сайта — Веб студия Адаманов