|
Разделы:
Lifehack10
Данетки95
Игры139
Игры на бумаге17
Книги14
Конкурсы8
Логические задачи339
Люди3
Новости6
Познавательно32
Почемучки13
Притчи4
Работа сайта10
Разное10
Сделай сам10
С праздником16
Страшно жить10
Творчество41
Тесты14
Фото4
Хобби2
Юмор105
Логические задачи → 1001 и другие числа
9 февраля 2010 | Добавил: SoVictor
СТАТУС: РЕШЕНО
Данная задача взята из областной олимпиады школьников для 11 класса, 2008 год:
С натуральным числом проделывается следущая операция: его последняя цифра отделяется, умножается на 4 и прибавляется к оставшемуся числу. С полученным числом проделывается то же самое и т.д.
Докажите, что если в полученной последовательности есть число 1001, то в ней нет ни одного простого числа.
Хотите регулярно получать новые задачи и познавательные топики? Подпишитесь на рассылку
Метки → математические
|
Случайное:
Обсуждения:
Подсолнух → Логические задачи → Физика конца света
Ogra → Познавательно → Теория разбитых окон
Virtus → Логические задачи → Нечестная монета
atlakatl → Логические задачи → Четыре карты
Virtus → Логические задачи → Кто есть кто
gredavik → Логические задачи → Двузначное число
gredavik → Игры → Кубик рубика
gredavik → Логические задачи → Число 1984
Alex → Логические задачи → 3 сундука
Карта сайта:
|
13 февраля 2010 в 02:53
С доказательствами у меня не очень, как и с математикой.
Вроде бы доказал. тут
13 февраля 2010 в 09:49
разобрался с Вашим доказательством ) оно верно
но есть доказательство так сказать "в две строчки" :)
13 февраля 2010 в 15:46
"Предыдущий член ряда равен 10*1001-39*z, преобразуем (10*77-3*z)*13. Если каждый предыдущий член кратен 13, то вся последовательность кратна 13 => не простые => Доказано"
Так? =)
13 февраля 2010 в 23:56
ну вот что каждый предыдущий член кратен 13 ещё доказать надо. не для одного предшественника, а для всего ряда. в первом доказательстве это сделано, но громоздко
14 февраля 2010 в 03:45
Если из числа кратного 13, вычесть другое кратное 13, оно тоже будет кратно 13; так для каждого предыдущего.
Хотя больше нравится доказательство через общее.
з.ы. посмотрел свою писанину, можно безболезненно половину убрать =)
14 февраля 2010 в 14:56
Предыдущий член ряда равен 10*1001-39*z
ну вот это я вообще не понимаю откуда взялось, хоть убейте )
14 февраля 2010 в 18:13
Предыдущий член ряда равен 10*x-39*z, где z -- целое число [0, 9].
Можно записать в виде 10 уравнений, заменив z численным значением. Каждый из полученных ответов, при проделывании "операции"(по условию) будет возвращать х.
Получается анализом "операции"(по условию) и последующим преобразованием. Подробно 2-4 абзац в доказательстве.
(Согласен, звучит коряво)
з.ы. правильней сказать не "предыдущий член", а "множество предыдущих членов".
19 февраля 2010 в 05:30
y=(x-a)/10 +4*a
10*y =x-a+40*a
10*y=x+39*a
где:а -у-предыдущее число,последний член предыдущего числа, х полученое число
10*y=x+39*a
1001 делиться на 13 , т.е. : х+39*а делиться на 13 => у тоже делиться на 13 , и т.д.
19 февраля 2010 в 05:32
а можно узнать график новых вопросов?)
зы: есть неразгаданые?
19 февраля 2010 в 05:43
зы: кто- то скажет зачем свое мыло надо вписывать? я этого не люблю
19 февраля 2010 в 15:09
извените,что тут пишу. но как можно тут зарегистрироваться?
19 февраля 2010 в 15:48
Для ItaniiDefa:
Как заходим на сайт, сверху-справа есть пункт "Чаво". Там есть объяснялка, как регистрироваться. :-)
19 февраля 2010 в 15:51
спасибо
19 февраля 2010 в 18:14
Kot, вами проделана только часть работы
Вы соверщенно верно доказали, что последующие за 1001 члены будут кратны 13, но нужно так же доказать кратность 13ти предщетсвующих
Тем не менее ваше рещение радует своей лаконичностью, и Вы очень близки к полному решению
P.S. никто не хочет написать решение через сравнения по модулю 13ти? Я думал этот вариант тут появится раньше всех.
И спасибо за ваши оригинальные подходы
19 февраля 2010 в 19:42
SoVictor, как не все?) просто дальше у становиться х
хотя, можно было так сделать:
10*х(к)=x(к+1)+39*a
блин, учусь на программиста , а что то через к(атый) не написал
ммм... ещё одна задачка... хотя функции уже практически не помню:(( после бассейна попробую:)
зы:СоВиктор, а можно поинтересоваться кто вы по профессии?:)
19 февраля 2010 в 19:50
только почему задача в разном?
навскидку: доказать что четное кол -во решений?
19 февраля 2010 в 23:08
я хотел увидеть что делимость сохраняется при переходе в любом направлении
коментарии к другим задачам прошу писать в соответсвующих темах
я не работаю, учусь как и Вы на программиста
20 февраля 2010 в 01:57
10*х(к)-39*a=x(к+1)
10*х(к)=x(к+1)+39*a
вот 2 направления:)))
может тогда на ты перейдем?)
21 февраля 2010 в 19:11
обращаться на "Вы" это хороший тон. Меня собственно этим и берёт thejam.ru )
опять же на матбоях обращаются исключительно на "Вы". привычно уже, зачем же фамильярдничать? )