В квадрате размером 13×13 клеток отмечены центры k клеток. При этом никакие четыре отмеченные точки не являются вершинами прямоугольника со сторонами, параллельными сторонам квадрата. При каком наибольшем k это возможно?

Марина пришла в казино и решила сыграть в следующую игру. На 100 карточках с обеих сторон написаны (по разу) все натуральные числа от 1 до 200. Карточки выложены на стол так, что видны только числа, написанные сверху. Марина может выбрать несколько карточек и одновременно перевернуть их, а затем сложить все 100 чисел, которые окажутся после этого наверху — полученная сумма и будет её выигрышем. Какую наибольшую сумму Марина может гарантированно выиграть?

Есть 4 кучи камней: в первой — 3 камня, во второй — 4, в третьей — 5, в четвёртой — 6. Играют двое, ходят по очереди. Каждым ходом разрешается либо взять один камень из любой (но только одной) кучи при условии, что после взятия в этой куче останется более одного камня, либо взять любую (но только одну) кучу целиком, при условии, что в этой куче не менее двух, но не более трёх камней. Выигрывает тот, кто возьмёт последний камень (сделает все кучи пустыми). Кто победит при правильной игре? Если первый игрок, введите 1, если второй — 2, если ничья — 0.