Информатика

Всё о сервере, форум!
Основы программирования
ИНФОРМАЦИОННО-РАЗВЛЕКАТЕЛЬНЫЙ ПОРТАЛ

ИНФОРМАТИКА: ЕГЭ, ТЕОРИЯ, ПРАКТИКА, ТЕСТЫ

** Задумано несколько (не обязательно различных) натуральных чисел
ЕГЭ, ДОМАШНИЕ ЗАДАНИЯ > Теория вероятностей > ** Задумано несколько (не обязательно различных) натуральных чисел
 
Страницы:

Содержание заданий и решения
Example
Всего различных непустых множеств из n-элементов множества можно составить 2n-1
На доске выписано 7 чисел (7=23-1), значит они составлены из трёх чисел

Example
Задумано несколько (не обязательно различных) натуральных чисел. Эти числа и их все возможные суммы (по 2, по 3 и т.д.) выписывают на доску в порядке неубывания. Если какое-то число n, выписанное на доску, повторяется несколько раз, то на доске оставляется одно такое число n, а остальные числа, равные n, стираются. Например, если задуманы числа 1, 3, 3, 4, то на доске будет записан набор 1, 3, 4, 5, 6, 7, 8, 10, 11.

а) Приведите пример задуманных чисел, для которых на доске будет записан набор 2, 4, 6, 8.

б) Существует ли пример таких задуманных чисел, для которых на доске будет записан набор 1, 3, 4, 5, 6, 9, 10, 11, 12, 13, 14, 17, 18, 19, 20, 22?

в) Приведите все примеры задуманных чисел, для которых на доске будет записан набор 9, 10, 11, 19, 20, 21, 22, 30, 31, 32, 33, 41, 42, 43, 52.
РЕШЕНИЕ:

а) 2,4,6,8 последнее число 8 ⇒ сумма всех чисел равна 8. Первое число 2 - первым записано 2. Можно взять набор 2,2,2,2 или 2,2,4

б) 1, 3, 4, 5, 6, 9, 10, 11, 12, 13, 14, 17, 18, 19, 20, 22
последнее число 22 ⇒ сумма всех чисел равна 22. Первое число 1 - первым записано 1 Без первого числа сумма чисел 22-1=21
Такого числа нет в наборе ⇒ примера таких чисел не существует

в) 9, 10, 11, 19, 20, 21, 22, 30, 31, 32, 33, 41, 42, 43, 52
последнее число 52 ⇒ сумма всех чисел равна 52. Первое число 9 - первым записано 9 - оно же наименьшее число
52/9 = 5,7 ⇒ задумано не более 5 чисел
Если первыми написаны 2 девятки, то сумма 9+9=18, а у нас 10, 11 ⇒ 10 и 11 тоже записаны. Известны 3 числа 9,10,11
9+10+11=30 Сумма 52. Чисел не более 5. На другие числа остается 52-30=22 Это сумма чисел 10+12, 9+13, 11+11, 22
9+10+11+10+12 - не подходит, в наборе нет числа 12
9+10+11+ 9+13 - не подходит, в наборе нет числа 13
9+10+11+11+11 - не подходит, сумма 42 не получается
9+10+11+22
=======================

Ответ: а) 2,2,2,2 б) нет в)9,10,11,22

Example
Задумано несколько целых чисел. Набор этих чисел и их все возможные суммы (по 2, по 3 и т.д.) выписывают на доску в порядке неубывания. Например, если задуманы числа 2, 3, 5, то на доске будет выписан набор 2, 3, 5, 5, 7, 8, 10.

а) На доске выписан набор − 3, − 1, 1, 2, 3, 4, 6. Какие числа были задуманы?

б) Для некоторых различных задуманных чисел в наборе, выписанном на доске, число 0 встречается ровно 5 раз. Какое наименьшее количество чисел могло быть задумано?

в) Для некоторых задуманных чисел на доске выписан набор. Всегда ли по этому набору можно однозначно определить задуманные числа?
РЕШЕНИЕ:

а) Выписано 7 цифр ⇒ набор из 3 цифр (abc ⇒ a+b, a+c, b+c, a+b+c, a, b, c)
Если два числа положительны ⇒ в наборе суммы не менее 3 положительных чисел (как и у нас)⇒ два числа положительные ⇒ отрицательное число одно, минимальное -3
Максимальное положительное в наборе − 3, − 1, 1, 2, 3, 4, 6 число 6. Из набора 6=4+2
-3,4,2

