ОлимпиадаМатематикаТурнир городовОлимпиадный

Задание №176721: Турнир городов

Условие

1. У Паши и Миши есть квадратная таблица 100×100, в каждой клетке которой стоит либо плюс, либо минус. Паша и Миша по очереди вычёркивают: Паша — ещё не вычеркнутую строку, а Миша — ещё не вычеркнутый столбец, пока не останется всего одна невычеркнутая клетка. Если в ней стоит плюс, то выиграл Паша, а если минус — Миша. Могла ли таблица оказаться такой, что в этой игре, кто бы её ни начинал — Паша или Миша, — способ гарантировать себе победу имеется 1 а) у того, кто ходит вторым; 4 б) у начинающего? Борис Френкин, Алексей Заславский

📎 os-47-sl-avt.pdf

Что проверяет это задание

Задание относится к теме «Турнир городов». Для решения понадобятся:

  • анализ условия
  • выбор формулы
  • проверка вычислений

Источник: Международный математический Турнир городов — официальный архив

Качество материала

Показываем, из чего состоит страница и можно ли проверить материал по первоисточнику.

Условиеполное
Первоисточникуказан
Подробное решениеопубликовано
Проверка дублейосновная версия

Последняя проверка решения:

Происхождение задания

Банк заданий
Международный математический Турнир городов — официальный архив
Организатор
Редакция «Я сам решу»
Материалы
1 файл
Открыть официальный архив ↗

Связанные понятия

МатематикаТурнир городовТурнир городов · тип 1анализ условиявыбор формулы

План самостоятельного решения

  1. Перепишите известные данные и отдельно сформулируйте, что требуется найти или доказать.
  2. Свяжите условие с темой «Турнир городов» и выберите подходящее правило, формулу или способ рассуждения.
  3. Запишите промежуточные шаги: это помогает заметить потерянный знак, случай или логический переход.
  4. Сверьте результат со всеми ограничениями условия и только затем откройте подробный разбор.

Ориентировочное время: 15 минут.

Закрепить тему

После разбора попробуйте решить ещё десять заданий по предмету «Математика». Вариант формируется заново, а ответы можно сразу проверить.

Собрать тренировочный вариант → Все задания по теме

Подробный разбор

Решение по шагам

1) В таблице есть столбец из одних минусов. Пусть начинает Паша. Тогда Миша выиграет, если
не будет вычёркивать этот столбец (Паша за 99 ходов не сможет вычеркнуть из него все минусы).

Самопроверка после решения

  • Я использовал все данные из условия и не добавил неподтверждённых предположений.
  • Каждый переход в рассуждении объяснён правилом, формулой или ранее доказанным фактом.
  • Ответ соответствует вопросу, а обозначения и единицы измерения записаны однозначно.
  • Я сравнил свой ход решения с разбором и понял причину каждого отличия.

Типичные ошибки

  • Не проверить область допустимых значений.
  • Потерять знак при переносе или раскрытии скобок.
  • Не выполнить обратную подстановку.
Сложность: ОлимпиадныйРешение проверено: