Волшебник утверждает, что для любого задуманного вами натурального числа, он найдет кратное ему (делящиеся на него), состоящее только из цифр 0 и 1.
Не врет ли он?

и причем тут Волшебник...

Я задумал число 3333, найдите кратное из нулей и единиц пожалуйста

(1) а действительно причем он?
(2) если найду, то вышлешь мне 500 рублей на телефон?

уточните систему счисления

(4) десятичная

(3) Ты найди сначала

(2) 110100000101

"Штирлиц! загадайте число!
- Восемьдесят восемь.
- С вами невозможно работать, Штирлиц!"©

бгг, ну 1 то всегда можно найти

(7) Что это? Какие-то точечки, чёрточки...

(2) 3333*33336667 = 111111111111

(11) А из двоек тоже такое можете? О_о

(2)
Функция НайтиФигню(ДляЧего)

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

ВызватьИсключение "100500 раз не хватило :("
КонецФункции;

(12). Это проще: 2222*5 = 11110

(0) 1391283471092837410928365912631927364912673412893167402973. Если найдет в эту пятилетку, значит у него написана для этого супер-пупер-программа.

(15) норм :)

- Да! Это от души… Замечательно. Достойно восхищения. Ложки у меня пациенты много раз глотали, не скрою, но вот чтоб так, за обедом… на десерт… и острый предмет… замечательно! За это вам наша искренняя сердечная благодарность. Ежели, конечно, кроме железных предметов ещё и фарфор можете употребить… Тогда просто нет слов!

кстати, (13) только в ключшках работает, в снеговике Формат надо, или там XMLСтрока..

(15) замучить рутиной всегда можно, а теоретически найдется или нет?

(19) для решения задачи надо быть слишком продвинутым в теории чисел. мне слабо пока )))

я 0 задумал

(21) 0 кратен 0, инфа 100%

(21) 0 не натуральное, но дабы не заводить срач, пусть будет добавление "большее нуля"

да и не натуральный он

а что случлисоь с акком Ненавижу 1С ?

(25) лучше даже не знать

(22) О_О

(27) посмотри wiki:Делимость

Пусть N - задуманное число.
Запишем числа
10, 1010, 101010, ..., 10...10 ("10" повторяется N раз).

Если какое-нибудь из этих чисел делится на N, то всё ок. Если не делится, то так как всего чисел N штук, то найдутся такие 2 числа из записанных, которые при делении на N дадут одинаковый остаток. Значит, разность этих чисел (очевидно, тоже состоящая из нулей и единиц) будет делиться на N.

(29) зачет

(29) Красиво!
А почему не просто 1, 11, 111 ...
или "10" просто пример?

(31). Да, можно и с единицами, так даже проще.

"то найдутся такие 2 числа из записанных, которые при делении на N дадут одинаковый остаток" - не очевидное высказывание...

(32) Кстати, мы получаем число вида 1..10..0, где правые нули будут давать делимость на 2 и 5, а левая часть делимость на все остальные множители. Можно сделать вывод, что для любого натурального не кратного двум и пяти, найдется кратное ему из одних только единиц. Я прав?

(33) различных остатков всего N, причем остатка равного 0 нет, то есть из N чисел имеют не более N-1 различных остатков, хотя бы два будут иметь одинаковый

(33) Принцип Дирихле

(34) да

(33). N предметов нельзя положить в N-1 ящиков, чтоб в одной из корзин не лежало минимум 2 предмета.

(34) найди для 8 число из одних только единиц

(39) 8 немножко кратно 2

(39) 8 кратно 2

(39)+ не так прочитал

(35)(36),(38) Согласен, лопухнулся. Очевидно

малая теорема ферма.

Усложняем задачу, найдем наименьшее число.

(44)да ладно? ))

(45) что ты ожидаешь в качестве ответа: универсальную формулу,  быстрейший алгоритм, или таблицу для всех натуральных чисел?

опять обсуждения решений криво поставленной задачи
видать если у кого и есть диплом то купленный

(48) да ты че? ну расскажи нам свое видение данной задачи