Добрий день! Допоможіть, будь ласка, з задачою, вже який день думаю, не виходить...
Умова така:
Дана дошка в клітинку розміром 10 × 12. За хід дозволяється викреслити
будь-який рядок або будь-який стовпець, якщо там є хоча б одна не викреслена
клітина. Програє той, хто не може зробити хід. Чи є у кого-небудь виграшна
стратегія?
Будь лаасочка. Дам відмітку за найкрищу відповідь.
Умова така:
Дана дошка в клітинку розміром 10 × 12. За хід дозволяється викреслити
будь-який рядок або будь-який стовпець, якщо там є хоча б одна не викреслена
клітина. Програє той, хто не може зробити хід. Чи є у кого-небудь виграшна
стратегія?
Будь лаасочка. Дам відмітку за найкрищу відповідь.
Answers & Comments
Ответ:
Незважаючи на те, що варіантів дії програми дуже багато, ми можемо встановити відповідь однозначно. Що може прочитати програма за кажний окремий запуск? Або 0 і 0 (і записати 0), або 0 і 1 (і записати 1), або 1 і 1 (і записати 0). У перших двох випадках сума всіх чисел у файлі не змінюється, в останньому - зменшується на 2. У кожному разі, парність цієї суми залишається колишньою. Початково сума була 2003 * 1 +232 * 0 = 2003 - непарна, значить, і в кінці буде непарна. Але наприкінці залишається тільки одне число - воно і дорівнює сумі всіх - тому воно непарне. А так як у файлі бувають тільки нулі й одиниці, то це 1.
Пошаговое объяснение:
ппппп