1. Происхождение: Судоку, как головоломка, имеет японские корни, но ее предшественниками были аналогичные головоломки, которые появились в разных странах, включая США и Европу. Современное название "судоку" придумано в Японии и означает "цифры должны быть одиночками". 2. Популярность: Судоку стала особенно популярной в мире после того, как ее публиковать начали в различных мировых газетах и журналах, начиная с конца 20-го века. Эта головоломка приобрела огромную популярность благодаря своей доступности и простоте правил...

Уровень сложности: Средняя (Medium) Теги: Рекурсия, Backtracking, Комбинаторика Даны два целых числа n и k. Верните все возможные комбинации из k чисел, выбранных из диапазона [1, n]. Вы можете вернуть ответ в любом порядке. Пример 1: Ввод: n = 4, k = 2 Вывод: [[1,2],[1,3],[1,4],[2,3],[2,4],[3,4]] Объяснение: Все возможные комбинации из 2 чисел из [1,2,3,4]. Пример 2: Ввод: n = 1, k = 1 Вывод: [[1]] Пример 3: Ввод: n = 4, k = 3 Вывод: [[1,2,3],[1,2,4],[1,3,4],[2,3,4]] 💡 Важно: комбинации — это не перестановки! Порядок не важен: [1,2] и [2,1] — это одна и та же комбинация...