Квант

61

«Все», «некоторые» и отрицание

Был у меня недавно интересный разговор с шестиклассником Аликом, центральным направлением футбольной команды нашего двора.

— Что, Алик, бежиш на тренировку? Зимой, небось, сменишь свой футбол на хоккей?

— Ни за что на свете!— воскликнул Алик обженно.— Зимой надо занимать, а не бегать за шайбой. Все хоккейсты плохо учатся,— футбольные учатся гораздо лучше!

— Почему ты так решил?

— А что? Все так считают в нашей команде, не я один.

— А не каждая ли тебе, что ты рассуждаешь сейчас, как печально известные обезьяны из книги Киплинга «Маггли»? Помнишь, они кричали на весь лес: «Мы велики! Мы свободны! Мы достойны восхшення! Мы все так говорим, значит, это правда!…»

— Это кто же обезьяна?!— возмутился Алик.

— Я не хотел обидеть тебя, Алик, но ссылкой на мнение многих нельзя ничего доказать. Земля круглая, а в древности почти все думали, что она плоская. Индейцы племени сну, как пишет их воjdь Мато Нажин, считали даже, что Земля чет狸гульная, а было это уже в XIX веке… Так почему же все хоккейсты плохо учатся?

— Ну-y, вот Сережа Кукушкин. Он все время играет в хоккей и все время получает двойки.

— Ты рассуждаешь, как один францзик, который говорил: «Все английане низенькие, толстенькие и чернаявые»,— только потом, что так выглядел единственный английин, с которой он встречался. И ты, и этот францзик нарушает законы лоziки.

Алик задумался, а я решил помочь ему. Для начала расскаазал такую историю.

— В одном городе я видел на доме таблицу: «В нашей дома нет двоеники». На соседнем доме такой таблицы не было. Как по-твоему, Алик, значит ли это, что в соседнем доме все были двоеники?

— Н-нет,— пробормотал Алик неуверенно. Не обязательно. Это значит только, что там есть двоеники… Хотя бы один двоеник… А может быть, и все там учатся на двойки. Нет, не знаю, я ведь не был там!

— А что же означает такая фраза: «Неверно, что среди ребят есть двоеники»?

— Это как в первом доме — все учатся без двоеки.

— Значит, одно из двух,— сказал я удовлетворенно.— Любо все учатся без двоеки, либо в доме есть хотя бы один двоеник. А что можно сказать о любителях шайбы?

И тут выяснили, что Алик может, подумавши, рассуждать правильно.

— Верно одно из двух: либо все хоккейсты плохо учатся, либо не все,— есть хоккейсты, которые учатся хорошо.

— Но даже в творем классе, Алик, я знаю троих отличников, которые любят гонять шайбу. Значит, верно второе: бывают хоккейсты, которые хорошо учатся.

— Ну, конечно!

— А что же тогда означает той пример с Сережей Кукушкиным?

62

Алик задумывает.
— Что не все хоккенсты хорошо учается…
Итак, попробовав рассудать логично, Алик сам приSEL к правильному выводу.
С двоечниками и хоккенстами мы разобрались сравнительно быстро. Попробуем понять, как следует рассудать в более сложных случаях. Первый пример — с разноцветными шарами. Представим себе, что в urine (небольном ящике) могут лежать, скажем, белые и красные шары. Все шары одинакового размера и неразличны на ощупь. Кто-то опускает руку в urine и вынимает шар. Шар оказывается, к примеру, красным. Что можно сказать о цвете остальных шаров, лежащих в urine?
Некоторые сказут: «Все шары красные». На самом деле это не верно: можно лишь утверждать, что не екоторые (не обязательно все) шары красные. Могут быть и белые шары. Может быть и так, что вынутий шар — единственный красный среди белых.
Был вынуит красный шар. Значит, неверно утверждение: «Все шары белые». А что верно?—«Некоторые (по крайней мере один) шары красные». Давайте потерируемся. Пусть каждое из следующих утверждений неверно.

  1. Все шары в urine красные.
  2. Некоторые шары в urine красные.
  3. Некоторые шары в urine белые.
  4. Все равноведенные треугольники являются прямоугольными.
  5. Все ученики классы были на собрании.
  6. Некоторые девочки были на собрании.
    Сформилируйте верные утверждения.
    А теперь общая схема решения всех подобных задач — наше «волшебное средство». Пусть у нас есть множество M таких-то объектов (это может быть несколько шаров, или несколько книг, или все ученики какого-то класса). Каждый из элементов этого множество может обладать, а может и не обладать некоторым свойством A. Например, шар может быть красным, а может и не быть; хоккенст — быть или не быть двоечником.
    Закон такой: верно может быть либо утверждение, либо его отрицание. Однако и только одно из двух!
    (В логике этот закон называется законом исключению премьезо.) То есть, каждое утверждение, которое мы ис-

