Предмет: Математика, автор: semivil

10. В куче лежит 20 карандашей. Каляка и Маляка по очереди берут карандаши из кучки.
а) За один ход разрешается взять от 1 до 4 карандашей. ПТКНСХ. Кто выиграет, если начинает игру Каляка?
б) А если за один ход разрешается брать от 1 до 5 карандашей?

Ответы

Автор ответа: nurhamitadil

а) Выигрышная стратегия для Маляки: если Каляка берет a карандашей, то следующим ходом Маляка берет (5−a) карандашей. Так как после каждой пары ходов количество карандашей в кучке уменьшается на 5, а 20 делится на 5, то через 4 пары ходов Маляка выиграет.б) Выигрышная стратегия для Каляки: первым ходом взять 2 карандаша, чтобы оставшееся количество карандашей делилось на 6. Следующие ходы Каляка делает по правилу: если Маляка берет aкарандашей, то следующим ходом Каляка берет (6−aкарандашей).После трёхкратного применения этого правила Каляка выигрывает. вроде так

Предыдущий вопрос

Следующий вопрос

Похожие вопросы

Предмет: Алгебра, автор: Аноним

ПОМОГИТЕ ПЖПЖПЖПЖПЖПЖ!!!!

7 лет назад

Предмет: Немецкий язык, автор: Аноним

1. Я купався вчора. *
1 балл
b) Ich bin gestern gebadet.
c) Ich habe gestern gebadet.
a) Ich hat gestern gebaden.
2. Діти зробили д/з. *
1 балл
a) Die Kinder sind die Hausaufgabe gemacht.
c) Die Kinder habt die Hausaufgabe gemacht.
b) Die Kinder haben die Hausaufgabe gemacht.
3. Він слухав голосно музику. *
1 балл
a) Er hat Musik laut gehört.
b) Sie hat Musik laut gehört.
c) Er hat Musik leise gehört.
4. Вони ходили у бібліотеку. *
1 балл
a) Sie sind in die Bibliothek gegangen.
b) Ihr seid in die Bibliothek gegangen.
c) Sie haben in die Bibliothek gegangen.
5. Ви відвідували Карпати? *
1 балл
a) Sind Sie Karpeten besucht?
b) Haben Sie Karpeten besucht?
c) Haben Sie Karpeten gebesucht?
6. Ми всюди подорожували. *
1 балл
a) Wir haben überall gereist.
b) Wir seid überall gereist.
c) Wir sind überall gereist.
7. Ти приїхав на 2 тижня до бабусі? *
1 балл
a) Hast du zu Oma für 2 Wochen gekommt?
b) Bist du zu Oma für 2 Wochen gekommt?
c) Ist du zu Oma für 2 Wochen gekommt?
8. Він відремонтував авто вчора. *
1 балл
a) Er hat das Auto gestern gerepariert.
b) Er ist das Auto gestern gerepariert.
c) Er hat das Auto gestern repariert.
9. Ми пішли з нашими друзями у кафе. *
1 балл
a) Wir sind mit unseren Freunden ins Cafe gegangen.
b) Wir haben mit unseren Freunden ins Cafe gegangen.
c) Wir seid mit unseren Freunden ins Cafe gegangen.
10. Собака швидко прибігла до дверей. *
1 балл
a) Der Hund hat schnell zut Tür gelaufen.
b) Der Hund ist schnell zut Tür gelaufen.
c) Der Hund habt schnell zut Tür gelaufen.
11. Брат пізно прийшов додому. *
1 балл
a) Der Bruder ist spät zu Hause gegangen.
b) Der Bruder bist spät zu Hause gegangen.
c) Der Bruder hat spät zu Hause gegangen.
12. Вони катались на санях? *
1 балл
a) Sind sie gerodelt?
b) Seid ihr gerodelt?
c) Sind Sie gerodelt?
Срочно помогите

7 лет назад

Предмет: Информатика, автор: smagulairina91

Запиши названия
VideoPad,
элементов
окна
программы
T

7 лет назад

Предмет: Алгебра, автор: batyr007

Движение задано формулой s(t)=0.25 t^3+2 t^2 - 3. Найдите среднюю скорость движения в промежутке от t=4 до t=8 и мгновенную скорость в промежутке от t=4 до t=8

10 лет назад

Предмет: Алгебра, автор: madina0004

m3-m2+m-1m2-2m+1 тройное квадрат

10 лет назад