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