img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
+ 4

Задача 2331. НИМ для начинающих

постоянный адрес задачи: http://www.diofant.ru/problem/4116/
автор задачи: Talmon показать все задачи автора >>
показать код для вставки на свой сайт >>
Задачу решили: 16
всего попыток: 28
поделиться задачей:

Задача опубликована: 11.05.22 08:00
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: Sam777e

На столе расположены 2022 кучи спичек. Кучи пронумерованы: 1, 2, 3,... , 2022. В каждой k-й куче по k спичек.

Играют двое поочерёдно. Каждый игрок своим ходом убирает со стола любое натуральное количество спичек из одной (любой) кучи. Выигрывает игрок, убравший последнюю спичку со стола.

Сколько вариантов выигрывающего первого хода есть у начинающего?

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Аватар 11.05.22 23:10

Вопрос автору 
Предложение "В каждой k-й куче есть k спичек." как понимать:

В k-й куче есть k спичек или ровно k cпичек? Уточните, пожалуйста.

Мне нравится: + | пожаловаться
Аватар 12.05.22 06:58

Ровно.

Мне нравится: + | пожаловаться
Аватар 12.05.22 07:50

Программа Excel для решения подобной задачи ограничена функцией до числа 512. Классическая игра Ним ( для начинающих тем более предусматривает 1,2,3 кучи). Просьба к Администрации задачи авторов-программистов при малейшем подозрении переводить в область " Информатика".

Мне нравится: + | пожаловаться
Аватар 12.05.22 10:09

Эта задача решается В УМЕ без всяких программ Smile

Мне нравится: + | пожаловаться
Аватар 12.05.22 08:27

Теперь задача обретает смысл.

Мне нравится: + | пожаловаться
Аватар 12.05.22 10:07

А то Вы думали, что речь идёт о НИМе с неопределёнными количествами спичек? Laughing

У меня хоть русский язык неродной, но полагаю, что по умолчанию, когда сообщают какое-то число, то это означает "ровно" а не "как минимум".

 

Как бы то ни было, был вопрос, и был ответ.

А дальннейшее, мне кажется, было лишним для... начинающего Tongue out

Мне нравится: + | пожаловаться
Аватар 12.05.22 15:52

Вот чудаки Sam77e, MikeNik, user033, Mosk_ и Vkorsukov! Решали, и даже решили, задачу, ещё не обретшую смысл Cool

Для Хунты Хозевича?

Мне нравится: + | пожаловаться
Аватар 12.05.22 15:25

Спасибо!

Мне нравится: + | пожаловаться
Аватар 12.05.22 15:25

Теперь все ясно, можно отвечать!

Мне нравится: + | пожаловаться
Аватар 12.05.22 15:38

В задаче 975 (https://www.diofant.ru/problem/2670/) написано: "В ящике находится 2013 чёрных и 2014 белых шаров".

Там тоже неясно, "ровно" ли названы эти количества, или приблизительно? И на ту задачу ещё не можно отвечать? Wink

Мне нравится: + | пожаловаться
Аватар 13.05.22 12:17

Извините, у одного из наших коллег отбираю хлеб.

 1."В ящике находится 2013 чёрных и 2014 белых шаров" - написано, на мой взгляд, с ошибкой (вероятно у автора русский язык тоже не родной). Нужно "...находЯтся....

 2. Согласен с Ожеговым С.И., что " находиться" - означает исчерпывающую информацию. 

 3."Есть" - существует, имеется( не является исчерпывающей информацией о содержимом k- той кучи).   

  4. Признателен за исправление условия в задаче " НИМ -2".                     

Мне нравится: + | пожаловаться
Аватар 14.05.22 11:17

Жаль, что Вы не объяснили всё это чудакам, которые решили ещё не обретшую смысл задачу.

А в Вашем 3-м пункте нужен пробел перед открывающей скобкой, а не после неё Wink

Мне нравится: + | пожаловаться
Аватар 16.05.22 20:32

Касаясь Ваш 1-й пункт, замечу, что это я плохо скопировал. Вы ссылку даже не смотрели?

Мне нравится: + | пожаловаться
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.