Имя: Пароль:
IT
 
Кратное число только из 0 и 1
,
0 1Страх
 
22.10.12
10:35
Волшебник утверждает, что для любого задуманного вами натурального числа, он найдет кратное ему (делящиеся на него), состоящее только из цифр 0 и 1.
Не врет ли он?
1 XLife
 
22.10.12
10:37
и причем тут Волшебник...
2 Андрюха
 
22.10.12
10:37
Я задумал число 3333, найдите кратное из нулей и единиц пожалуйста
3 1Страх
 
22.10.12
10:38
(1) а действительно причем он?
(2) если найду, то вышлешь мне 500 рублей на телефон?
4 Stim
 
22.10.12
10:38
уточните систему счисления
5 1Страх
 
22.10.12
10:39
(4) десятичная
6 Андрюха
 
22.10.12
10:39
(3) Ты найди сначала
7 cdiamond
 
22.10.12
10:39
(2) 110100000101
8 Mikeware
 
22.10.12
10:39
"Штирлиц! загадайте число!
- Восемьдесят восемь.
- С вами невозможно работать, Штирлиц!"©
9 butterbean
 
22.10.12
10:39
бгг, ну 1 то всегда можно найти
10 Андрюха
 
22.10.12
10:39
(7) Что это? Какие-то точечки, чёрточки...
11 Zmich
 
22.10.12
10:40
(2) 3333*33336667 = 111111111111
12 Андрюха
 
22.10.12
10:41
(11) А из двоек тоже такое можете? О_о
13 Fragster
 
гуру
22.10.12
10:43
(2)
Функция НайтиФигню(ДляЧего)

Для Сч = 1 По 100500 Цикл
 Тест = "" + (ДляЧего*Сч);
 Тест = СтрЗаменить(Тест, "0", "");
 Тест = СтрЗаменить(Тест, "1", "");
 Если Тест = "" Тогда Возврат Сч КонецЕсли;
КонецЦикла;

ВызватьИсключение "100500 раз не хватило :("
КонецФункции;
14 Zmich
 
22.10.12
10:43
(12). Это проще: 2222*5 = 11110
15 patapum
 
22.10.12
10:43
(0) 1391283471092837410928365912631927364912673412893167402973. Если найдет в эту пятилетку, значит у него написана для этого супер-пупер-программа.
16 ICWiner
 
22.10.12
10:44
(15) норм :)
17 Андрюха
 
22.10.12
10:44
- Да! Это от души… Замечательно. Достойно восхищения. Ложки у меня пациенты много раз глотали, не скрою, но вот чтоб так, за обедом… на десерт… и острый предмет… замечательно! За это вам наша искренняя сердечная благодарность. Ежели, конечно, кроме железных предметов ещё и фарфор можете употребить… Тогда просто нет слов!
18 Fragster
 
гуру
22.10.12
10:45
кстати, (13) только в ключшках работает, в снеговике Формат надо, или там XMLСтрока..
19 1Страх
 
22.10.12
10:46
(15) замучить рутиной всегда можно, а теоретически найдется или нет?
20 patapum
 
22.10.12
10:50
(19) для решения задачи надо быть слишком продвинутым в теории чисел. мне слабо пока )))
21 Жан Пердежон
 
22.10.12
10:59
я 0 задумал
22 Fragster
 
гуру
22.10.12
11:00
(21) 0 кратен 0, инфа 100%
23 1Страх
 
22.10.12
11:00
(21) 0 не натуральное, но дабы не заводить срач, пусть будет добавление "большее нуля"
24 Fragster
 
гуру
22.10.12
11:00
да и не натуральный он
25 Starhan
 
22.10.12
11:02
а что случлисоь с акком Ненавижу 1С ?
26 1Страх
 
22.10.12
11:03
(25) лучше даже не знать
27 Жан Пердежон
 
22.10.12
11:11
(22) О_О
28 1Страх
 
22.10.12
11:13
(27) посмотри wiki:Делимость
29 Zmich
 
22.10.12
11:14
Пусть N - задуманное число.
Запишем числа
10, 1010, 101010, ..., 10...10 ("10" повторяется N раз).

Если какое-нибудь из этих чисел делится на N, то всё ок. Если не делится, то так как всего чисел N штук, то найдутся такие 2 числа из записанных, которые при делении на N дадут одинаковый остаток. Значит, разность этих чисел (очевидно, тоже состоящая из нулей и единиц) будет делиться на N.
30 1Страх
 
22.10.12
11:15
(29) зачет
31 RomanYS
 
22.10.12
11:17
(29) Красиво!
А почему не просто 1, 11, 111 ...
или "10" просто пример?
32 Zmich
 
22.10.12
11:18
(31). Да, можно и с единицами, так даже проще.
33 ICWiner
 
22.10.12
11:24
"то найдутся такие 2 числа из записанных, которые при делении на N дадут одинаковый остаток" - не очевидное высказывание...
34 RomanYS
 
22.10.12
11:27
(32) Кстати, мы получаем число вида 1..10..0, где правые нули будут давать делимость на 2 и 5, а левая часть делимость на все остальные множители. Можно сделать вывод, что для любого натурального не кратного двум и пяти, найдется кратное ему из одних только единиц. Я прав?
35 1Страх
 
22.10.12
11:28
(33) различных остатков всего N, причем остатка равного 0 нет, то есть из N чисел имеют не более N-1 различных остатков, хотя бы два будут иметь одинаковый
36 Salimbek
 
22.10.12
11:28
(33) Принцип Дирихле
37 1Страх
 
22.10.12
11:28
(34) да
38 Zmich
 
22.10.12
11:29
(33). N предметов нельзя положить в N-1 ящиков, чтоб в одной из корзин не лежало минимум 2 предмета.
39 Axel2009
 
22.10.12
11:30
(34) найди для 8 число из одних только единиц
40 RomanYS
 
22.10.12
11:31
(39) 8 немножко кратно 2
41 1Страх
 
22.10.12
11:31
(39) 8 кратно 2
42 Axel2009
 
22.10.12
11:38
(39)+ не так прочитал
43 ICWiner
 
22.10.12
12:19
(35)(36),(38) Согласен, лопухнулся. Очевидно
44 ERWINS
 
22.10.12
22:19
малая теорема ферма.
45 sda553
 
22.10.12
23:15
Усложняем задачу, найдем наименьшее число.
46 1Страх
 
23.10.12
06:59
(44)да ладно? ))
47 RomanYS
 
23.10.12
10:23
(45) что ты ожидаешь в качестве ответа: универсальную формулу,  быстрейший алгоритм, или таблицу для всех натуральных чисел?
48 prog01
 
23.10.12
10:29
опять обсуждения решений криво поставленной задачи
видать если у кого и есть диплом то купленный
49 1Страх
 
23.10.12
10:42
(48) да ты че? ну расскажи нам свое видение данной задачи