б) Пусть за­ду­ман­ы числа, среди ко­то­рых нет нуля. Для них в на­бо­ре на доске ока­за­лось ровно k нулей.
Если до­ба­вить к за­ду­ман­ным чис­лам нуль, то на доске ока­жет­ся ровно 2k + 1 нулей
Если среди за­ду­ман­ных чисел есть нуль, то в на­бо­ре на доске ока­жет­ся нечётное ко­ли­че­ство нулей⇒ 0 встречается 5 раз (нечетное) ⇒ среди чисел есть 0.
Если задумано 3 не нулевых числа ⇒ на доске не более 1 нуля, если добавить 0 на доске не более 2k+1=3 нулей
Если задумано 4 не нулевых числа ⇒ на доске не более 3 нулей, если добавить 0 на доске не более 2k+1=7 нулей в том числе и 5.
Подберем набор чисел -2,-1,0,1,3

в) нет, не всегда.
a,b,(-a-b) и –a,-b,(a+b) дают одинаковый набор на доске a,b,-a,-b,a+b,-a-b,0
например −3, 1, 2 и −2, −1, 3 на доске будет вы­пи­сан один и тот же набор −3, −2, −1, 0, 1, 2, 3
=======================

Ответ: а) -3,4,2 б) 5 в)нет


Example
Задумано несколько целых чисел. Набор этих чисел и их все возможные суммы (по 2, по 3 и т.д.) выписывают на доску в порядке неубывания. Например, если задуманы числа 2, 3, 5, то на доске будет выписан набор 2, 3, 5, 5, 7, 8, 10.

а) На доске выписан набор − 5, − 2, 1, 3, 4, 6, 9. Какие числа были задуманы?

б) Для некоторых различных задуманных чисел в наборе, выписанном на доске, число 0 встречается ровно 6 раз. Какое наименьшее количество чисел могло быть задумано?

в) Для некоторых задуманных чисел на доске выписан набор. Всегда ли по этому набору можно однозначно определить задуманные числа?
РЕШЕНИЕ:

а) Выписано 7 цифр ⇒ набор из 3 цифр (abc ⇒ a+b, a+c, b+c, a+b+c, a, b, c)
Если два числа положительны ⇒ в наборе суммы не менее 3 положительных чисел (как и у нас)⇒ два числа положительные ⇒ отрицательное число одно, минимальное -5
Максимальное положительное в наборе − 5, − 2, 1, 3, 4, 6, 9 число 9. Из набора 9=6+3
-5,6,3

б) Пусть за­ду­ман­ы числа, среди ко­то­рых нет нуля. Для них в на­бо­ре на доске ока­за­лось ровно k нулей.
Если до­ба­вить к за­ду­ман­ным чис­лам нуль, то на доске ока­жет­ся ровно 2k + 1 нулей
Если среди за­ду­ман­ных чисел есть нуль, то в на­бо­ре на доске ока­жет­ся нечётное ко­ли­че­ство нулей⇒ 0 встречается 6 раз (четное) ⇒ среди чисел нет 0.
Если задумано 3 не нулевых числа ⇒ не более 1 суммы совпадает (на доске не более 1 нуля)
Если задумано 4 не нулевых числа ⇒ не более 3 сумм совпадает (на доске не более 3 нулей)
Если задумано 5 не нулевых числа ⇒ не более 4 сумм совпадает (на доске не более 4 нулей)
Подберем набор - 5 ; - 2; -1; 1; 2; 3, то на доске окажется ровно шесть нулей.
Значит, наименьшее количество задуманных чисел — 6

в) нет, не всегда.
a,b,(-a-b) и –a,-b,(a+b) дают одинаковый набор на доске a,b,-a,-b,a+b,-a-b,0
например −3, 1, 2 и −2, −1, 3 на доске будет вы­пи­сан один и тот же набор −3, −2, −1, 0, 1, 2, 3
=======================

Ответ: а) -5,6,3 б)6 в)нет

Example
Задумано несколько целых чисел. Набор этих чисел и их все возможные суммы (по 2, по 3 и т.д.) выписывают на доску в порядке неубывания. Например, если задуманы числа 2, 3, 5, то на доске будет выписан набор 2, 3, 5, 5, 7, 8, 10.

а) На доске выписан набор − 13, − 8, − 6, − 5, − 1, 2, 7. Какие числа были задуманы?

б) Для некоторых различных задуманных чисел в наборе, выписанном на доске, число 0 встречается ровно 7 раз. Какое наименьшее количество чисел могло быть задумано?

в) Для некоторых задуманных чисел на доске выписан набор. Всегда ли по этому набору можно однозначно определить задуманные числа?
РЕШЕНИЕ:

