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

проверить, является ли данное отношение (3x+y делится на 4) на множестве целых чисел отношением эквивалентности и построить классы эквивалентности.

Показать ответ
Ответ:
ника2760
ника2760
30.06.2020 08:28

495

Пошаговое объяснение:

Введем замену y_i=5-x_i, i=\overline{1;9},y_i\in Z^+_0; 0\leq x_i\leq 5\Rightarrow-5\leq -x_i\leq 0\Rightarrow 0\leq y_i\leq 5.

Уравнение примет вид

(5-y_1)+...+(5-y_9)=41\Leftrightarrow 45-(y_1+...+y_9)=41\Leftrightarrow y_1+...+y_9=4

Далее заметим, что для любого k=\overline{1;9} верно  y_k=4-\sum\limits_{i\neq k}y_i\leq 4 . То есть верхнее ограничение y_i\leq 5, i=\overline{1;9} выполняется автоматически. Значит, полученная задача равносильна задаче о решении уравнения y_1+...+y_9=4\;\;\;\;(1)\;\;  в целых неотрицательных числах.

А для такой задачи применим метод шаров и перегородок: количество решений уравнения (1) совпадает с количеством размещений 4 неразличимых шаров в 9 ящиках [или, что то же самое, с количеством разделения ряда из 4 шаров 8 перегородками].

Искомое количество вариантов

C_{8+4}^8=C_{12}^8=\dfrac{12!}{8!4!}=\dfrac{12\cdot 11\cdot 10\cdot 9}{4\cdot 3\cdot 2}=11\cdot 5\cdot 9=495

0,0(0 оценок)
Ответ:
koninaes
koninaes
25.03.2021 11:47

Я пингвин тутуруру

Пошаговое объяснение:

1. Нужная наука, для ума гимнастика,

Нас научит думать математика.

2. Грамотным будет любой ученик,

Если он знает русский-язык

3. Хочешь ездить по разным странам,

Нужно знать язык иностранный.

4. Книжки полюбим, повысим культуру

Мы на уроках литературы.

5.Укрепит мускулатуру всем детишкам-на физкультуре.

6. Чтоб найти таланты у детей вокальные,

Им нужны уроки  уроки музыкальные.

7. Картины, краски, высокие чувства –

Этому учит-художестеный труд.

8. Мастерить, работать с увлечением –

Для этого нужно талант и терпение.

9. Далекое древние территории –

Это изучает наука история.

10.Знать и любить природу научит самопознание.

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