Какое наименьшее количество клеток нужно отметить на клетчатой доске 6x11, чтобы 1) среди отмеченных клеток не было соседних (имеющих общую сторону или общую вершину), 2) добавление к этим клеткам любой одной клетки нарушало пункт 1?

104

399

Посмотреть ответы 2

Ответы на вопрос:

liliverbovetska

Информатика

4,4(56 оценок)

Клетка - "мизклетка", клетконенавистница по-научному, требует для себя 9 клеток пространства. в центре сидит она сама, а 8 окружающих ее запрещает для подселения другой клетки. на доске 6*11 могут жить по две клетконенавистницы в ряд, всего 3 ряда, и останется еще 2*6 пустых клеток, которые могут занять две клетконенавистницы, взяв каждая себе по 6, стоя у стенки через 2 клетки друг от друга и имея у углов по пустой клетке под своим контролем. надеюсь, сумел объяснить диспозицию. итого 2*3+2=8. 8 клеток - и ни одна больше не сможет на этой доске появиться, не нарушая условие 2). а теперь покажите самостоятельно, что никак не получится обойтись 7 клетками.

mrzus

Информатика

4,6(78 оценок)

var

a,b: integer;

begin

write('введите a и b: ');

readln(a,b);

if a mod 2 = 0 then

writeln(a/4)

else writeln(a * 3);

if b mod 2 = 0 then

writeln(a/4)

else writeln(b * 3);

end.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.