|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Kluchnikov Eugene 2:5003/39.64 27 Aug 2001 18:15:49
To : Igor V. Rafienko
Subject : Задача
--------------------------------------------------------------------------------
IVR> AFAICS понимаешь ты неправильно:
Sorry...
(*) Дело в том, что я не учел, что меняются лишь соседи, а не все клетки в
столбце/строке.
>> Вот если бы матрица была 2*x на 2*y... Все это можно просто доказать.
IVR> А на доказательнство можно посмотреть?
Если учесть (*) - то получится flip-flop. Тогда доказывается это так - в
начальном положении сумма везде четная (нечетная) - при клике четность меняется
лишь в данной клетке => кликнутые клетки отличаются от некликнутых четностью.
Если одна из длин нечетная (или обе), то существует множество комбинаций (почти
половина возможных), которые ничего не делают => нет биекции.
_WBR_, _/*Eustas*/_.
--- I.Ann
* Origin: My life for Aiur (2:5003/39.64)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Задача |
Daniel Kamperov |
24 Aug 2001 20:26:30 |
 Задача |
Max Alekseyev |
25 Aug 2001 16:43:52 |
|
Re: Задача |
Igor V. Rafienko |
26 Aug 2001 17:11:44 |
  Задача |
Daniel Kamperov |
27 Aug 2001 22:54:10 |
 Re: Задача |
Andrey Dashkovsky |
02 Sep 2001 00:17:16 |
|
Задача |
Vadim Guchenko |
26 Aug 2001 19:38:32 |
|
Задача |
Kluchnikov Eugene |
26 Aug 2001 19:17:59 |
|
Re: Задача |
Igor V. Rafienko |
27 Aug 2001 13:51:26 |
|
Задача |
Kluchnikov Eugene |
27 Aug 2001 18:15:49 |
|
Задача |
Vladimir Namkhoev |
27 Aug 2001 20:03:53 |
|
Re: Задача |
Igor V. Rafienko |
28 Aug 2001 05:00:26 |
 Задача |
Vladimir Namkhoev |
29 Aug 2001 09:57:13 |
|
Задача |
Vladimir Namkhoev |
28 Aug 2001 10:37:31 |
|
Задача |
Vladimir Namkhoev |
28 Aug 2001 11:50:47 |
|
Задача |
Vladimir Namkhoev |
28 Aug 2001 12:50:41 |
|
Задача |
Igor Popyrko |
27 Aug 2001 21:00:00 |
|
|
