Форум умных людей

Задачи и головоломки => Логические задачи и головоломки => Тема начата: Strike от Январь 06, 2011, 16:13:07



Название: математическая индукция
Отправлено: Strike от Январь 06, 2011, 16:13:07
Докажем методом математической индукции утверждение: у всех кошек глаза одного
и того же цвета. Для  n = 1 (одна кошка) утверждение очевидно. Предположым, что
оно правильное для  n , то есть, что любые  n  кошек имеют одинаковый цвет глаз.
Докажем, что оно правильное и для  n + 1. Возьмем любое множество из  n + 1 кошек
и пронумеруем их от  1  до  n + 1. За индуктивным предположением кошки
с номерами от  1  до  n  имеют одинаковый цвет глаз; кошки с номерами от  2  до  n + 1
(их тоже  n  штук) тоже имеют одинаковый цвет глаз. В оба множества входит,
например, кошка номер  2. Поетому у всех (n + 1) кошек глаза одного цвета. :o


Название: Re: математическая индукция
Отправлено: seamew от Январь 06, 2011, 16:16:42
Докажем методом математической индукции утверждение: у всех кошек глаза одного
и того же цвета. Для  n = 1 (одна кошка) утверждение очевидно.

вот тут уже ошибка. У кошки могут быть глаза разного цвета :yesgirl:


Название: Re: математическая индукция
Отправлено: Um_nik от Январь 06, 2011, 16:17:54
Все верно. Только это ничего не доказывает.
При n=2 у первой кошки одинаковый цвет глаз с первой кошкой и у второй со второй. А дальше мы уже доказывать ничего не можем, потому что при n=2 утверждение не доказано.


Название: Re: математическая индукция
Отправлено: Um_nik от Январь 06, 2011, 16:19:04
По математически: множества 1 - n и 2 - (n+1) имеют общий член только при n>=1, т.е. вы должны доказать данное утверждение для n=2


Название: Re: математическая индукция
Отправлено: Strike от Январь 06, 2011, 16:33:39
Все верно. Только это ничего не доказывает.
При n=2 у первой кошки одинаковый цвет глаз с первой кошкой и у второй со второй. А дальше мы уже доказывать ничего не можем, потому что при n=2 утверждение не доказано.
но смысл математической индукции и заключается в том что НЕ нужно доказыватьпри
n=2,3,4....


Название: Re: математическая индукция
Отправлено: Strike от Январь 06, 2011, 16:37:12
Докажем методом математической индукции утверждение: у всех кошек глаза одного
и того же цвета. Для  n = 1 (одна кошка) утверждение очевидно.

вот тут уже ошибка. У кошки могут быть глаза разного цвета :yesgirl:
ну ладно, допустим ето не кошки, а цыклопы


Название: Re: математическая индукция
Отправлено: Вилли ☂ от Январь 06, 2011, 16:41:31
Цитировать
В оба множества входит, например, кошка номер  2.
Не всегда!
см
По математически: множества 1 - n и 2 - (n+1) имеют общий член только при n>=1, ...


Название: Re: математическая индукция
Отправлено: Um_nik от Январь 06, 2011, 16:42:16
Все верно. Только это ничего не доказывает.
При n=2 у первой кошки одинаковый цвет глаз с первой кошкой и у второй со второй. А дальше мы уже доказывать ничего не можем, потому что при n=2 утверждение не доказано.
но смысл математической индукции и заключается в том что НЕ нужно доказыватьпри
n=2,3,4....
Смысл математической индукции заключается в распространении частного случая на общий, если это правомерно.
В данном случае это не правомерно.
Если бы это утверждение было справедливо для n=2, оно было бы справедливо и для n=10000000. А из того, что оно справедливо для n=1, ничего не следует. Об этом написано в следующем моем посте.


Название: Re: математическая индукция
Отправлено: Strike от Январь 06, 2011, 17:21:09
честно говоря, я и сам не знаю, где ошибка, но мне сказали, что условие задачи не удовлетворяет
некотрые условия, при каких использование м.м.и является правомерным. ???


Название: Re: математическая индукция
Отправлено: Лев от Январь 06, 2011, 17:35:00
В чем задача?


Название: Re: математическая индукция
Отправлено: Strike от Январь 06, 2011, 17:45:37
узнать, почему м.м.и. дает неправильний результат :-\


Название: Re: математическая индукция
Отправлено: Лев от Январь 06, 2011, 17:48:59
Очевидно, потому что он неправильно применен.
Или у вас другой ответ?  :)


Название: Re: математическая индукция
Отправлено: Strike от Январь 06, 2011, 17:56:17
Не знаю ???  наверно нужно узнать условия, при каких можно использовать етот метод


Название: Re: математическая индукция
Отправлено: Strike от Январь 06, 2011, 17:59:56
Цитировать
В оба множества входит, например, кошка номер  2.
Не всегда!
см
По математически: множества 1 - n и 2 - (n+1) имеют общий член только при n>=1, ...
Всегда! при n=1 нужно ПРОВЕРЯТЬ утверждение, а при n>1 - доводить


Название: Re: математическая индукция
Отправлено: gst12345 от Январь 06, 2011, 20:02:33
Докажем методом математической индукции утверждение: у всех кошек глаза одного
и того же цвета. Для  n = 1 (одна кошка) утверждение очевидно. Предположым, что
оно правильное для  n , то есть, что любые  n  кошек имеют одинаковый цвет глаз.
Докажем, что оно правильное и для  n + 1. Возьмем любое множество из  n + 1 кошек
и пронумеруем их от  1  до  n + 1. За индуктивным предположением кошки
с номерами от  1  до  n  имеют одинаковый цвет глаз; кошки с номерами от  2  до  n + 1
(их тоже  n  штук) тоже имеют одинаковый цвет глаз. В оба множества входит,
например, кошка номер  2. Поетому у всех (n + 1) кошек глаза одного цвета. :o

Выделенный текст является ложным утверждением. Не ЛЮБЫЕ, а только КОНКРЕТНО взятые кошки имеют одинаковый цвет глаз. А если любые имели бы, то и доказывать нечего. Это как из определения равномерного движения - ЛЮБЫЕ равные промежутки времени дают равные перемещения.