Различные синие карточки

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Суммы чисел по цветам
  2. Необходимое и достаточное условие

    Сначала: Суммы чисел по цветам

  3. Допустимые количества и конструкция

    Сначала: Необходимое и достаточное условие

  4. Конструкция

    Сначала: Допустимые количества и конструкция

  5. Ответ: да

    Сначала: Конструкция

  6. Суммы чисел по цветам

    Сначала: Ответ: да

  7. Необходимое и достаточное условие

    Сначала: Суммы чисел по цветам

  8. Допустимые количества и конструкция

    Сначала: Необходимое и достаточное условие

  9. Конструкция

    Сначала: Допустимые количества и конструкция

  10. Ответ: нет

    Сначала: Конструкция

  11. Суммы чисел по цветам

    Сначала: Ответ: нет

  12. Необходимое и достаточное условие

    Сначала: Суммы чисел по цветам

  13. Допустимые количества и конструкция

    Сначала: Необходимое и достаточное условие

  14. Конструкция

    Сначала: Допустимые количества и конструкция

  15. Ответ

    Сначала: Конструкция

Разобранный пример

Есть синие и красные карточки. Всего карточек 50 штук. На каждой карточке написано натуральное число. Среднее арифметическое всех чисел равно 16. Все числа на синих карточках разные. При этом любое число на синей карточке больше, чем любое на красной. Числа на синих увеличили в 2 раза, после чего среднее арифметическое стало равно 31,2.

а) Может ли быть 10 синих карточек?

б) Может ли быть 10 красных карточек?

в) Какое наибольшее количество синих карточек может быть?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Пусть BB и RR - суммы синих и красных чисел. Исходная сумма равна NN, умноженному на исходное среднее. Увеличение общей суммы после удвоения синих чисел равно BB. По разности сумм находим BB, затем RR.
B=760B=760
R=40R=40
Шаг 2. При bb синих карточках красных r=N−br=N-b. Так как красные числа натуральны и имеют сумму RR, нужно 1≤r≤R1\leq r\leq R, а их максимум не меньше ⌈Rr⌉\left\lceil \frac{R}{r}\right\rceil. Поэтому разные синие числа, большие всех красных, имеют сумму не меньше b⋅⌈Rr⌉+b(b+1)2b\cdot\left\lceil \frac{R}{r}\right\rceil +\frac{b(b+1)}{2}. Эти условия достаточны: распределяем RR между красными наиболее равномерно, берём bb последовательных чисел выше максимума красных и весь остаток синей суммы прибавляем к последнему синему числу.
Шаг 3. Перебираем 1≤b<N1\leq b<N по доказанному условию. Таблица содержит все допустимые количества синих карточек. Для выбранного значения показываем оба списка чисел: суммы и порядок по цветам проверяются непосредственно.
T=(10;11;12;13;14;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35)\mathcal T=\left(10;11;12;13;14;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35\right)
Шаг 4. Выписываем значения, полученные из условия и доказанного конечного разбора.
T=((2;3;4;5;6;7;8;9;10;706);(1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1))\mathcal T=\left(\left(2;3;4;5;6;7;8;9;10;706\right);\left(1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1;1\right)\right)
Шаг 5. Да. Приведённая конструкция удовлетворяет всем требованиям.
Шаг 1. Пусть BB и RR - суммы синих и красных чисел. Исходная сумма равна NN, умноженному на исходное среднее. Увеличение общей суммы после удвоения синих чисел равно BB. По разности сумм находим BB, затем RR.
B=760B=760
R=40R=40
Шаг 2. При bb синих карточках красных r=N−br=N-b. Так как красные числа натуральны и имеют сумму RR, нужно 1≤r≤R1\leq r\leq R, а их максимум не меньше ⌈Rr⌉\left\lceil \frac{R}{r}\right\rceil. Поэтому разные синие числа, большие всех красных, имеют сумму не меньше b⋅⌈Rr⌉+b(b+1)2b\cdot\left\lceil \frac{R}{r}\right\rceil +\frac{b(b+1)}{2}. Эти условия достаточны: распределяем RR между красными наиболее равномерно, берём bb последовательных чисел выше максимума красных и весь остаток синей суммы прибавляем к последнему синему числу.
Шаг 3. Перебираем 1≤b<N1\leq b<N по доказанному условию. Таблица содержит все допустимые количества синих карточек. Для выбранного значения показываем оба списка чисел: суммы и порядок по цветам проверяются непосредственно.
T=(10;11;12;13;14;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35)\mathcal T=\left(10;11;12;13;14;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35\right)
Шаг 4. Выписываем значения, полученные из условия и доказанного конечного разбора.
T={}\mathcal T=\left\{\right\}
Шаг 5. Нет. Необходимое и достаточное условие либо полная конечная область исключает такой случай.
Шаг 1. Пусть BB и RR - суммы синих и красных чисел. Исходная сумма равна NN, умноженному на исходное среднее. Увеличение общей суммы после удвоения синих чисел равно BB. По разности сумм находим BB, затем RR.
B=760B=760
R=40R=40
Шаг 2. При bb синих карточках красных r=N−br=N-b. Так как красные числа натуральны и имеют сумму RR, нужно 1≤r≤R1\leq r\leq R, а их максимум не меньше ⌈Rr⌉\left\lceil \frac{R}{r}\right\rceil. Поэтому разные синие числа, большие всех красных, имеют сумму не меньше b⋅⌈Rr⌉+b(b+1)2b\cdot\left\lceil \frac{R}{r}\right\rceil +\frac{b(b+1)}{2}. Эти условия достаточны: распределяем RR между красными наиболее равномерно, берём bb последовательных чисел выше максимума красных и весь остаток синей суммы прибавляем к последнему синему числу.
Шаг 3. Перебираем 1≤b<N1\leq b<N по доказанному условию. Таблица содержит все допустимые количества синих карточек. Для выбранного значения показываем оба списка чисел: суммы и порядок по цветам проверяются непосредственно.
T=(10;11;12;13;14;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35)\mathcal T=\left(10;11;12;13;14;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35\right)
Шаг 4. Выписываем значения, полученные из условия и доказанного конечного разбора.
T=((4;5;6;7;8;9;10;11;12;13;14;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35;36;37;63);(2;2;2;2;2;3;3;3;3;3;3;3;3;3;3))\mathcal T=\left(\left(4;5;6;7;8;9;10;11;12;13;14;15;16;17;18;19;20;21;22;23;24;25;26;27;28;29;30;31;32;33;34;35;36;37;63\right);\left(2;2;2;2;2;3;3;3;3;3;3;3;3;3;3\right)\right)
Шаг 5. Записываем найденное значение.
3535

Открыть задачу целиком

Попробовать самостоятельно