|
Петя знает только цифру 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
|
||||
|
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
|
||||
|
52
1Сергей
03.03.11
✎
15:51
|
(51) blocked login
|
|||
|
53
YauheniL
03.03.11
✎
15:52
|
Гм, а так:
http://img717.imageshack.us/i/petya.jpg/ |
|||
|
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) спасибо!
|
| Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |