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

По заданной матрице весов ω графа g найти минимальный путь по алгоритму беллмана - мура между начальной вершиной s=x1 и конечной вершиной t=x7

Показать ответ
Ответ:
Саша12811
Саша12811
24.02.2022 12:59

Сначала разберёмся, кого они загадывали. Вот список героев книги:

Буратино, Карло, Джузеппе, Сверчок, Арлекин, Пьеро, Мальвина, Артемон, Карабас, Дуремар, Алиса, Базилио.

Вроде всё.

Ясно, что Таня загадала Буратино, он один из 8 разных букв.

Юля загадала персонажа из 7 букв, всего на 1 букву меньше, чем Таня.

Но вот кого загадала Юля?

Если Дуремар, Артемон, Арлекин или Сверчок, то это 7 разных букв.

Тогда Юля использовала разных букв на 1 меньше, чем Таня.

Если же она загадала Базилио, то это 6 разных букв, на 2 меньше Тани.

А если Карабас, то это 5 разных букв. Тогда разных на 3 меньше.

0,0(0 оценок)
Ответ:
ulyanooo
ulyanooo
24.01.2021 07:20
Я предлагаю действовать перебором. Числитель не может быть меньше 10 (т.к. двузначный). Если он 10, то после вычитания станет 9, тогда знаменатель должен стать (после удвоения) 99 (чтобы дробь стала быть равной 1/11). Но никакое целое число после удвоения не равно 99, значит 10 в качестве числителя не подходит. Берём 11. После вычитания 1 станет 10. Значит знаменатель станет 110 (опять чтобы получилось 1/11)Чтобы он (знаменатель) стал 110, первоначально он должен быть 55. Т.е. дробь 11/55 нам подходит, т.к. после преобразований она становится 10/110 = 1/11. Рассуждая дальше, найдём ещё такие числа, например 13/66 - тоже подходит, и оно меньше, чем 11/55, дальше 15/77 и оно ещё меньше, 17/88 - следующее и 19/99 - последнее, т.к. дальше пойдут трёхзначные знаменатели. И эта последняя дробь наименьшая из всех. Значит она и есть ответ. И сумма числителя и знаменателя 118
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота