|
Автор |
Сообщение |
artemaxtykostinvdc
|
Заголовок сообщения: Задача с набором чисел Добавлено: 07 май 2019, 09:27 |
|
Зарегистрирован: 05 май 2018, 09:19 Сообщений: 29
|
Незнайка написал на доске 20 различных натуральных чисел и утверждает, что какое бы число он ни стёр, оставшиеся числа можно разбить на две группы, суммы чисел в которых одинаковы. Не напутал ли что-нибудь Незнайка?
|
|
|
|
|
|
|
alex123
|
Заголовок сообщения: Re: Задача с набором чисел Добавлено: 07 май 2019, 15:06 |
|
Зарегистрирован: 16 фев 2011, 14:13 Сообщений: 1940
|
artemaxtykostinvdc писал(а): Незнайка написал на доске 20 различных натуральных чисел и утверждает, что какое бы число он ни стёр, оставшиеся числа можно разбить на две группы, суммы чисел в которых одинаковы. Не напутал ли что-нибудь Незнайка? Если такие числа существуют, то: 1. ; 2. ; 3. ; 4.
|
|
|
|
|
artemaxtykostinvdc
|
Заголовок сообщения: Re: Задача с набором чисел Добавлено: 11 май 2019, 09:08 |
|
Зарегистрирован: 05 май 2018, 09:19 Сообщений: 29
|
alex123 писал(а): artemaxtykostinvdc писал(а): Незнайка написал на доске 20 различных натуральных чисел и утверждает, что какое бы число он ни стёр, оставшиеся числа можно разбить на две группы, суммы чисел в которых одинаковы. Не напутал ли что-нибудь Незнайка? Если такие числа существуют, то: 1. ; 2. ; 3. ; 4. Спасибо за ответ, но как-то не понятно. А почему они все одинаковой чётности? И если они все четные, то какой можно предъявить другой набор, где они все нечетные?
|
|
|
|
|
alex123
|
Заголовок сообщения: Re: Задача с набором чисел Добавлено: 13 май 2019, 00:09 |
|
Зарегистрирован: 16 фев 2011, 14:13 Сообщений: 1940
|
artemaxtykostinvdc писал(а): Спасибо за ответ, но как-то не понятно. А почему они все одинаковой чётности? И если они все четные, то какой можно предъявить другой набор, где они все нечетные?
Так подумайте немного самостоятельно. Решить задачу за вас от-и-до было бы неправильно. К слову:
|
|
|
|
|
artemaxtykostinvdc
|
Заголовок сообщения: Re: Задача с набором чисел Добавлено: 14 май 2019, 09:16 |
|
Зарегистрирован: 05 май 2018, 09:19 Сообщений: 29
|
alex123 писал(а): artemaxtykostinvdc писал(а): Спасибо за ответ, но как-то не понятно. А почему они все одинаковой чётности? И если они все четные, то какой можно предъявить другой набор, где они все нечетные?
Так подумайте немного самостоятельно. Решить задачу за вас от-и-до было бы неправильно. К слову: Да, теперь это понятно. То есть если найдётся хотя бы одно чётное число, то сумма всех чисел чётная. И наоборот, если есть хотя бы одно нечётное число, то сумма всех чисел нечётная. Поэтому либо всё числа чётные, либо они все нечётные. Остался только вопрос, как же сделать из подходящего набора чётных чисел подходящий набор нечётных?
|
|
|
|
|
alex123
|
Заголовок сообщения: Re: Задача с набором чисел Добавлено: 14 май 2019, 14:33 |
|
Зарегистрирован: 16 фев 2011, 14:13 Сообщений: 1940
|
artemaxtykostinvdc писал(а): Да, теперь это понятно. То есть если найдётся хотя бы одно чётное число, то сумма всех чисел чётная. И наоборот, если есть хотя бы одно нечётное число, то сумма всех чисел нечётная. Поэтому либо всё числа чётные, либо они все нечётные. Остался только вопрос, как же сделать из подходящего набора чётных чисел подходящий набор нечётных? Поздравляю! Но не понимаю, почему бы не подумать сразу над двумя вопросами, а не решать их поодиночке Попробуйте, все же, не заглядывая в подсказки. И вообще, на будущее - хотите здесь что-то спросить - предъявите свои попытки решения. Подсказка:
|
|
|
|
|
artemaxtykostinvdc
|
Заголовок сообщения: Re: Задача с набором чисел Добавлено: 15 май 2019, 06:59 |
|
Зарегистрирован: 05 май 2018, 09:19 Сообщений: 29
|
alex123 писал(а): artemaxtykostinvdc писал(а): Да, теперь это понятно. То есть если найдётся хотя бы одно чётное число, то сумма всех чисел чётная. И наоборот, если есть хотя бы одно нечётное число, то сумма всех чисел нечётная. Поэтому либо всё числа чётные, либо они все нечётные. Остался только вопрос, как же сделать из подходящего набора чётных чисел подходящий набор нечётных? Поздравляю! Но не понимаю, почему бы не подумать сразу над двумя вопросами, а не решать их поодиночке Попробуйте, все же, не заглядывая в подсказки. И вообще, на будущее - хотите здесь что-то спросить - предъявите свои попытки решения. Подсказка: Спасибо за пояснения. Теперь я вроде бы наконец понял, что Вы имеете в виду. Каждое число в подходящем наборе чётных чисел можно поделить на 2. Это не изменит разбивку на подгруппы для каждого удалённого числа. Этот процесс можно продолжать до тех пор, пока не появится хотя бы одно нечётное. Но если есть хотя бы одно нечётное, то все числа должны быть нечётными. То есть получили подходящий набор из всех нечётных чисел. Но всех нечётных чисел быть не может, потому что при удалении любого нечётного числа остаётся 19 нечётных чисел. Их сумма нечётна, поэтому разбить их на две подгруппы с одинаковыми суммами уже не получится.
|
|
|
|
|
alex123
|
Заголовок сообщения: Re: Задача с набором чисел Добавлено: 15 май 2019, 09:47 |
|
Зарегистрирован: 16 фев 2011, 14:13 Сообщений: 1940
|
artemaxtykostinvdc писал(а): Спасибо за пояснения.
А теперь бонус-трек. Во-первых, можно снять требование натуральности. Пусть числа будут действительные или комплексные - ничего не поменяется. Во-вторых, требование "все числа различны" тоже можно снять. И заменить его на "есть отличные от нуля".
|
|
|
|
|
nnosipov
|
Заголовок сообщения: Re: Задача с набором чисел Добавлено: 15 май 2019, 20:33 |
|
Зарегистрирован: 14 фев 2012, 19:11 Сообщений: 466
|
alex123 писал(а): А теперь бонус-трек.
Во-первых, можно снять требование натуральности. Пусть числа будут действительные или комплексные - ничего не поменяется.
Во-вторых, требование "все числа различны" тоже можно снять. И заменить его на "есть отличные от нуля". А все потому, что матрица четного порядка с нулями на главной диагонали и $\pm 1$ на остальных местах является невырожденной (ибо ее определитель над полем из двух элементов равен единице). Такими задачами я пытался (безуспешно) завлечь первокурсников заниматься линейной алгеброй. Была в моем списке и такая задача (еще один бонус-трек): В стаде 101 корова. Если увести любую одну корову, то оставшихся можно разделить на две части по 50 коров в каждой так, что суммарный вес коров первой части будет равен суммарному весу коров второй части. Докажите, что все коровы весят одинаково.
|
|
|
|
|
alex123
|
Заголовок сообщения: Re: Задача с набором чисел Добавлено: 15 май 2019, 22:32 |
|
Зарегистрирован: 16 фев 2011, 14:13 Сообщений: 1940
|
nnosipov писал(а): А все потому, что матрица четного порядка с нулями на главной диагонали и $\pm 1$ на остальных местах является невырожденной (ибо ее определитель над полем из двух элементов равен единице).
Это верно, но все тоже самое можно легко доказать элементарными школьными методами без привлечения "высокой теории". Потому и список полей в бонус-треке искусственно ограничен до тех, что известны любому школьнику. Ведь наш визави, надо полагать, школьник. А почему автор [кстати - уважаемый OIG мог бы сказать, откуда задача и кто автор ] задачи ввел натуральность и различность - загадка. То ли не хотел нагружать несущественными техническими деталями; то ли имел в виду какое-то другое доказательство, где ограничения используются; то ли просто плохо понимает задачу
|
|
|
|
|
|
|
|
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2 |
|
|
|
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения
|
|
|