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