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

Выводим целочисленную модель, доказываем полноту области и получаем ответ с конструкцией достижимости.

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

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

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

  1. Целые числа и необходимые условия
  2. Граница и достижимость
  3. Количество карточек и максимумы

    Сначала: Целые числа и необходимые условия, Граница и достижимость

  4. Число доступных кратных

    Сначала: Количество карточек и максимумы

  5. Конечные верхние границы

    Сначала: Число доступных кратных

  6. Условие пункта

    Сначала: Конечные верхние границы

  7. Отсутствие подходящих пар

    Сначала: Условие пункта

  8. Ответ: нет

    Сначала: Отсутствие подходящих пар

  9. Достижимость максимума

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

  10. Подходящая пара и конструкция

    Сначала: Достижимость максимума

  11. Ответ

    Сначала: Подходящая пара и конструкция

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

На столе лежит стопка из красных и синих карт, на каждой из которых написано целое число, большее −32-32. При этом числа на картах одного цвета различны. Числа на всех синих картах делятся на 5, а на всех красных – на 8. Известно, что самое большое число на красной карте равно утроенному количеству синих карт, а самое большое число на синей карте равно количеству красных карт.

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

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

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

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

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

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

Шаг 1. Обозначим количества синих и красных карточек через xx и yy. Синие числа кратны dd и их максимум равен yy; красные числа кратны ee и их максимум равен kxkx. Все числа строго больше LL. Поэтому yy должно делиться на dd, а kxkx - на ee. Числа одного цвета различны.
d=5d=5
e=8e=8
k=3k=3
L=−32L=-32
Шаг 2. Число кратных dd в интервале (L, y](L,\,y] равно ⌊yd⌋−⌊Ld⌋\left\lfloor \frac{y}{d}\right\rfloor -\left\lfloor \frac{L}{d}\right\rfloor, а число кратных ee в (L, kx](L,\,kx] равно ⌊kxe⌋−⌊Le⌋\left\lfloor \frac{kx}{e}\right\rfloor -\left\lfloor \frac{L}{e}\right\rfloor. Эти количества должны быть не меньше xx и yy соответственно. Условия достаточны: выбираем нужное количество различных кратных из каждого интервала, обязательно включая его правый конец.
A=7A=7
B=4B=4
Шаг 3. Положим A=−⌊Ld⌋A=-\left\lfloor \frac{L}{d}\right\rfloor, B=−⌊Le⌋B=-\left\lfloor \frac{L}{e}\right\rfloor. Из условий количества следует x≤yd+Ax\leq\frac{y}{d}+A и y≤kxe+By\leq\frac{kx}{e}+B. Подставляя первое неравенство во второе и используя de>kde>k, получаем y≤d(kA+eB)de−ky\leq\frac{d(kA+eB)}{de-k}. Затем x≤⌊ymax⁡d⌋+Ax\leq\left\lfloor \frac{y\max}{d}\right\rfloor +A. Итак, проверка целых пар в указанных границах охватывает все возможные случаи.
ymax⁡=7y_{\max}=7
xmax⁡=8x_{\max}=8
Шаг 4. К найденным необходимым и достаточным условиям добавляем равенство из вопроса: фиксированное число синих, красных, общее количество или разность количеств. Проверяем все целые пары в доказанной конечной области.
q=1q=1
K=0K=0
Шаг 5. В доказанной конечной области нет целой пары, удовлетворяющей одновременно условию вопроса, делимости максимумов и двум ограничениям на число доступных кратных. Поэтому ответ отрицательный.
Шаг 6. Нет. Необходимые условия или полный конечный разбор исключают требуемый случай.
Шаг 1. Обозначим количества синих и красных карточек через xx и yy. Синие числа кратны dd и их максимум равен yy; красные числа кратны ee и их максимум равен kxkx. Все числа строго больше LL. Поэтому yy должно делиться на dd, а kxkx - на ee. Числа одного цвета различны.
d=5d=5
e=8e=8
k=3k=3
L=−32L=-32
Шаг 2. Число кратных dd в интервале (L, y](L,\,y] равно ⌊yd⌋−⌊Ld⌋\left\lfloor \frac{y}{d}\right\rfloor -\left\lfloor \frac{L}{d}\right\rfloor, а число кратных ee в (L, kx](L,\,kx] равно ⌊kxe⌋−⌊Le⌋\left\lfloor \frac{kx}{e}\right\rfloor -\left\lfloor \frac{L}{e}\right\rfloor. Эти количества должны быть не меньше xx и yy соответственно. Условия достаточны: выбираем нужное количество различных кратных из каждого интервала, обязательно включая его правый конец.
A=7A=7
B=4B=4
Шаг 3. Положим A=−⌊Ld⌋A=-\left\lfloor \frac{L}{d}\right\rfloor, B=−⌊Le⌋B=-\left\lfloor \frac{L}{e}\right\rfloor. Из условий количества следует x≤yd+Ax\leq\frac{y}{d}+A и y≤kxe+By\leq\frac{kx}{e}+B. Подставляя первое неравенство во второе и используя de>kde>k, получаем y≤d(kA+eB)de−ky\leq\frac{d(kA+eB)}{de-k}. Затем x≤⌊ymax⁡d⌋+Ax\leq\left\lfloor \frac{y\max}{d}\right\rfloor +A. Итак, проверка целых пар в указанных границах охватывает все возможные случаи.
ymax⁡=7y_{\max}=7
xmax⁡=8x_{\max}=8
Шаг 4. К найденным необходимым и достаточным условиям добавляем равенство из вопроса: фиксированное число синих, красных, общее количество или разность количеств. Проверяем все целые пары в доказанной конечной области.
q=40q=40
K=0K=0
Шаг 5. В доказанной конечной области нет целой пары, удовлетворяющей одновременно условию вопроса, делимости максимумов и двум ограничениям на число доступных кратных. Поэтому ответ отрицательный.
Шаг 6. Нет. Необходимые условия или полный конечный разбор исключают требуемый случай.
Шаг 1. Обозначим количества синих и красных карточек через xx и yy. Синие числа кратны dd и их максимум равен yy; красные числа кратны ee и их максимум равен kxkx. Все числа строго больше LL. Поэтому yy должно делиться на dd, а kxkx - на ee. Числа одного цвета различны.
d=5d=5
e=8e=8
k=3k=3
L=−32L=-32
Шаг 2. Число кратных dd в интервале (L, y](L,\,y] равно ⌊yd⌋−⌊Ld⌋\left\lfloor \frac{y}{d}\right\rfloor -\left\lfloor \frac{L}{d}\right\rfloor, а число кратных ee в (L, kx](L,\,kx] равно ⌊kxe⌋−⌊Le⌋\left\lfloor \frac{kx}{e}\right\rfloor -\left\lfloor \frac{L}{e}\right\rfloor. Эти количества должны быть не меньше xx и yy соответственно. Условия достаточны: выбираем нужное количество различных кратных из каждого интервала, обязательно включая его правый конец.
A=7A=7
B=4B=4
Шаг 3. Положим A=−⌊Ld⌋A=-\left\lfloor \frac{L}{d}\right\rfloor, B=−⌊Le⌋B=-\left\lfloor \frac{L}{e}\right\rfloor. Из условий количества следует x≤yd+Ax\leq\frac{y}{d}+A и y≤kxe+By\leq\frac{kx}{e}+B. Подставляя первое неравенство во второе и используя de>kde>k, получаем y≤d(kA+eB)de−ky\leq\frac{d(kA+eB)}{de-k}. Затем x≤⌊ymax⁡d⌋+Ax\leq\left\lfloor \frac{y\max}{d}\right\rfloor +A. Итак, проверка целых пар в указанных границах охватывает все возможные случаи.
ymax⁡=7y_{\max}=7
xmax⁡=8x_{\max}=8
Шаг 4. Сравниваем искомое количество по всем допустимым целым парам в доказанных границах. Ни одна пара не даёт большего значения. Для максимизирующей пары применяем конструкцию выбора кратных, поэтому верхняя граница достигается.
Kвсе=1K_{\text{все}}=1
Rиск=8R_{\text{иск}}=8
Шаг 5. Полученная пара xx, yy удовлетворяет всем условиям. Берём xx различных кратных dd из (L, y](L,\,y], включая yy, и yy различных кратных ee из (L, kx](L,\,kx], включая kxkx. Так получаем требуемые карточки. Ниже проверены количества доступных кратных.
x=8x=8
y=5y=5
C=8C=8
D=7D=7
Шаг 6. Записываем полученное значение.
88

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

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