1) В стране есть 20 городов. Некоторые пары городов соединены двусторонними дорогами. Известно, что из любого города в любой другой можно добраться ровно одним способом (способом называется путь, состоящие из городов, никакие два города в нем не повторяются). Сколько всего дорог в стране?

2) Есть четыре утверждения (A, B, C, D), каждое из которых может быть истинно или ложно. Сколькими способами можно присвоить им значения истины/лжи так, чтобы было верно утверждение (A и B) или С или D?

задан 5 Сен '15 21:54

1

1) $%19$%. Граф должен быть деревом.

2) Утверждение ложно только в трёх случаях. Ответ $%2^4-3=13$%.

(5 Сен '15 22:23) EdwardTurJ

Пжлст, обьясните второе, почему 13?

(20 Сен '15 20:50) Demon1on

Потому что ложным оно будет когда C ложно, D ложно и хотя бы одно из двух первых ложно. Т.е. в случаях 0000, 0100, 1000. Это три случая из $%2^4=16$% возможных.

(20 Сен '15 21:07) knop

В этом случае будет 1 вариант, когда все условия A, B, C, D верны.

(29 Сен '15 21:19) falcao

ой-ой, я ошибся. прошу меня простить. я хотел узнать, какой будет ответ, если условия задачи будут:Сколькими способами можно присвоить им значения истины/лжи так, чтобы было верно утверждение (A или B) и C и D?

(29 Сен '15 21:44) maks28382

@maks28382: а что тут сложного? Здесь C=D=1 (это однозначно), а для AB будет три варианта: 01, 10, 11. То есть способов 3, и это совершенно очевидно. Более того, это всё уже содержится в решении.

(29 Сен '15 21:51) falcao

И правда.ОГРОМНОЕ Вам спасибо, что разжевали мне.

(29 Сен '15 21:54) maks28382
показано 5 из 7 показать еще 2
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×3,427
×1,194
×507
×91

задан
5 Сен '15 21:54

показан
1817 раз

обновлен
29 Сен '15 21:56

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru