Question

Добрий день! Допоможіть, будь ласка, з задачою, вже який день думаю, не виходить... Умова така: Дана дошка в клітинку розміром 10 × 12. За хід дозволяється викреслити будь-який рядок або будь-який стовпець, якщо там є хоча б одна не викреслена клітина. Програє той, хто не може зробити хід. Чи є у кого-небудь виграшна стратегія? Будь лаасочка. Дам відмітку за найкрищу відповідь.

Answer 1

Ответ:

Незважаючи на те, що варіантів дії програми дуже багато, ми можемо встановити відповідь однозначно. Що може прочитати програма за кажний окремий  запуск? Або 0 і 0 (і записати 0), або 0 і 1 (і записати 1), або 1 і 1 (і записати 0). У перших двох випадках сума всіх чисел у файлі не змінюється, в останньому - зменшується на 2. У кожному разі, парність цієї суми залишається колишньою. Початково сума була      2003 * 1 +232 * 0 = 2003 - непарна, значить, і в кінці буде непарна. Але наприкінці залишається тільки одне число - воно і дорівнює сумі всіх - тому воно непарне. А так як у файлі бувають тільки нулі й одиниці, то це 1.

Пошаговое объяснение:

ппппп

Answer 2

У даній задачі, кожен гравець має можливість викреслити будь-який рядок або стовпець, якщо хоча б одна клітина в ньому не викреслена. Метою гравця є те, щоб примусити суперника не мати можливості зробити хід.

Оскільки на дошці розміром 10×12 є кількість клітин 120 і гравці мають по черзі викреслювати рядки або стовпці, інтуїтивно можна зрозуміти, що гра закінчиться на 119 ходів. Це означає, що перший гравець (хто починає), не має виграшної стратегії, оскільки на останньому ході залишиться саме він, і немає клітин, які він може викреслити, аби запобігти ходу суперника.

Таким чином, у даної гри немає виграшної стратегії ні для одного з гравців. Обидва гравці можуть грати оптимально, просто викреслюючи довільні рядки або стовпці на кожному своєму ході, поки не залишиться тільки одна клітина, і гра закінчиться в нічию.