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

Для ка­ко­го наи­мень­ше­го це­ло­го не­от­ри­ца­тель­но­го числа A вы­ра­же­ние

(3m + 4n > 63) ∨ ((mA) ∧ (n < A))

тож­де­ствен­но ис­тин­но при любых целых не­от­ри­ца­тель­ных m и n?

Спрятать решение

Ре­ше­ние.

Чтобы найти наи­мень­шее целое не­от­ри­ца­тель­ное число A, при ко­то­ром вы­ра­же­ние будет тож­де­ствен­но ис­тин­но при любых целых не­от­ри­ца­тель­ных m и n, рас­смот­рим, в каких слу­ча­ях усло­вие (3m + 4n > 63) ложно. Это усло­вие ложно при 3m плюс 4n мень­ше или равно 63, от­ку­да m мень­ше или равно дробь: чис­ли­тель: 63, зна­ме­на­тель: 3 конец дроби минус дробь: чис­ли­тель: 4n, зна­ме­на­тель: 3 конец дроби . За­ме­тим, что n  — целое не­от­ри­ца­тель­ное число, сле­до­ва­тель­но, наи­боль­шее m, при ко­то­ром вы­пол­ня­ет­ся по­след­нее не­ра­вен­ство равно 21. Ана­ло­гич­но по­лу­ча­ем, что n мень­ше или равно дробь: чис­ли­тель: 63, зна­ме­на­тель: 4 конец дроби минус дробь: чис­ли­тель: 3m, зна­ме­на­тель: 4 конец дроби . За­ме­тим, что m  — целое не­от­ри­ца­тель­ное число, сле­до­ва­тель­но, наи­боль­шее n, при ко­то­ром вы­пол­ня­ет­ся по­след­нее не­ра­вен­ство равно 15. Число A долж­но быть не мень­ше зна­че­ния m и пре­вос­хо­дить n, сле­до­ва­тель­но, наи­мень­шее целое не­от­ри­ца­тель­ное A равно 21.

 

Ответ: 21.

 

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

for a in range(0, 300):

k = 0

for m in range(0, 300):

for n in range(0, 300):

if (3*m + 4*n > 63) or ((m <= a) and (n < a)):

k += 1

if k == 90_000:

print(a)

break


Аналоги к заданию № 18499: 18566 18594 18630 Все

Раздел кодификатора ФИПИ: 1.5.1 Вы­ска­зы­ва­ния, ло­ги­че­ские опе­ра­ции, кван­то­ры, ис­тин­ность вы­ска­зы­ва­ния