Danh sách độc giả gửi đúng lời giải

21

ki, khi đó người chơi $C$ trong đáp số phải đi đến cạnh mà đầu kia của cùng mũi tên chỉ vào (kiểm tra xem các mũi tên có được đặt theo bổ đề đã được chứng minh hay không).

Bài toán 4. Chỉ định các nước đi ban đầu có thể “chiến thắng” khác cho người chơi $C$.

Nhà toán học người Mỹ O. Gross đã đề xuất chiến lược tương tự như trong Hình 13, rất lâu trước Lehmann, không có cầu nối riêng với PISH: Theo sàng của Gross, để giành chiến thắng, người chơi $C$ trước tiên phải kiểm tra đoạn được chỉ ra trong Hình 14 bằng một màu khác, sau đó hành động như sau: nếu người chơi $P$ đặt nước đi của mình đến một đầu của mũi tên neoctor, thì $C$ với nước đi quay lại phải chạm vào đầu kia của cùng một mũi tên.

Tiếp theo là gì?
Sau khi học chơi NIS, có thể bạn đã tự hỏi mình câu hỏi: “Liệu các phương pháp rời rạc đơn giản và hiệu quả đã dẫn đến thành công hoàn toàn trong trường hợp NIS có thể được mở rộng sang các trò chơi khác không?” Đã có những nỗ lực áp dụng những phương pháp như vậy trong thực tế, nhưng chúng không mang lại kết quả ngay cả đối với “họ hàng” gần gũi của NIS - đỉnh cao của cerae chuyển mạch của Chenon. (Trò chơi này rất giống với PIP, nó cũng được chơi trên một biểu đồ có hai đỉnh nhìn thấy được $s$ và $t$, chỉ có các đỉnh, chứ không phải các cạnh, được vẽ trong đó; trong trường hợp này, người chơi $C$ cố gắng hiển thị các đỉnh theo cách sao cho từ $s$ đến $t$ người ta có thể đi dọc theo các đỉnh có màu của chúng và người chơi $P$ - đặt anh ta.) Hơn nữa, vào năm 1976 Iven và Taryan. đã chứng minh rằng việc tìm ra chiến lược chiến thắng cho đỉnh của chuyển mạch Chenon không kém phần đơn giản so với việc giải bài toán tổ hợp phi cổ điển, mà như nhiều nhà toán học tin rằng, không có thuật toán hiệu quả nào cả lời giải. lời giải cuối cùng của những vấn đề như vậy vẫn còn một chặng đường dài.

Danh sách độc giả đã gửi quy tắc lời giải bài toán của Bài toán Kvant

Trong số này, chúng tôi công bố tên của những độc giả đã gửi quy tắc lời giải bài toán M581—M600 và F588—F602.

Toán học

Hầu hết độc giả đã gửi lời giải đều hoàn thành xuất sắc nhiệm vụ M581, M582, M586—M590, M592. Phần còn lại bài toán quyết định: E. Abdulaev (Masally) 91; A. Averbakh (Donetsk) 85a), 91, 94; A. Adeev (làng Pokrovka AzSSR) 91, 99; M. Azishtein (Moscow) 96, 98, 00; R. Ardan (Lviv) 84; L. Arrushanov (Baku) 85a), 6), 96, 98; G. Balametova (Kuasary) 91; A. Balinsky (Lviv) 84, 85a), 6), 91, 94, 96-99; A. Barre (NIKOLAYEV) 91; G. Barzdin (Riga) 85a), 6); D. Baturov (Đại bàng) 96; A. Belozerov (Odessa) 85a), 6), 91; A. Belokoltov (Kyiv) 85a), 6); Yu. Belochekovsky (Minsk) 856), 95, 99; A. Belova (Krivoy Rog) 85a), 6); V. Berezhnoy (Kyiv) 91, 94-98, 00; S. Free (Artemovsky, vùng Sverdlovsk) 93-98, 00; A. Bishchaev (Alma-Ata) 98; N. Bovsunovsky (làng Putlovich, vùng Zhytomyr) 91; A. Borovskikh (Voronezh) 98; A. Bratsisky (Volgodonsk) 83, 85a), 6), 91, 94, 95; Y. Bregman (Kyiv) 85, 91, 94, 98-00; A. Burin (Moscow) 83, 84, 85a), 6), 91, 94, 95; Yu. Bushk (Cheremkhovo) 91; E. Weisleb (Kyiv) 91; S. Vaslovsky (Ashgabat) 91, 95, 98-00; I. Vladimirov (Moscow) 85, 91, 97-00; S. Volosvets (Saratov) 91; A. Volnov (Kyiv) 91; M. Gaisinsky (Tashkent) 856), 91, 94; D. Geshkenbein (Moscow) 85; L. Gitlin (Vitebsk) 91, 94; G. Gokadze (Kutansi) 91; S. Gorshkov (Moscow) 98; E. Gorshkova

(Perm) 96; A. Học sinh tốt nghiệp (Baku) 91, 94; I. Derebas (Magnitogorsk) 98; Sh. Jafarov (Kirovabad) 91; B. Dobrov (Angarsk) 91; K. Doynov (NRB) 96-99; I. Dralov (NRB) 91, 94; O. Drach (Krivoy Rog) 856); D. Duntsev (làng Arkivan, AESSR) 91; I. Elitsevich (Chernigov) 91; T. Entsev (NRB) 96-99; A. Ermolin (Petrozavodsk) 84, 85, 91, 93-96, 98-00; A. Zhilinsky (thị trấn Krupki, vùng Minsk) 85, 94, 95; E. Zhillev (Moscow) 85a), 6); A. Zolotykh (Kursk) 96, 98, 00; Yu. Ivanov (Voronezh) 99, 00; Yu. Ilyasov (Sizan) 91, 00; F. Kabdykarov (Alma-Ata) 85a), 6), 91, 93, 94; A. Kadarmanov (Belorets) 91, 95, 00; P. Kaluenin (Moscow) 84; R. Kamalyan (Yerevan) 91; A. Kaplan (Sumgant) 84, 91, 93-00; A. Quartzani (Koutanci) 91; A. Kelarev (Sverdlovsk) 85a), 6), 91, 94, 95; I. Kolpkov (Sochi) 97, 99, 00; O. Krizhanovsky (Kharkov) 85, 97, 98; E. Kuznetsov (Izhevsk) 91, 98; S. Kurchatov (Saratov) 91, 94; B. Lapidus (Moscow) 84, 85a), 6); A. Lipin (Leningrad) 85a), 91, 96, 98, 99; D. Likhachev (Vladivostok) 95; A. Mamedov (làng Saatlo GSSR) 91; G. Marion (Mogilev-Podolsky) 91; A. Meredets (Leningrad) 84, 85, 91, 94, 95; V. Melnik (Gaysin) 91; L. Merklevics (Lentvarris) 85a), 6), 91; S. Mokrousov (Leningrad) 84; S. Moreino (Moscow) 85a), 6), 91, 95-00; R. Nabokov (Saratov) 85; I. Nesterov (Pskent) 85, 98; Z. Nishianii (Koutansi) 91; S. Novakovsky (Saratov) 85, 91, 94, 96-00; V. Novokhatsiy (Poltava) 91; P. Ovchinnikov (Vyazniki) 91, 00; M. Okroya (Yerevan) 91, 94; S. Osenny (Kyiv) 84, 85a), 6), 94; A. Pavlychev (Riga) 84, 91; G. Perelman (Leningrad) 85a), 6), 91, 94, 96, 98-00; V. Pidstritsan (Lviv) 84, 91, 93-96, 98-00; A. Poed (Moscow) (Tiếp theo trang 33)