В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
Катюха808
Катюха808
12.12.2020 01:31 •  Алгебра

Прізвище, ім'я:
Ока
КОНТРОЛЬНА РОБОТА 7. ЛІНІЙНА ФУНКЦІЯ
аріант 3
— Позначте виконуваний варіант
Варіант 4
вданнях 1-3 познаете одну правильну, на вашу думку, відповідь.
Знайдіть значення наведеної функції, якщо значення аргументу х дорівнює 5.
у = 2х - 4
(x - 2
А
-14
Б 18
TB 6
г-22
найдіть значення аргументу наведеної функції, якщо значення функції дорівнює 1:
y = 7х+8
y=14 - 13х
Б
-1
в 1
г
1
13
кажіть функціло, яка:
не е лінійноо дуункціско
с прямою пропорційністо
ПА у = -6xОБ у = 9-
1
0
в у= 120
г у = 2х +8
е проходить графік функції у=-4х +12 через точку:
А (1; -16), B(-5; 32)?
N (-1; -16)? к(-8; 44)?
Ев'язання
повідь:​

Показать ответ
Ответ:
1)Все жители не могут быть лгунами, иначе  каждый из них сказал бы правду(противоречит условию).

2)Возьмем случайного рыцаря. Из утверждения вытекает, что лжецов на острове больше, чем (2015−1)\2=1007, то есть не менее 1007 лжецов.

3)Возьмем случайного лжеца. Его заявление ложно,т.к. кроме него не более половины жителей острова — лжецы. получается,  что кроме него на острове не более 2014\2=1007 лжецов (то есть не более 1007), т.е. вместе с ним лжецов не более 1007.

 4)из 2) и 3) следует, что: единственный вариант - это  когда на острове ровно 1007 лжецов.
0,0(0 оценок)
Ответ:
rakitina03
rakitina03
18.05.2023 06:10

Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.

1-ое свойство, которое понадобится

a+c \equiv b + d \ (mod \ m)

То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.

2-ое свойство, которое нам понадобится:

ac \equiv bd \ (mod \ m)

То есть довольно аналогичная вещь в произведении

На нашем примере все увидим

a = 5\cdot 2^{51}+21\cdot 32^{45}

Находим остатки по модулю 31

Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например, 16 \equiv (-1) \ (mod \ 17), но сейчас это не нужно), нам повезло, это 32

Учитываем, что 32 \equiv 1 \ (mod \ 31), получаем

5\cdot 2^{51} = 5\cdot 2^1 \cdot 2^{50}=10 \cdot 2^{10\cdot 5} = 10 \cdot (2^{5})^{10}= 10\cdot 32^{10} \equiv 10 \cdot 1^{10} \ (mod \ 31)

То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым

21\cdot 32^{45} \equiv 21 \cdot 1^{45}\ (mod \ 31) \equiv 21 \ (mod \ 31)

Остаток 21, чудесно. Выполняем последний шаг.

5\cdot 2^{51}+21\cdot 32^{45} \equiv 10+21 \ (mod \ 31) \equiv 31 \ (mod \ 31) \equiv 0 \ (mod \ 31)

То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.

0,0(0 оценок)
Популярные вопросы: Алгебра
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота