PDA

View Full Version : Задачка


Ksjushka
18-12-2007, 22:50
Некое число Х заканчивается на цифру 2. Если эту двойку с конца переставить в начало числа, то получится число в два раза больше, чем Х. Найдите Х.

Inga Zayonc
19-12-2007, 01:05
Хм, таких чисел, наверное, много. Вам какое - самое маленькое или наоборот?

Ksjushka
19-12-2007, 11:21
Хм, таких чисел, наверное, много. Вам какое - самое маленькое или наоборот?
Ну все кто решал...в том числе и я маленького числа не получили =)

ank
19-12-2007, 11:23
Легко решается, если перевести задачу в поле Z/19 и воспользоваться малой теоремой Ферма.
X= 10(2*10^(19k+17)-4)/19+2.
Решений бесконечно много, но даже первое выписать явно без калькулятора затруднительно.

Kikoza
19-12-2007, 11:43
Эта задача для второго класса церковно приходской школы была придумана Львом Толстым. Сейчас ее правильно могут решить только 30% старшеклассников, только 20% студентов ВУЗов и около 10% работников банков и кредитных учреждений. Каждый раз открываю эту задачу и каждый раз забываю правильный ответ. От этого она, правда, становится только интересней.

Продавец продает шапку, которая стоит 10 р. Подходит покупатель, меряет и согласен взять, но у него есть только 25 р. Продавец отсылает мальчика с этими 25 р. к соседке, разменять. Мальчик прибегает и отдает 10+10+5. Продавец отдает шапку и сдачу в 15 руб. Через какое то время приходит соседка и говорит что 25 р. фальшивые, требует отдать ей деньги. Что делать? Мужик лезет в кассу и возвращает ей деньги.

Вопрос: На сколько обманули продавца?

Yasy.my
19-12-2007, 12:57
Эта задача для второго класса церковно приходской школы была придумана Львом Толстым. Сейчас ее правильно могут решить только 30% старшеклассников, только 20% студентов ВУЗов и около 10% работников банков и кредитных учреждений. Каждый раз открываю эту задачу и каждый раз забываю правильный ответ. От этого она, правда, становится только интересней.

Продавец продает шапку, которая стоит 10 р. Подходит покупатель, меряет и согласен взять, но у него есть только 25 р. Продавец отсылает мальчика с этими 25 р. к соседке, разменять. Мальчик прибегает и отдает 10+10+5. Продавец отдает шапку и сдачу в 15 руб. Через какое то время приходит соседка и говорит что 25 р. фальшивые, требует отдать ей деньги. Что делать? Мужик лезет в кассу и возвращает ей деньги.

Вопрос: На сколько обманули продавца?


на 35 р? :shuffle:

Kikoza
19-12-2007, 13:13
на 35 р? :шуффле:
не-а!
другие предложения будут? :)

Aleksa
19-12-2007, 13:41
25р.которые надо отдать соседке.

Yasy.my
19-12-2007, 13:53
25(кот.фальш)+10(шапка)+15(здача) получается 50! так?

ank
19-12-2007, 14:11
Легко решается, если перевести задачу в поле Z/19 и воспользоваться малой теоремой Ферма.
X= 10(2*10^(19k+17)-4)/19+2.
Решений бесконечно много, но даже первое выписать явно без калькулятора затруднительно.
Хе. А "детским" способом первое решение выписывается легко:
5263157894736842

ЗЫ. Интересно, а задачу от Толстого сколько раз будем повторять:
http://www.russian.fi/forum/showthread.php?t=31136

Kaktus
19-12-2007, 14:33
Некое число Х заканчивается на цифру 2. Если эту двойку с конца переставить в начало числа, то получится число в два раза больше, чем Х. Найдите Х.


Такс,
х -- это искомое число, целое, положительное.
2*10^n+x -- это получится, если двойку переставить

(10х+2)*2=2*10^n+x,
n--число цифр, пока не известное.

Получаем: 19x=2*10^n-4,
стало быть, 2*10^n-4 должно делиться на 19 без остатка,
делим это число на 4--все равно должно делиться на 19.

Раз такое дело, 5*10^(n-1)-1 делится на 19. То есть,

49999....9 (n-1 девяток) делится на 19. Понеслась :)
делим столбиком и подсовываем 9, а не 0, как обычно.
Уже насчитал 26315, конца не видно. Если такое число n есть, его можно найти, наваяв программулю. После чего можно найти x.

