Имя: Пароль:
IT
 
Петя знает только цифру 1
0 Ненавижу 1С
 
гуру
03.03.11
11:26
Первоклассник Петя знает только цифру 1. Сможет ли Петя при желании написать число, делящееся на 2011?
1 Denp
 
03.03.11
11:27
а знаки?
2 mikecool
 
03.03.11
11:28
нет
3 Denp
 
03.03.11
11:28
если знаки можно, то сможет
4 nezn
 
03.03.11
11:29
2011 - простое число
5 nezn
 
03.03.11
11:29
а надо наоборот...
6 Ненавижу 1С
 
гуру
03.03.11
11:30
(4) да, но это не важно
(1) знаки не знает
(2) почему?
7 Jstunner
 
03.03.11
11:30
с такими знаниями, вряд ли..
8 Ненавижу 1С
 
гуру
03.03.11
11:30
(7) хотя бы неосознанно
9 Rie
 
03.03.11
11:31
(0) Не сможет. Если он знает только цифру 1, то делимость для него, несчастного - тайна за семью печатями :-)
10 Гефест
 
03.03.11
11:31
(8) Неосознанно он может вообще что угодно написать
11 Rie
 
03.03.11
11:31
(8) Неосознанно - сможет. 11 в 2010-ричной системе - это ровно 2011 в десятичной.
12 Ногаминебить
 
03.03.11
11:32
А в степень он возводить умеет?
13 Ненавижу 1С
 
гуру
03.03.11
11:39
(11) все в 10-й системе рассматривается
ладно подскажу: может
вопрос остается придумать примерный алгоритм действий для Пети
14 filh
 
03.03.11
11:41
(0) а в чем проблема?
1 делится на 2011.
11 делится на 2011.
111...111 делится на 2011.
15 Segate
 
03.03.11
11:42
(14) судя по уровню знаний пети, он знаком только с целочисленным делением
16 Ненавижу 1С
 
гуру
03.03.11
11:43
(14) "1 делится на 2011" это утверждение? если да, то неверное
17 filh
 
03.03.11
11:44
(10^n-1)/9 это числа из единиц.
Значит надо найти n для которого ((10^n-1)/9)/2011 делится без остатка.
18 filh
 
03.03.11
11:45
(16) 1/2011=4,9726504226752859273993038289408e-4
19 0xFFFFFF
 
03.03.11
11:45
(0) Петя идиот, он не сможет написать число.
20 Ненавижу 1С
 
гуру
03.03.11
11:46
(18) когда говорят "делится" используют понятие целочисленного деления
21 filh
 
03.03.11
11:47
(20) ну не знаю как у вас, у меня делят, значит делят.
22 Jstunner
 
03.03.11
11:50
669 единиц
23 Asmody
 
03.03.11
11:51
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
24 Ненавижу 1С
 
гуру
03.03.11
11:51
(22) реально проверил что ли?
25 Нуф-Нуф
 
03.03.11
11:51
да. это чисто 1
26 Jstunner
 
03.03.11
11:51
(24)



Процедура КнопкаВыполнитьНажатие(Кнопка)
   
   Для Н=4 По 10000 Цикл
       
       ОбработкаПрерыванияПользователя();
       
       Если Н%100=0 Тогда
           Состояние(Н);
       КонецЕсли;
       
       Ч = 1;
       Для Г=1 По Н Цикл
           Ч = Ч*10+1;
       КонецЦикла;
       
       К = Ч/2011;
       
       О = К - Цел(К);
       
       Если О=0 Тогда
           Сообщить(Н);
           Возврат;
       КонецЕсли;
       
   КонецЦикла;
   
КонецПроцедуры
27 Ненавижу 1С
 
гуру
03.03.11
11:53
идея в том, что выписав
1
11
111
и так 2012 чисел, получим, что есть два числа с одинаковым остатком от деления на 2011
тогда вычтя из большего меньшее получим
1...10...0 = 1...1*10^k делится на 2011, значит и просто 1...1 делится на 2011
28 Jstunner
 
03.03.11
11:55
ошибочка, 670 правильно
29 xenos
 
03.03.11
11:56
1111/2011=0,55246146195922426653406265539533
30 Classic
 
03.03.11
11:57
(27)
Мощно конечно
"
выписав
1
11
111
и так 2012 чисел, "

Я по другому делал. Тупо умножал в столбик 2011 на что-то. И в этом "что-то" подбирал подбирал послдеднюю/предпоследнюю и т.д. цифру. И так делать до тех пор, пока результат не станет из единиц
31 filh
 
03.03.11
12:04
(27) ну и чему k равно?
32 Ненавижу 1С
 
гуру
03.03.11
12:12
(31) откуда я знаю, важно что оно есть
33 filh
 
03.03.11
12:37
так.
2011 простое число. 111...111 = (10^n-1)/9
как следствие (10^n-1) тоже должно делится на 2011 без остатка.
По малой теореме Ферма:
"Если p - простое число, а - натуральное число, не делящееся на p. То а^(р-1) при делении на p дает остаток 1."
получается, что n= 2010.
т.е.
((10^2010-1)/9)/2011 даст деление без остатка.
вот.
34 Смертник
 