63

пользователь, либо верно, либо неверно.
Любо верно утверждение BB, либо его отрицание (то есть утверждение: «Утверждение BB не верно»). Любо все хоккенсты плохо учатся (обладают свойством AA). Если же это неверно, то хотя бы один хоккенст учится хорошо (не обладает свойством AA).

Итак, вот наша схема:

Утверждение

  1. Все предметы из MM обладают свойством AA.

  2. Некоторые предметы из MM обладают свойством AA.

  3. Его отрицание

  4. Хотя бы один предмет из MM не обладает свойством AA.

  5. Все предметы из MM не обладают свойством AA.
    Обратите внимание на то, что утверждение «некоморые предметы обладают свойством AA» и «хотя бы один предмет (а может быть, и все) обладают свойством AA» ознакомют в нашей схеме одно и то же.
    А теперь — задач и.
    Постройте отрицания следующих утверждений:

  6. Все углы данного шестиугольника туples.

  7. Для любого xx из множества AA выполнен неравенство: x2>4x^2 > 4.

  8. Некоторые люди — детей.

  9. По крайней мере для одного xx из множества AA будет x2−2x+1=0x^2 - 2x + 1 = 0.

  10. Все мужчины выше 2-х метров.

  11. Все простые числа — нечетные.

  12. Для любого простого pp число 2p−12^p - 1 тоже простое.
    Вернемся к урне, в котором лежат шары, неразличные на ощупы. Шары могут быть белого, красного, синего, черного цветов.

  13. Известно, что не все шары в урне белые. Верно ли, что там есть красный шар?

  14. Известно, что не все шары одного цвета. Верно ли, что в урне есть хотя бы один не белый шар?

  15. В урне 10 белых, 8 красных, 11 черных шаров. Сколько из них надо вынуть, чтобы наверняка попался белый шар? Чтоы попались шары всех трех цветов?
    И еще две задачи — чуть последнее.

  16. В классе 5 отличников, 20 «хорошистов» и 10 треоечников. Отличник может получить за ответ только 5, «хорошист» — 4 или 5, треоечник — 3, 4 или 5. В классе пришел новый учитель, он не знает никакого из учеников. Сколько человек ему достаюно вызывать к доске, чтобы наверняка была поставлена хотя бы одна пятерка?

  17. Найдите все натуральные числа nn, для которых справедливые неравенства: 486<n≤501486 < n \leq 501 — и, кроме того, верно одно и только одно из следующих условий:
    a) число nn — четное;
    b) nn делится на 3;
    b) nn делится на 2 или на 3;
    г) nn не делится на 3, но делится на 4;
    д) nn не делится на 3, ни на 4;
    e) nn делится на 3, но не делится на 6;
    ж) nn делится на 8 или на 9;
    з) nn делится на 3, и на 4;
    и) nn делится на 11.

Иначе говоря, для каждого числа nn из искомого множества должно быть верно только одно из этих девятых условий.