Задания
Версия для печати и копирования в MS Word
Тип 15 № 68516
i

Обо­зна­чим через ДЕЛ(n, m) утвер­жде­ние «на­ту­раль­ное число n де­лит­ся без остат­ка на на­ту­раль­ное число m».

Для ка­ко­го наи­боль­ше­го на­ту­раль­но­го числа А ло­ги­че­ское вы­ра­же­ние

¬ДЕЛ(x, А) → (ДЕЛ(x, 14) → ¬ДЕЛ(x, 4))

ис­тин­но (т. е. при­ни­ма­ет зна­че­ние 1) при любом целом по­ло­жи­тель­ном зна­че­нии пе­ре­мен­ной х?
Спрятать решение

Ре­ше­ние.

Введём обо­зна­че­ния A = ДЕЛ(x, А), P = ДЕЛ(x, 14) и Q = ДЕЛ(x, 4)

Введём мно­же­ства:

A  — мно­же­ство на­ту­раль­ных чисел, для ко­то­рых вы­пол­ня­ет­ся усло­вие A

P  — мно­же­ство на­ту­раль­ных чисел, для ко­то­рых вы­пол­ня­ет­ся усло­вие P

Q  — мно­же­ство на­ту­раль­ных чисел, для ко­то­рых вы­пол­ня­ет­ся усло­вие Q

ис­тин­ным для всех X долж­но быть вы­ра­же­ние \overlineA \to левая круг­лая скоб­ка P \to \overlineQ пра­вая круг­лая скоб­ка

Упро­стим это вы­ра­же­ние, рас­крыв им­пли­ка­цию по пра­ви­лу A \to B = \overlineA плюс B:

\overlineA \to левая круг­лая скоб­ка P \to \overlineQ пра­вая круг­лая скоб­ка = A плюс левая круг­лая скоб­ка P \to \overlineQ пра­вая круг­лая скоб­ка = A плюс \overlineP плюс \overlineQ

из этой фор­му­лы видно, что мно­же­ство A долж­но пе­ре­крыть мно­же­ство, ко­то­рое не пе­ре­кры­то мно­же­ством \overlineP плюс \overlineQ, то есть пе­ре­крыть мно­же­ство \overline\overlineP плюс \overlineQ = P умно­жить на Q. Мно­же­ство P · Q  — это мно­же­ство всех чисел, ко­то­рые де­лят­ся од­но­вре­мен­но на 4 и 14 (все числа, крат­ные 4 и 14), то есть, 28, 56, 112 и т. д. (за­ме­тим, что 28  — это наи­мень­шее общее крат­ное чисел 4 и 14). Для того, чтобы пе­ре­крыть эти числа, можно вы­брать в ка­че­стве A любой де­ли­тель числа 28, то есть, 1, 2, 4, 7, 14 или 28; наи­боль­шее из этих чисел  — 28.

 

Ответ: 28.

 

При­ведём дру­гое ре­ше­ние на языке Python.

for a in range(100, 0, -1):

k = 0

for x in range(1, 1000):

if (x % a != 0) <= ((x % 14 == 0) <= (x % 4 != 0)):

k += 1

if k == 999:

print(a)

break


Аналоги к заданию № 8106: 9320 9321 9322 ... Все

Источник: ЕГЭ по ин­фор­ма­ти­ке 09.04.2024. До­сроч­ная волна