а) Выписано 7 цифр ⇒ набор из 3 цифр (abc ⇒ a+b, a+c, b+c, a+b+c, a, b, c)
Если два числа отрицательны ⇒ в наборе суммы не менее 3 отрицательных чисел (как и у нас)⇒ два числа отрицательных ⇒ положительное число одно, максимальное 7
Минимальное отрицательное в наборе − 13, − 8, − 6, − 5, − 1, 2, 7 число -13. Из набора -13=-8+(-5)
-8,-5,7

б) Пусть за­ду­ман­ы числа, среди ко­то­рых нет нуля. Для них в на­бо­ре на доске ока­за­лось ровно k нулей.
Если до­ба­вить к за­ду­ман­ным чис­лам нуль, то на доске ока­жет­ся ровно 2k + 1 нулей
Если среди за­ду­ман­ных чисел есть нуль, то в на­бо­ре на доске ока­жет­ся нечётное ко­ли­че­ство нулей⇒ 0 встречается 7 раз (нечетное) ⇒ среди чисел есть 0.
Если задумано 3 не нулевых числа ⇒ на доске не более 1 нуля, если добавить 0 на доске не более 2k+1=3 нулей
Если задумано 4 не нулевых числа ⇒ на доске не более 3 нулей, если добавить 0 на доске не более 2k+1=7
0,a,-a, b,-b. (0);(a-a);(b-b);(0+a-a);(0+b-b);(a-a+b-b);(0+a-a+b-b) -7сумм. Ответ n=5
Подберем набор чисел -2,-1,0,1,2

в) нет, не всегда.
a,b,(-a-b) и –a,-b,(a+b) дают одинаковый набор на доске a,b,-a,-b,a+b,-a-b,0
например −3, 1, 2 и −2, −1, 3 на доске будет вы­пи­сан один и тот же набор −3, −2, −1, 0, 1, 2, 3
=======================

Ответ: а) -8,-5,7 б) 5 в)нет

Example
Задумано несколько (не обязательно различных) натуральных чисел. Эти числа и их все возможные суммы (по 2, по 3 и т.д.) выписывают на доску в порядке неубывания. Если какое-то число n, выписанное на доску, повторяется несколько раз, то на доске оставляется одно такое число n, а остальные числа, равные n, стираются. Например, если задуманы числа 1, 3, 3, 4, то на доске будет записан набор 1, 3, 4, 5, 6, 7, 8, 10, 11.

а) Приведите пример задуманных чисел, для которых на доске будет записан набор 1, 2, 3, 4, 5, 6, 7, 8.

б) Существует ли пример таких задуманных чисел, для которых на доске будет записан набор 1, 3, 4, 5, 7, 9, 10, 11, 12, 13, 14, 16, 18, 19, 20, 22?

в) Приведите все примеры задуманных чисел, для которых на доске будет записан набор 5, 6, 8, 10, 11, 13, 14, 15, 16, 18, 19, 21, 23, 24, 29.
РЕШЕНИЕ:

а) 1, 2, 3, 4, 5, 6, 7, 8 последнее число 8 ⇒ сумма всех чисел равна 8. Первое число 1 - первым записано 1. Можно взять набор 1,1,1,2,3

б) 1, 3, 4, 5, 7, 9, 10, 11, 12, 13, 14, 16, 18, 19, 20, 22
последнее число 22 ⇒ сумма всех чисел равна 22. Первое число 1 - первым записано 1 Без первого числа сумма чисел 22-1=21
Такого числа нет в наборе ⇒ примера таких чисел не существует

в) 5, 6, 8, 10, 11, 13, 14, 15, 16, 18, 19, 21, 23, 24, 29
последнее число 29 ⇒ сумма всех чисел равна 29. Первое число 5 - первым записано 5 - оно же наименьшее число
29/5 = 5,8 ⇒ задумано не более 5 чисел
Если первыми написаны 2 пятерки, то сумма 5+5=10, а у нас 6, 8 ⇒ 6 и 8 тоже записаны. Известны 3 числа 5,6,8
5+6+8=19 Сумма 29. Чисел не более 5. На другие числа остается 29-19=10 Это сумма чисел 5+5, 10 (наименьшее число 5)
5+6+8+5+5
5+6+8+10
=======================

Ответ: а) 2,2,2,2 б) нет в)5,5,5,6,8 и 5,6,8,10

Страницы:
 
При копировании материала с сайта активная ссылка обязательна!
Сайт управляется SiNG cms © 2010-2015