Михаил: Тогда расскажите, что на входе (если речь про ЯП, значит это строка - в каком формате?), что хотите получить и в каком виде (желательно, с примером), что уже умеете.
Sushkov: 20 в четверичной системе это 110 = 1*4^2+1*4+0 (32 - это в 20 6-ричной). Поскольку у вас 6 знаков, надо дополнить нулями: 000110. Получится слово qqqwwq. Но это не 20-е, а 21-е слово, поскольку 0=qqqqqq - первое слово, значит, от номера надо отнимать 1. Так что вам надо было переводить не 20, а 19, и получить 000103 = qqqwqj. Откуда взялось qqqwwj (это 24-е слово) - не знаю.
Станислав Агарков: Я привёл пример, в котором M=5 (каким было N, неизвестно). Есть два набора-кандидата, множества в каждом из них как-то пересекаются, какие-то элементы принадлежат двум множествам, какие-то трём... некоторые могут не принадлежать никому. Какова мера "пересекаемости"?
И если даже говорить о парах множеств - какая лучше: ({1,2},{1,2,3}) или ({1,2,3,4,5,6,7,8},{6,7,8,9,10,11,12,13})?
Уточните, пожалуйста, условие. Что означает "максимально не пересекающихся"? Из наборов ({1},{2},{3},{4},{1,2,3,4}) и ({1},{1,2},{1,3},{1,4},{2,3,4}) какой будет более не пересекающимся и почему?
Если вычёркивать одно число от 1 до N, то решения существуют только для не очень больших N: 2,3,4,6,8,12,20. В остальных случаях придётся избавляться от двух простых чисел, произведение которых больше N.
Maqsat Batyrqul: Если задача из книги, то ответ "решения нет" является допустимым ответом программы. Если бы это была олимпиадная задача, в условии было бы явно написано, что делать, если нет решений.
Maqsat Batyrqul: Уже в случае N=3 непонятно. В произведении 1! * 2! * 3! нет сомножителя 3, там есть 3!. И если вычеркнуть его, останется 2, что тоже не полный квадрат. Надо смотреть на оригинал условия, а не на ваше понимание задачи.
littleguga: Как известно, -1=exp(i*pi). Возведём обе части в степень 1/3:
(-1)^(1/3)=exp(i*pi*1/3) - по формуле (a^b)^c=a^(b*c).
И домножим на 8^(1/3)=2:
(-8)^(1/3)=2*exp(i*pi*1/3)
Олег Цилюрик: Остаток идёт от деления на знаменатель, т.е. на 12. Если мы будем делить 1 на 997 в столбик, то в какой-то момент увидим слева 996 (которое тут же превратится в 9960).
