Здравствуйте, гость Правила · Помощь

»  Матери и дети, Задача-преамбула Подписаться | Сообщить другу | Версия для печати
      » 27/09/2005, 22:04,  bogach 
Имеется бесконечное (бк) колличество матерей (М), для определённости пронумерованные (1,2,3,4,5,6,7,....).

У М1 - 1 ребёнок, у М2 - 2 ребёнка, М3 - 3 ребёнка, и т.д. Найдётся ли такая мать, у которой бк детей?

      » 27/09/2005, 22:14,  Андромеда 
Не найдётся. Потому что у каждой матери есть номер, то есть число - конечное, и этот номер равен числу детей - поэтому и число детей у каждой мамочки конечное. Так что матери с бесконечным числом детей взяться просто неоткуда по условию задачи.
Или я чего-то не поняла?

Это сообщение отредактировал Андромеда - 27/09/2005, 22:17

--------------------
user posted image
      » 27/09/2005, 23:24,  Igger 
даже китайские матери спасуют..))
      » 28/09/2005, 03:16,  avgera 
Чувствую, что финальным аккордом в развитии этой темы будет задача по доказательству или опровержению континуум-гипотезы ;-)))
      » 28/09/2005, 03:21,  Grave 
Проводится эксперимент века!
Эстонцы считают китайцев!
      » 28/09/2005, 03:30,  Ксеня 
"Бессмыслица - искать решение, если оно и так есть. Речь идёт о том, как поступать с задачей, которая решения не имеет. Это глубоко принципиальный вопрос" (с) :)

Это сообщение отредактировал Ксеня - 28/09/2005, 03:52
      » 28/09/2005, 11:09,  Owen 
Что там дальше?..
Рассмотрим множество всех натуральных чисел, которых можно однозначно определить 100 словами. Найдем самое маленькое число, которое не вошло в это множество. Оно дает нам противоречие. С одной стороны, по построению его нельзя определить в сто слов, с другой стороны - "наименьшее из натуральных чисел, для описания которого не хватает ста слов" определяет его единственным образом с помощью 11 слов...
      » 28/09/2005, 12:53,  Marus 
Ну как же не найдется такая мать?)))
Мы дети твои, дорогая Земляяяаааа))
      » 28/09/2005, 16:59,  bogach 
Всё правильно,- не найдётся матери с ко-вом детей = бк. Тем не менее задача представляет интерес в том смысле, что для любого наперёд выбранного числа детей (К) найдётся мать с ко-вом детей К+1. Этот переход от (К) к (К+1) часто используется в задачах именно для доказательства бесконечности чего-либо. Вот простой пример: бесконечность множества простых чисел. Существует до-во Евклида. Опуская детали, доказывается, что за каждым простым числом может быть указано ещё одно, большее простое число, т.е. ряд простых чисел бесконечен.
      » 29/09/2005, 02:54,  bogach 
Продолжение.

Теперь рассмотрим ситуацию, когда у любого родителя конечное число детей. Начнём с Папы Карло. У него конечное число детей. У каждого из сыновей Папы Карло тоже конечное число детей. У сыновей сыновей Папы Карло тоже конечное число детей и т.д. (Эти конечные числа, естественно, могут быть разными)

Определение: цепочка есть последовательный переход от отца к сыну. Длина цепочки - ко-во человек от отца к сыну. Пример: Папа Карло - сын - сын сына (внук) - сын сын сына (правнук). Эта цепочка состоит из 4-х человек, её длина равна 4.

Дано: у (от) Папы Карло имеются цепочки любой, конечной длины. Доказать, что у (от) Папы Карло имеется хотя бы одна цепочка бесконечной длины.

« Предыдущая тема | Перечень тем | Следующая тема »
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей: