На столе лежит стопка из красных и синих карт, на каждой из которых написано целое число, большее −32. При этом числа на картах одного цвета различны. Числа на всех синих картах делятся на 5, а на всех красных – на 8. Известно, что самое большое число на красной карте равно утроенному количеству синих карт, а самое большое число на синей карте равно количеству красных карт.
а) Может ли количество синих карт быть равным 1?
б) Может ли количество синих карт быть равным 40?
в) Какое наибольшее количество синих карт может быть на столе?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Обозначим количества синих и красных карточек через x и y. Синие числа кратны d и их максимум равен y; красные числа кратны e и их максимум равен kx. Все числа строго больше L. Поэтому y должно делиться на d, а kx - на e. Числа одного цвета различны.
d=5
e=8
k=3
L=−32
Шаг 2. Число кратных d в интервале (L,y] равно ⌊dy⌋−⌊dL⌋, а число кратных e в (L,kx] равно ⌊ekx⌋−⌊eL⌋. Эти количества должны быть не меньше x и y соответственно. Условия достаточны: выбираем нужное количество различных кратных из каждого интервала, обязательно включая его правый конец.
A=7
B=4
Шаг 3. Положим A=−⌊dL⌋, B=−⌊eL⌋. Из условий количества следует x≤dy+A и y≤ekx+B. Подставляя первое неравенство во второе и используя de>k, получаем y≤de−kd(kA+eB). Затем x≤⌊dymax⌋+A. Итак, проверка целых пар в указанных границах охватывает все возможные случаи.
ymax=7
xmax=8
Шаг 4. К найденным необходимым и достаточным условиям добавляем равенство из вопроса: фиксированное число синих, красных, общее количество или разность количеств. Проверяем все целые пары в доказанной конечной области.
q=1
K=0
Шаг 5. В доказанной конечной области нет целой пары, удовлетворяющей одновременно условию вопроса, делимости максимумов и двум ограничениям на число доступных кратных. Поэтому ответ отрицательный.
Шаг 6. Нет. Необходимые условия или полный конечный разбор исключают требуемый случай.
Шаг 1. Обозначим количества синих и красных карточек через x и y. Синие числа кратны d и их максимум равен y; красные числа кратны e и их максимум равен kx. Все числа строго больше L. Поэтому y должно делиться на d, а kx - на e. Числа одного цвета различны.
d=5
e=8
k=3
L=−32
Шаг 2. Число кратных d в интервале (L,y] равно ⌊dy⌋−⌊dL⌋, а число кратных e в (L,kx] равно ⌊ekx⌋−⌊eL⌋. Эти количества должны быть не меньше x и y соответственно. Условия достаточны: выбираем нужное количество различных кратных из каждого интервала, обязательно включая его правый конец.
A=7
B=4
Шаг 3. Положим A=−⌊dL⌋, B=−⌊eL⌋. Из условий количества следует x≤dy+A и y≤ekx+B. Подставляя первое неравенство во второе и используя de>k, получаем y≤de−kd(kA+eB). Затем x≤⌊dymax⌋+A. Итак, проверка целых пар в указанных границах охватывает все возможные случаи.
ymax=7
xmax=8
Шаг 4. К найденным необходимым и достаточным условиям добавляем равенство из вопроса: фиксированное число синих, красных, общее количество или разность количеств. Проверяем все целые пары в доказанной конечной области.
q=40
K=0
Шаг 5. В доказанной конечной области нет целой пары, удовлетворяющей одновременно условию вопроса, делимости максимумов и двум ограничениям на число доступных кратных. Поэтому ответ отрицательный.
Шаг 6. Нет. Необходимые условия или полный конечный разбор исключают требуемый случай.
Шаг 1. Обозначим количества синих и красных карточек через x и y. Синие числа кратны d и их максимум равен y; красные числа кратны e и их максимум равен kx. Все числа строго больше L. Поэтому y должно делиться на d, а kx - на e. Числа одного цвета различны.
d=5
e=8
k=3
L=−32
Шаг 2. Число кратных d в интервале (L,y] равно ⌊dy⌋−⌊dL⌋, а число кратных e в (L,kx] равно ⌊ekx⌋−⌊eL⌋. Эти количества должны быть не меньше x и y соответственно. Условия достаточны: выбираем нужное количество различных кратных из каждого интервала, обязательно включая его правый конец.
A=7
B=4
Шаг 3. Положим A=−⌊dL⌋, B=−⌊eL⌋. Из условий количества следует x≤dy+A и y≤ekx+B. Подставляя первое неравенство во второе и используя de>k, получаем y≤de−kd(kA+eB). Затем x≤⌊dymax⌋+A. Итак, проверка целых пар в указанных границах охватывает все возможные случаи.
ymax=7
xmax=8
Шаг 4. Сравниваем искомое количество по всем допустимым целым парам в доказанных границах. Ни одна пара не даёт большего значения. Для максимизирующей пары применяем конструкцию выбора кратных, поэтому верхняя граница достигается.
Kвсе=1
Rиск=8
Шаг 5. Полученная пара x, y удовлетворяет всем условиям. Берём x различных кратных d из (L,y], включая y, и y различных кратных e из (L,kx], включая kx. Так получаем требуемые карточки. Ниже проверены количества доступных кратных.