Петя пытается расставить в таблицу 4х6 различные натуральные числа не превосходящие 30 так что бы каждая пара чисел в клетках с общей стороной имела общий делитель больше 1 . докажите что это ему не удалось
Каждое число в таблице имеет не менее двух соседей. А числа 1, 11, 13, 17, 19, 23 и 29 не имеют среди остальных чисел от 1 до 30 двух соседей таких, с которыми они имели бы общий делитель , больший 1. Итого, для 24 клеток таблицы остается только 23 числа, т.е. чисел не хватит.
Решение: n = -21*a - 50*bm = 2*(a/5 - b/3) - 3*(a/4 - b/2) решаем методом гауса: дана система ур-ний n=−21a−50bn=−21a−50b m=2(a5−b3)−3a4−3b2m=2(a5−b3)−3a4−3b2 систему ур-ний к каноническому виду 21a+50b+n=021a+50b+n=0 7a20−5b6+m=07a20−5b6+m=0 запишем систему линейных ур-ний в матричном виде [07201121050−5600][012150072010−560] во 2 ом столбце [11][11] делаем так, чтобы все элементы, кроме 2 го элемента равнялись нулю. - для этого берём 2 ую строку [72010−560][72010−560] , и будем вычитать ее из других строк: из 1 ой строки вычитаем: [−720021−−56+500]=[−72002130560][−720021−−56+500]=[−72002130560] получаем [−720720012103056−5600][−7200213056072010−560] составляем элементарные ур-ния из решенной матрицы и видим, что эта система ур-ния не имеет решений −7x120+21x3+305x46=0−7x120+21x3+305x46=0 7x120+x2−5x46=07x120+x2−5x46=0 получаем ответ: данная система ур-ний не имеет решений
Решение: n = -21*a - 50*bm = 2*(a/5 - b/3) - 3*(a/4 - b/2) решаем методом гауса: дана система ур-ний n=−21a−50bn=−21a−50b m=2(a5−b3)−3a4−3b2m=2(a5−b3)−3a4−3b2 систему ур-ний к каноническому виду 21a+50b+n=021a+50b+n=0 7a20−5b6+m=07a20−5b6+m=0 запишем систему линейных ур-ний в матричном виде [07201121050−5600][012150072010−560] во 2 ом столбце [11][11] делаем так, чтобы все элементы, кроме 2 го элемента равнялись нулю. - для этого берём 2 ую строку [72010−560][72010−560] , и будем вычитать ее из других строк: из 1 ой строки вычитаем: [−720021−−56+500]=[−72002130560][−720021−−56+500]=[−72002130560] получаем [−720720012103056−5600][−7200213056072010−560] составляем элементарные ур-ния из решенной матрицы и видим, что эта система ур-ния не имеет решений −7x120+21x3+305x46=0−7x120+21x3+305x46=0 7x120+x2−5x46=07x120+x2−5x46=0 получаем ответ: данная система ур-ний не имеет решений
