Домашние задания: Другие предметы

Помогите пожалуйста решить! очень срочно!!!

Какое наименьшее количество чисел нужно исключить из набора 2,3,4,5,6,7,8,9,10,11,12 , так чтобы оставшиеся числа можно было разбить на 2 группы с одинаковым произведением чисел в группах? приведите пример такого разбиения на группы!!
1. Какое наименьшее количество чисел нужно исключить из набора 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 так, чтобы оставшиеся числа можно было разбить на две группы с одинаковым произведением чисел в группах? Приведите пример такого разбиения на группы.

Ответ. Нужно исключить три числа, например, 3, 7 и 11.

Подойдут группы, произведение чисел в которых равно 1440, например, {4, 5, 8, 9} и {2, 6, 10, 12}. Очевидно, что числа 7 и 11 должны быть исключены. Произведение остальных чисел есть, поэтому ещё необходимо исключить число 3 или 12.
Нурлан Буралхиев
Нурлан Буралхиев
382
Лучший ответ
Допустим, в 1 группе числа х1, х2,...хк, во 2 группе у1,у2,...уn, причем х1*х2*...*хк = у1*у2*...*уn=A
Если эти группы перемножить, получится квадрат A
Поэтому нужно убрать числа 7 и 11, которые квадрат не образуют.
А дальше делим числа на группы.
3*5*6=9*10, 2*4=8. Получаем 2 группы - 3,5,6,8 и 2,4,9,10. Произведение А=720.
Получились не только одинаковые произведения, но и одинаковое количество чисел в группах.
7,11,12 исключаются.
2, 3, 2*2, 5, 2*3, 7, 2*2*2, 3*3, 2*5, 11, 2*2*3
получаем
десять двоек
пять троек
две пятёрки
одна семерка
одна одиннадцать

11 и 7 сразу исключаем
тат как количество троек нечётное, мы должны убрать как минимум одну
Получаем ряд
2, 2*2, 5, 2*3, 2*2*2, 3*3, 2*5, 2*2*3

1 группа: 4, 5, 8, 9
2 группа: 2, 6, 10, 12

Ответ : три числа нужно исключить из набора
Sadi Omarov
Sadi Omarov
5 648
исключить надо цифру - 3, а дальше думайте сами
нужно исключить 7 11 12 тогда все обязательно получится !! ))))))))))
3 числа, 7,11 и 12
3*6*8*5=9*4*10*2=720
7 и 11 простые, и кратных им нету - вычёркиваем.
Среди всех чисел делитель тройка встречается 5 раз (3 - 1, 6 - 1, 9 - 2, 12 - 1). Значит ещё хотя бы один удалить нужно.
3 числа, 7,11 и 12
3*6*8*5=9*4*10*2=720
7 и 11 простые, и кратных им нету - вычёркиваем.
Среди всех чисел делитель тройка встречается 5 раз (3 - 1, 6 - 1, 9 - 2, 12 - 1). Значит ещё хотя бы один удалить нужно
YI
Yunus Imomov
105