Есть 60 карточек, на каждой из которых написано натуральное число больше 1. Все числа различные. На обратной стороне каждой карточки ставят цветовую отметку: если число делится на 3 — красную, если на 4 — синюю, если на 5 — зелёную. Получилось так, что на каждой карточке поставлено не менее двух цветовых отметок.
а) Какое наибольшее количество карточек может быть с числами меньше 200?
б) Получилось, что на k карточках есть только синяя и зелёная отметки, на k карточках — только синяя и красная, на k карточках — только красная и зелёная. Найдите наименьшее возможное значение наибольшего числа среди чисел, указанных на карточках.
в) Карточек с двумя отметками, одна из которых синяя, получилось 37. Найдите наименьшее возможное значение наибольшего числа среди указанных на карточках.
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Числа с двумя или тремя отметками разбиваем на классы: делящиеся только на первую и вторую величины, только на первую и третью, только на вторую и третью и на все три. Класс полностью определяется остатком по общему кратному трёх делителей. В варианте ровно с двумя отметками четвёртый класс исключён.
T=((0;3);(1;4);(2;5))
Шаг 2. Для границы M считаем количество доступных различных чисел каждого класса не больше M. Выбрать нужное число карточек можно тогда и только тогда, когда вместимостей хватает для заданных количеств классов. Для равных количеств проверяем все 0≤k≤⌊3N⌋, а остаток заполняем тройными отметками. Для заданного числа карточек с синей отметкой отдельно проверяем синюю и оставшуюся группы.
T=(13;10;6;3)
Шаг 3. Записываем найденное значение.
32
Шаг 1. Числа с двумя или тремя отметками разбиваем на классы: делящиеся только на первую и вторую величины, только на первую и третью, только на вторую и третью и на все три. Класс полностью определяется остатком по общему кратному трёх делителей. В варианте ровно с двумя отметками четвёртый класс исключён.
Шаг 2. Для границы M считаем количество доступных различных чисел каждого класса не больше M. Выбрать нужное число карточек можно тогда и только тогда, когда вместимостей хватает для заданных количеств классов. Для равных количеств проверяем все 0≤k≤⌊3N⌋, а остаток заполняем тройными отметками. Для заданного числа карточек с синей отметкой отдельно проверяем синюю и оставшуюся группы.
M=520
T=(35;26;18;8)
Шаг 3. Увеличиваем M от 2 до явной достаточной границы L(N+1), где L−НОК трёх делителей: в рассматриваемых классах за каждый период L встречается хотя бы одно число. Первая допустимая граница - минимум. В таблице её вместимости и выбранные количества; выписываем соответствующие наименьшие числа каждого класса.
T=(18;18;18;6)
Шаг 4. Выписываем значения, полученные из условия и доказанного конечного разбора.
Шаг 1. Числа с двумя или тремя отметками разбиваем на классы: делящиеся только на первую и вторую величины, только на первую и третью, только на вторую и третью и на все три. Класс полностью определяется остатком по общему кратному трёх делителей. В варианте ровно с двумя отметками четвёртый класс исключён.
Шаг 2. Для границы M считаем количество доступных различных чисел каждого класса не больше M. Выбрать нужное число карточек можно тогда и только тогда, когда вместимостей хватает для заданных количеств классов. Для равных количеств проверяем все 0≤k≤⌊3N⌋, а остаток заполняем тройными отметками. Для заданного числа карточек с синей отметкой отдельно проверяем синюю и оставшуюся группы.
M=372
T=(25;18;12;6)
Шаг 3. Увеличиваем M от 2 до явной достаточной границы L(N+1), где L−НОК трёх делителей: в рассматриваемых классах за каждый период L встречается хотя бы одно число. Первая допустимая граница - минимум. В таблице её вместимости и выбранные количества; выписываем соответствующие наименьшие числа каждого класса.
T=(25;18;12;5)
Шаг 4. Выписываем значения, полученные из условия и доказанного конечного разбора.