03.03.11
12:39
подтверждаю 670

Процедура КнопкаВыполнитьНажатие(Кнопка)
   Н = 11111;
   
   Для нн = 0 по 1000000 цикл
       
       ОбработкаПрерыванияПользователя();
       Н = (Н % 2011) * 10 + 1;
     
      Если Н = 1 Тогда
          Сообщить("Возможно = " + нн);
          Возврат
      КонецЕсли;
     
   конецЦикла;
   
   Сообщить("Не возможно");
   
КонецПроцедуры
35 Ненавижу 1С
 
гуру
03.03.11
12:53
(33) также верное решение, оригинально
36 filh
 
03.03.11
12:54
более того, результат всегда имеет в хвосте 0.
:)
37 1Сергей
 
03.03.11
12:55
Петя не тупой, у него просто на клавиатуре только единица работает :)
38 filh
 
03.03.11
12:56
Вернее не 0 н в хвосте, а 1
:)
39 supremum
 
03.03.11
12:56
похоже, число единиц должно быть кратно 670
40 Ненавижу 1С
 
гуру
03.03.11
12:58
(39) вообще-то логично, раз для 670 верно
41 abitfrosty
 
03.03.11
13:02
А мне интересно, были на мисте посты про 0.999 = 1?

http://en.wikipedia.org/wiki/0.999...
42 Jstunner
 
03.03.11
13:03
(41) и не раз
43 supremum
 
03.03.11
13:04
(41) Что в этом может быть такого интересного?
44 Ненавижу 1С
 
гуру
03.03.11
13:04
(41) еще какие дебаты были
45 Ненавижу 1С
 
гуру
03.03.11
13:08
46 NikVars
 
03.03.11
13:26
(0) Никакой первоклассник не знает то, что ты нагородил в своем посте.
А если он - Петя, то даже при желании нифига не напишет.
Из (27) 1...1*10^k делится на 2011...
С какого перепуга в первом классе такие знания.
47 supremum
 
03.03.11
13:28
(46) Ну там, как понял, про возможность написания такого числа )
48 filh
 
03.03.11
13:29
(46) ну задачка то интересная. мозгами поскрипеть можно
:)
49 Ненавижу 1С
 
гуру
03.03.11
13:29
(46) он не анализирует, теоретически он написать может это число и не знать, что оно делится на 2011
50 catena
 
03.03.11
15:14
(27)Красиво :)

Похожие задачки любят в сборниках НГУ для поступающих на мехмаи.
51 YauheniL
 
03.03.11
15:49
(0) Петя умный, у него все получится!!!

http://img717.imageshack.us/i/petya.jpg
52 1Сергей
 
03.03.11
15:51
(51) blocked login
53 YauheniL
 
03.03.11
15:52
54 filh
 
03.03.11
15:53
55 NikVars
 
03.03.11
15:57
(50) Есть очень красивая задача - сделать российский автомобиль.
А то блин, все бы вам задачки решать про Петю...
56 Ненавижу 1С
 
гуру
03.03.11
15:59
(55) Прохоров решает такие задачки
57 NikVars
 
03.03.11
16:00
(49) "Петя знает только цифру 1" - ни писать, ни какать, ни рисовать Петя не умеет. ТОЛЬКО цифру 1. Все. Далее тупой...
И чё?!
58 NikVars
 
03.03.11
16:02
(56) Согласен. Он один.
Много нас, умных, умеющих решать задачки и ... боле ничего... Вот она - суть России: любовь к теории, желательно к такой, чтобы не было практической ценности.
59 Ненавижу 1С
 
гуру
03.03.11
16:03
(57)
и ничего, а если серьезно, то почему то легко и сразу определяются люди с гуманитарным складом ума (ну по крайней мере не математическим) - задача с олимпиады, у олимпиадников таких проблем не возникает с условием

но это ИМХО
60 NikVars
 
03.03.11
16:05
(59) Да понимаю я все. Сама постановка: в условии манипулируем винни-пухами, а в решении интегралами - так умиляет.
61 Ненавижу 1С
 
гуру
03.03.11
16:06
(60) да ладно тебе, все там норм
62 NikVars
 
03.03.11
16:07
:)))
63 NikVars
 
03.03.11
16:10
"Можно ли, используя только цифру 1, написать число делящееся на 2012?"
:)))
Хотя можно и так:
"Шел как-то лесом мимо большой березы в сосновом лесу снеговик Петя и рассуждал: "Можно ли, используя только цифру 1, написать число делящееся на 2012?". Он так увлекся, то даже потерял свое ведро и морковку. Детки, давайте поможем снеговику Пете найти его морковку и ведро и ответим на этот вопрос".
:)))
64 Ненавижу 1С
 
гуру
03.03.11
16:14
(63) именно так с детьми и надо
65 NikVars
 
03.03.11
16:16
Хотя есть одно но!
Твои задачки всегда интересны и я не прохожу мимо.
66 Ненавижу 1С
 
гуру
03.03.11
16:20
(65) спасибо!
Я не хочу быть самым богатым человеком на кладбище. Засыпать с чувством, что за день я сделал какую-нибудь потрясающую вещь — вот что меня интересует. Стив Джобс