Published on

Nim Game

Authors

📝 Vazifa tavsifi

Siz do'stingiz bilan Nim o'yinini o'ynamoqdasiz:

  1. Stolda bir uyum toshlar (jami n ta) turibdi.
  2. Siz va do'stingiz navbatma-navbat bittadan uchtagacha (1, 2 yoki 3 ta) toshni olishingiz mumkin.
  3. O'yinni birinchi bo'lib siz boshlaysiz.
  4. Eng oxirgi toshni olgan o'yinchi yutadi.

Agar ikkala o'yinchi ham eng optimal darajada o'ynasa, siz g'alaba qozona olishingiz mumkinligini toping. G'alaba qozonsangiz true, aks holda false qaytaring.

Misol:

Input: n = 4
Output: false
Tushuntirish: Siz 1 ta, 2 ta yoki 3 ta tosh olsangiz ham, do'stingiz keyingi navbatda qolgan barcha toshlarni olib yutadi. Sizda yutish imkoni yo'q.

Nim Game

Oson10 daqiqa10 ball

📚 Misollar

Kiruvchi: n = 4
Chiquvchi: false
Kiruvchi: n = 1
Chiquvchi: true
func solve(_ n: Int) -> Bool { // Kodingizni shu yerga yozing return false }

Run tugmasini bosing

Buy mea coffee