Автор | Сообщение |
|
Отправлено: 05.05.22 22:13. Заголовок: 15.497.4974
{ На числовой прямой даны два отрезка: P = [55; 80], Q = [20; 105]. Найдите наименьшую возможную длину отрезка A, при котором формула (x ∈ Q) → ( ((x ∈ P) ≡ (x ∈ Q)) ∨ (¬(x ∈ P) → (x ∈ A)) ) тождественно истинна, то есть принимает значение 1 при любых x.} ## var P := Lst(55..80); var Q := Lst(20..105); var A := new List<Integer>; for var x := -1000 to 1000 do begin if not ((x in Q) <= (((x in P) = (x in Q)) or ((x not in P) <= (x in A)))) then begin A.Add(x); end; end; A.Println; //20..54 разрыв 81..105 print(min(54-20,105-81)); В ответах 85, однако в наборе данных есть разрыв между 54 и 81. Поэтому ответ у меня получился 24?
|
|
|
Новых ответов нет
[см. все]
|
|
|
| Администратор
|
Сообщение: 3516
|
|
Отправлено: 06.05.22 15:01. Заголовок: Лучше руками решать...
Лучше руками решать. Тогда поймете, в чем ошиблись.
|
|
|
|
Отправлено: 07.05.22 16:58. Заголовок: Решение руками
После упрощения получилось, что A = not P and Q. Значит программное и ручное решение совпали. В чем может быть проблема?
|
|
|
|
| Администратор
|
Сообщение: 3527
|
|
Отправлено: 11.05.22 12:02. Заголовок: ivackov.sergey пишет..
ivackov.sergey пишет: цитата: | что A = not P and Q. Значит программное и ручное решение совпали. |
|
Это верно, и это Amin. цитата: | В чем может быть проблема? |
|
В том, что not P and Q в данном случае состоит из двух отрезков. Отрезок А должен перекрыть оба.
|
|
|
|
Отправлено: 11.05.22 16:53. Заголовок: В том, что not P and..
цитата: | В том, что not P and Q в данном случае состоит из двух отрезков. Отрезок А должен перекрыть оба. |
| Спасибо!
|
|
|
|