Правильно решаю?

Анк опередил

Ksjushka
19-12-2007, 14:49
Такс,
х -- это искомое число, целое, положительное.
2*10^н+х -- это получится, если двойку переставить

(10х+2)*2=2*10^н+х,
н--число цифр, пока не известное.

Получаем: 19х=2*10^н-4,
стало быть, 2*10^н-4 должно делиться на 19 без остатка,
делим это число на 4--все равно должно делиться на 19.

Раз такое дело, 5*10^(н-1)-1 делится на 19. То есть,

49999....9 (н-1 девяток) делится на 19. Понеслась :)
делим столбиком и подсовываем 9, а не 0, как обычно.
Уже насчитал 26315, конца не видно. Если такое число н есть, его можно найти, наваяв программулю. После чего можно найти х.

Правильно решаю?

Анк опередил

если честно то по етои системе у меня не получается правильного ответа...

Kaktus
19-12-2007, 15:01
А если проще?
x=(2*10^n-4)/19, то есть
199999.....6/19 делим столбиком, подсовывая девятки, до тех пор, пока остаток не будет 3 (меняем 9 на 6 и получаем остаток 0).

У меня получилось 1052631578....
Если очень хочется, попробую показать, что за деление стобиком, на картинке.

ank
19-12-2007, 15:07
Правильно решаю?

Не уверен.

2*10^n-4 должно делиться на 19
сокращаем на 2 (взаимно-простое с 19)
10^n-2 должно делиться на 19
умножаем на 10 (взаимно-простое с 19)
10^(n+1)-1 должно делиться на 19
воспользуемся малой теоремой Ферма (19 - простое).
n+1 = 19k+(19-1)
n = 19k+17.
Дальше только раскрутить все обратно.

Но есть и элемнтарное решение (доступное даже школьнику средних классов).
Расказывать ?

Kaktus
19-12-2007, 15:12
А я как решал по-твоему? Ну лень мне столбиком наяривать до конца.

Ksjushka
19-12-2007, 15:26
А если проще?
х=(2*10^н-4)/19, то есть
199999.....6/19 делим столбиком, подсовывая девятки, до тех пор, пока остаток не будет 3 (меняем 9 на 6 и получаем остаток 0).

У меня получилось 1052631578....
Если очень хочется, попробую показать, что за деление стобиком, на картинке.
правильно получилось =)

ank
19-12-2007, 15:48
Вот "детский способ":
X=....2
значит
2*X=...4
значит
Х=...42
значит
2*X=...84
значит
X=...842
2*X=...684
X=...6842
2*X=...3684
X=..36842
......
ну и так далее, пока не выпишутся все циферки.
Процесс закончится, когда первой цифрой станет 1, за которой следует цифра <5.

Kaktus
19-12-2007, 16:05
Однако так смешнее :)

Yasy.my
19-12-2007, 22:39
А что на счет шaпки то? Какой правильный ответ?

Hnu
19-12-2007, 22:50
А что на счет шaпки то? Какой правильный ответ?
http://www.russian.fi/forum/showpost.php?p=942010&postcount=45

kanonerka
19-12-2007, 23:10
Эта задача для второго класса церковно приходской школы была придумана Львом Толстым. Сейчас ее правильно могут решить только 30% старшеклассников, только 20% студентов ВУЗов и около 10% работников банков и кредитных учреждений. Каждый раз открываю эту задачу и каждый раз забываю правильный ответ. От этого она, правда, становится только интересней.

Продавец продает шапку, которая стоит 10 р. Подходит покупатель, меряет и согласен взять, но у него есть только 25 р. Продавец отсылает мальчика с этими 25 р. к соседке, разменять. Мальчик прибегает и отдает 10+10+5. Продавец отдает шапку и сдачу в 15 руб. Через какое то время приходит соседка и говорит что 25 р. фальшивые, требует отдать ей деньги. Что делать? Мужик лезет в кассу и возвращает ей деньги.

Вопрос: На сколько обманули продавца?
если мал"чик уже разменял ден"ги,то он может дат продавцу без здачи 10 р.зачем ему отдават 10+10+5?
почему соседка пришла к продавцу с претензией,если мал"чик просил поменят ден"ги?.вот и шла бы к нему.
это задача математическая или на сообразител"ност?
на месте продавца надо было потребоват сначала шапку назад...