A загадал трёхзначное число, все цифры множителей которого имеются в нём (не один из множителей не равно единице). от B требуется узнать: - что это за число? - необходимо ли задавать A дополнительные вопросы для этого? - если да то минимум, сколько вопросов необходимо задавать?
P.S. Известно что «А» некогда не врёт и на любой вопрос отвечает либо «да» либо «нет» либо «не знаю». P.S.- 2. Видимо на сей раз задача получилась экстремально сложной - 68 просмотра и не единого ответа: Ну что же, давайте для начала упростим его и под множителями будем подразумевать лишь простые множители а не множители одного из возможных вариантов разложения... Как только поступит хоть 1 верный ответ на упрощённый вариант, мы сразу тут же перейдём на базовый...
Сообщение отредактировал marutand - Чт, 27.06.13, 19:29
Чтобы пресечь вопросы типа "Какое число вы задумали?" наверняка надо добавить следующее условие. - Известно что «А» некогда не врёт и на любой вопрос отвечает либо «да» либо «нет» либо «не знаю».
Видимо на сей раз задача получилась экстремально сложной - 68 просмотра и не единого ответа: Ну что же, давайте для начала упростим его и под множителями будем подразумевать лишь простые множители а не множители одного из возможных вариантов разложения... Как только поступит хоть 1 верный ответ на упрощённый вариант, мы сразу тут же перейдём на базовый...
Сообщение отредактировал marutand - Вт, 09.07.13, 02:26
735 делится на 7,3,5 333 делится на 73 555 делится на 5 777 делится на 7 222 делится на 2 ИЛИ имелись ввиду допустим такие варианты - XYZ=X*Y*Z или XYZ=XY*Z или XYZ=X*YZ ????
Lexx в базовой задаче имеется в виду все множители конкретного разложения, а в упрощённом варианте лишь простые множители. Например для 12 множителями конкретного разложения могут быть либо 3,4 либо 2,6 либо 3,2,2 а простыми множителями являются лишь 3,2,2. В задаче требуется найти такое трёхзначное число чтобы с каждого из цифр каждого множителя конкретного разложения хотя бы по одному был в нём. Например: если бы 317 разлагалось на 11,3,7 или 3,77 или 33,11 или 3,1,7 то каждый из них подошёл бы в качестве правильного решения,естественно это означало бы что 3х1х7=33х11=3х77=11х3х7 Вот какую сложную задачу нам с вами предстоит решить...
Сообщение отредактировал marutand - Чт, 04.07.13, 19:55
Я немного не догоняю условия. Объясните пожалуйста подробней, а то за эту задачу так ни кто и не возьмется. Вот давайте возьмем для примера число 153. Вот его простая факторизация: 153=3*3*17 Из данного канонического разложения (32*171) очевидно, что число 153 имеет шесть (3*2=6) делителей. Из факторинга так же очевидно, что этими делителями являются следующие числа: 1, 3, 17, 3*3, 3*17, 3*3*17. В соответствии с этим и с требованиями условий, получаем расширение: 3*51=9*17=153 Уточните пожалуйста, число 153 подходит под требования задачи т.к. 3*51=153 или не подходит т.к имеем еще и 9*17=153 ?? То бишь вопрос то в том,- все множители трех значного числа Х годятся, али нет?
Сообщение отредактировал Kreativshik - Пн, 08.07.13, 20:45
Kreativshik 153 Полностью подходит, т.к. один из вариантов его разложения на множители - (3,51), удовлетворяет требованиям базового варианта. Говоря иными словами,если хотя бы один из вариантов разложения на множители числа удовлетворяет требованиям задачи то данное число удовлетворяет нас. При этом вовсе не обязательно чтобы все цифры числа имелись бы во множителях,главное чтобы во множителях не было цифр которых нет в числе. Например: число 100X+10Y+Z с вариантом множителей (X,10X+Z) удовлетворителен а с вариантом (X,Y,10Z+V) нет.
Сообщение отредактировал marutand - Пт, 12.07.13, 22:05
