Примеры с проверкой 6009*34 56*1230 2403*93 2020*22 38208/96 351456/84 72408/28 993300/85
1 ответ:
Читайте также
Оценка по столбцам: минимально возможное количество закрашенных клеток - 1·10=10.
Оценка по строкам: минимально возможное количество закрашенных клеток - 3·10=30.
Если разместить в каждую строку по 3 закрашенных клетки, то общее их количество не удастся разделить на столбцы по 1 или 7 клеток, так как система:
не имеет решения в натуральных числах (первое уравнение - общее число столбцов, второе - количество закрашенных клеток).
Если постепенно увеличивать общее количество закрашенных клеток, то окажется, что при их количестве, равном 34, система
даст решение (4; 6). Значит, в 4 столбцах будет закрашено 7 клеток, а в 6 столбцах - одна. Дополнительно введенные 4 клетки равномерно распределим между этими строками, пользуясь условием, что в строке может быть 4 закрашенных клетки.
\Пример расстановки на картинке.
Ответ: 34
Оценка по строкам: минимально возможное количество закрашенных клеток - 3·10=30.
Если разместить в каждую строку по 3 закрашенных клетки, то общее их количество не удастся разделить на столбцы по 1 или 7 клеток, так как система:
не имеет решения в натуральных числах (первое уравнение - общее число столбцов, второе - количество закрашенных клеток).
Если постепенно увеличивать общее количество закрашенных клеток, то окажется, что при их количестве, равном 34, система
даст решение (4; 6). Значит, в 4 столбцах будет закрашено 7 клеток, а в 6 столбцах - одна. Дополнительно введенные 4 клетки равномерно распределим между этими строками, пользуясь условием, что в строке может быть 4 закрашенных клетки.
\Пример расстановки на картинке.
Ответ: 34