ДОСЯГНИ МЕТИ ПЕРШИМ - История изменений

User13 в 06:47, 25 сентября 2012

2012-09-25T06:47:05Z

User13 в 11:54, 11 сентября 2012

2012-09-11T11:54:47Z

User13 в 07:07, 11 сентября 2012

2012-09-11T07:07:11Z

← Предыдущая		Версия 07:07, 11 сентября 2012
Строка 37:		Строка 37:
	<br>		<br>

-	''Ломаковська Г.В., Колесніков С.Я., Ривкінд Й.Я. Інформатика 5 клас<br>''	+	''Ломаковська Г.В., Колесніков С.Я., Ривкінд Й.Я. [http://school.xvatit.com/index.php?title=%D0%86%D0%BD%D1%84%D0%BE%D1%80%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_6_%D0%BA%D0%BB%D0%B0%D1%81 Інформатика 6 клас]<br>''

	''Вислано читачаму з інтернет-сайту''<br>		''Вислано читачаму з інтернет-сайту''<br>
Строка 48:		Строка 48:

	'''<u>Зміст уроку</u>'''		'''<u>Зміст уроку</u>'''
-	[[Image:1236084776 kr.jpg\|10x10px]] конспект уроку і опорний каркас	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] конспект уроку і опорний каркас
-	[[Image:1236084776 kr.jpg\|10x10px]] презентація уроку	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] презентація уроку
-	[[Image:1236084776 kr.jpg\|10x10px]] акселеративні методи та інтерактивні технології	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] акселеративні методи та інтерактивні технології
-	[[Image:1236084776 kr.jpg\|10x10px]] закриті вправи (тільки для використання вчителями)	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] закриті вправи (тільки для використання вчителями)
-	[[Image:1236084776 kr.jpg\|10x10px]] оцінювання	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] оцінювання

	'''<u>Практика</u>'''		'''<u>Практика</u>'''
-	[[Image:1236084776 kr.jpg\|10x10px]] задачі та вправи,самоперевірка	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] задачі та вправи,самоперевірка
-	[[Image:1236084776 kr.jpg\|10x10px]] практикуми, лабораторні, кейси	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] практикуми, лабораторні, кейси
-	[[Image:1236084776 kr.jpg\|10x10px]] рівень складності задач: звичайний, високий, олімпійський	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] рівень складності задач: звичайний, високий, олімпійський
-	[[Image:1236084776 kr.jpg\|10x10px]] домашнє завдання	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] домашнє завдання

	'''<u>Ілюстрації</u>'''		'''<u>Ілюстрації</u>'''
-	[[Image:1236084776 kr.jpg\|10x10px]] ілюстрації: відеокліпи, аудіо, фотографії, графіки, таблиці, комікси, мультимедіа	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] ілюстрації: відеокліпи, аудіо, фотографії, графіки, таблиці, комікси, мультимедіа
-	[[Image:1236084776 kr.jpg\|10x10px]] реферати	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] реферати
-	[[Image:1236084776 kr.jpg\|10x10px]] фішки для допитливих	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] фішки для допитливих
-	[[Image:1236084776 kr.jpg\|10x10px]] шпаргалки	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] шпаргалки
-	[[Image:1236084776 kr.jpg\|10x10px]] гумор, притчі, приколи, приказки, кросворди, цитати	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] гумор, притчі, приколи, приказки, кросворди, цитати

	'''<u>Доповнення</u>'''		'''<u>Доповнення</u>'''
-	[[Image:1236084776 kr.jpg\|10x10px]] зовнішнє незалежне тестування (ЗНТ)	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] зовнішнє незалежне тестування (ЗНТ)
-	[[Image:1236084776 kr.jpg\|10x10px]] підручники основні і допоміжні	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] підручники основні і допоміжні
-	[[Image:1236084776 kr.jpg\|10x10px]] тематичні свята, девізи	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] тематичні свята, девізи
-	[[Image:1236084776 kr.jpg\|10x10px]] статті	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] статті
-	[[Image:1236084776 kr.jpg\|10x10px]] національні особливості	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] національні особливості
-	[[Image:1236084776 kr.jpg\|10x10px]] словник термінів	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] словник термінів
-	[[Image:1236084776 kr.jpg\|10x10px]] інше	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] інше

	'''<u>Тільки для вчителів</u>'''		'''<u>Тільки для вчителів</u>'''
-	[[Image:1236084776 kr.jpg\|10x10px]] [http://xvatit.com/Idealny_urok.html ідеальні уроки]	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] [http://xvatit.com/Idealny_urok.html ідеальні уроки]
-	[[Image:1236084776 kr.jpg\|10x10px]] календарний план на рік	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] календарний план на рік
-	[[Image:1236084776 kr.jpg\|10x10px]] методичні рекомендації	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] методичні рекомендації
-	[[Image:1236084776 kr.jpg\|10x10px]] програми	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] програми
-	[[Image:1236084776 kr.jpg\|10x10px]] [http://xvatit.com/forum/ обговорення]	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] [http://xvatit.com/forum/ обговорення]

	<br>Если у вас есть исправления или предложения к данному уроку, [http://xvatit.com/index.php?do=feedback напишите нам].		<br>Если у вас есть исправления или предложения к данному уроку, [http://xvatit.com/index.php?do=feedback напишите нам].

	Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - [http://xvatit.com/forum/ Образовательный форум].		Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - [http://xvatit.com/forum/ Образовательный форум].

Natasha в 08:15, 20 октября 2009

2009-10-20T08:15:36Z

← Предыдущая		Версия 08:15, 20 октября 2009
Строка 1:		Строка 1:
-	'''[[Гіпермаркет Знань - перший в світі!\|Гіпермаркет Знань]]>>[[Інформатика\|Інформатика]]>>[[Інформатика 6 клас\|Інформатика 6 клас]]>>Інформатика: Досягни мети першим'''<metakeywords>Інформатика, клас, урок, на Тему, Досягни мети першим</metakeywords>	+	'''[[Гіпермаркет Знань - перший в світі!\|Гіпермаркет Знань]]>>[[Інформатика\|Інформатика]]>>[[Інформатика 6 клас\|Інформатика 6 клас]]>>Інформатика: Досягни мети першим'''<metakeywords>Інформатика, клас, урок, на Тему, Досягни мети першим</metakeywords>

	ДОСЯГНИ МЕТИ ПЕРШИМ		ДОСЯГНИ МЕТИ ПЕРШИМ
Строка 33:		Строка 33:
	<br>Визначте виграшні клітинки і алгоритм гри, якщо довжина поля 18,19, 20, 30 клітинок.		<br>Визначте виграшні клітинки і алгоритм гри, якщо довжина поля 18,19, 20, 30 клітинок.

-	<br>Визначте виграшні клітинки і алгоритм гри, якщо довжина поля 15, 16,17,18,19, 20, 30 клітинок і гравець за один хід може пересунути фішку на одну, дві, три або чотири клітинки.<br>	+	<br>Визначте виграшні клітинки і алгоритм гри, якщо довжина поля 15, 16,17,18,19, 20, 30 клітинок і гравець за один хід може пересунути фішку на одну, дві, три або чотири клітинки.<br>

-	<br>	+	<br>

-	''Ломаковська Г.В., Колесніков С.Я., Ривкінд Й.Я. Інформатика 5 клас<br>''	+	''Ломаковська Г.В., Колесніков С.Я., Ривкінд Й.Я. Інформатика 5 клас<br>''

-	''Вислано читачаму з інтернет-сайту''<br>	+	''Вислано читачаму з інтернет-сайту''<br>

-	<br>	+	<br>

-	<sub>Книги, [[Гіпермаркет Знань - перший в світі!\|підручники інформатики]], шкільний план, відкритий урок з інформатики</sub>	+	<sub>Книги, [[Гіпермаркет Знань - перший в світі!\|підручники інформатики]], шкільний план, відкритий урок з інформатики</sub>

-	<br>	+	<br>

-	~~[[Image:1236084776 kr.jpg]] акселеративні методи на уроці [[Image:1236084776 kr.jpg]] національні особливості~~	+	'''<u>Зміст уроку</u>'''
-	[[Image:1236084776 kr.jpg\|10x10px]] ~~виділити головне в уроці -~~ опорний каркас ~~[[Image:1236084776 kr.jpg\|10x10px]] [http://xvatit.com/nichego-sebe-uroki/ нічого собі уроки]~~	+	[[Image:1236084776 kr.jpg\|10x10px]] конспект уроку і опорний каркас
-	~~[[Image:1236084776 kr.jpg\|10x10px]] відеокліпи [[Image:1236084776 kr.jpg\|10x10px]] нова система освіти~~	+	[[Image:1236084776 kr.jpg\|10x10px]] презентація уроку
-	[[Image:1236084776 kr.jpg\|10x10px]] вправи на пошук інформації [[Image:1236084776 kr.jpg\|10x10px]] підручники основні допоміжні	+	[[Image:1236084776 kr.jpg\|10x10px]] акселеративні методи та інтерактивні технології
-	~~[[Image:1236084776 kr.jpg\|10x10px]] гумор, притчі, приколи, приказки, цитати~~ [[Image:1236084776 kr.jpg\|10x10px]] презентація уроку	+	[[Image:1236084776 kr.jpg\|10x10px]] закриті вправи (тільки для використання вчителями)
-	[[Image:1236084776 kr.jpg\|10x10px]] ~~додаткові доповнення [[Image:1236084776 kr.jpg\|10x10px]] реферати~~	+	[[Image:1236084776 kr.jpg\|10x10px]] оцінювання
-	~~[[Image:1236084776 kr.jpg\|10x10px]] домашнє завдання [[Image:1236084776 kr.jpg\|10x10px]] речовки~~ та ~~вікторизми~~	+
-	[[Image:1236084776 kr.jpg\|10x10px]] задачі та вправи (рішення та відповіді) [[Image:1236084776 kr.jpg\|10x10px]] риторичні питання від учнів	+
-	[[Image:1236084776 kr.jpg\|10x10px]] закриті вправи (тільки для використання вчителями) ~~[[Image:1236084776 kr.jpg\|10x10px]] рівень складності звичайний І~~	+
-	[[Image:1236084776 kr.jpg\|10x10px]] ~~знайди інформацію сам [[Image:1236084776 kr.jpg\|10x10px]] рівень складності високий ІІ~~	+

-	[[Image:1236084776 kr.jpg\|10x10px]] [~~http~~:~~//xvatit~~.~~com/Idealny_urok.html ідеальні уроки~~] [[Image:1236084776 kr.jpg\|10x10px]] рівень складності олімпійський ~~III~~	+	'''<u>Практика</u>'''
-	[[Image:1236084776 kr.jpg\|10x10px]] ~~ілюстрації, графіки, таблиці~~ [[Image:1236084776 kr.jpg\|10x10px]] ~~самоперевірка~~	+	[[Image:1236084776 kr.jpg\|10x10px]] задачі та вправи,самоперевірка
-	[[Image:1236084776 kr.jpg\|10x10px]] ~~інтерактивні технології~~ [[Image:1236084776 kr.jpg\|10x10px]] ~~система оцінювання~~	+	[[Image:1236084776 kr.jpg\|10x10px]] практикуми, лабораторні, кейси
-	[[Image:1236084776 kr.jpg\|10x10px]] ~~календарний план на рік~~ [[Image:1236084776 kr.jpg\|10x10px]] ~~скласти пазл з різних частин інформації~~	+	[[Image:1236084776 kr.jpg\|10x10px]] рівень складності задач: звичайний, високий, олімпійський
-	[[Image:1236084776 kr.jpg\|10x10px]] ~~кейси та практикуми~~ [[Image:1236084776 kr.jpg\|10x10px]] ~~словник термінів~~	+	[[Image:1236084776 kr.jpg\|10x10px]] домашнє завдання
-	[[Image:1236084776 kr.jpg\|10x10px]] ~~комікси~~ [[Image:1236084776 kr.jpg\|10x10px]] статті	+
-	[[Image:1236084776 kr.jpg\|10x10px]] ~~[http://xvatit.com/forum/ коментарі та обговорення]~~ [[Image:1236084776 kr.jpg\|10x10px]] ~~тематичні свята~~	+	'''<u>Ілюстрації</u>'''
-	[[Image:1236084776 kr.jpg\|10x10px]] ~~конспект уроку~~ [[Image:1236084776 kr.jpg\|10x10px]] ~~тести~~	+	[[Image:1236084776 kr.jpg\|10x10px]] ілюстрації: відеокліпи, аудіо, фотографії, графіки, таблиці, комікси, мультимедіа
-	[[Image:1236084776 kr.jpg\|10x10px]] ~~методичні рекомендації~~ [[Image:1236084776 kr.jpg\|10x10px]] ~~шпаргалка~~	+	[[Image:1236084776 kr.jpg\|10x10px]] реферати
-	[[Image:1236084776 kr.jpg\|10x10px]] ~~навчальні~~ програми [[Image:1236084776 kr.jpg\|10x10px]] ~~що ще не відомо, не відкрито вченими~~	+	[[Image:1236084776 kr.jpg\|10x10px]] фішки для допитливих
		+	[[Image:1236084776 kr.jpg\|10x10px]] шпаргалки
		+	[[Image:1236084776 kr.jpg\|10x10px]] гумор, притчі, приколи, приказки, кросворди, цитати
		+
		+	'''<u>Доповнення</u>'''
		+	[[Image:1236084776 kr.jpg\|10x10px]] зовнішнє незалежне тестування (ЗНТ)
		+	[[Image:1236084776 kr.jpg\|10x10px]] підручники основні і допоміжні
		+	[[Image:1236084776 kr.jpg\|10x10px]] тематичні свята, девізи
		+	[[Image:1236084776 kr.jpg\|10x10px]] статті
		+	[[Image:1236084776 kr.jpg\|10x10px]] національні особливості
		+	[[Image:1236084776 kr.jpg\|10x10px]] словник термінів
		+	[[Image:1236084776 kr.jpg\|10x10px]] інше
		+
		+	'''<u>Тільки для вчителів</u>'''
		+	[[Image:1236084776 kr.jpg\|10x10px]] [http://xvatit.com/Idealny_urok.html ідеальні уроки]
		+	[[Image:1236084776 kr.jpg\|10x10px]] календарний план на рік
		+	[[Image:1236084776 kr.jpg\|10x10px]] методичні рекомендації
		+	[[Image:1236084776 kr.jpg\|10x10px]] програми
		+	[[Image:1236084776 kr.jpg\|10x10px]] [http://xvatit.com/forum/ обговорення]

	<br>Если у вас есть исправления или предложения к данному уроку, [http://xvatit.com/index.php?do=feedback напишите нам].		<br>Если у вас есть исправления или предложения к данному уроку, [http://xvatit.com/index.php?do=feedback напишите нам].

	Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - [http://xvatit.com/forum/ Образовательный форум].		Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - [http://xvatit.com/forum/ Образовательный форум].

Ju2009 в 10:02, 29 сентября 2009

2009-09-29T10:02:29Z

← Предыдущая		Версия 10:02, 29 сентября 2009
Строка 1:		Строка 1:
		+	'''[[Гіпермаркет Знань - перший в світі!\|Гіпермаркет Знань]]>>[[Інформатика\|Інформатика]]>>[[Інформатика 6 клас\|Інформатика 6 клас]]>>Інформатика: Досягни мети першим'''<metakeywords>Інформатика, клас, урок, на Тему, Досягни мети першим</metakeywords>
		+
	ДОСЯГНИ МЕТИ ПЕРШИМ		ДОСЯГНИ МЕТИ ПЕРШИМ

Строка 31:		Строка 33:
	<br>Визначте виграшні клітинки і алгоритм гри, якщо довжина поля 18,19, 20, 30 клітинок.		<br>Визначте виграшні клітинки і алгоритм гри, якщо довжина поля 18,19, 20, 30 клітинок.

-	<br>Визначте виграшні клітинки і алгоритм гри, якщо довжина поля 15, 16,17,18,19, 20, 30 клітинок і гравець за один хід може пересунути фішку на одну, дві, три або чотири клітинки.<br>	+	<br>Визначте виграшні клітинки і алгоритм гри, якщо довжина поля 15, 16,17,18,19, 20, 30 клітинок і гравець за один хід може пересунути фішку на одну, дві, три або чотири клітинки.<br>

-	<br>	+	<br>

	''Ломаковська Г.В., Колесніков С.Я., Ривкінд Й.Я. Інформатика 5 клас<br>''		''Ломаковська Г.В., Колесніков С.Я., Ривкінд Й.Я. Інформатика 5 клас<br>''
Строка 41:		Строка 43:
	<br>		<br>

		+	<sub>Книги, [[Гіпермаркет Знань - перший в світі!\|підручники інформатики]], шкільний план, відкритий урок з інформатики</sub>

		+	<br>

	[[Image:1236084776 kr.jpg]] акселеративні методи на уроці [[Image:1236084776 kr.jpg]] національні особливості		[[Image:1236084776 kr.jpg]] акселеративні методи на уроці [[Image:1236084776 kr.jpg]] національні особливості
Строка 65:		Строка 69:
	[[Image:1236084776 kr.jpg\|10x10px]] навчальні програми [[Image:1236084776 kr.jpg\|10x10px]] що ще не відомо, не відкрито вченими		[[Image:1236084776 kr.jpg\|10x10px]] навчальні програми [[Image:1236084776 kr.jpg\|10x10px]] що ще не відомо, не відкрито вченими

-	<br>	+	<br>Если у вас есть исправления или предложения к данному уроку, [http://xvatit.com/index.php?do=feedback напишите нам].
		+
		+	Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - [http://xvatit.com/forum/ Образовательный форум].

Natasha в 11:45, 21 августа 2009

2009-08-21T11:45:30Z

ВикторияМора: Создана новая страница размером ДОСЯГНИ МЕТИ ПЕРШИМ
Математики різних часів і народів намагалися створи...

2009-07-28T20:49:27Z

Создана новая страница размером ДОСЯГНИ МЕТИ ПЕРШИМ Математики різних часів і народів намагалися створи...

Новая страница

ДОСЯГНИ МЕТИ ПЕРШИМ

 Математики різних часів і народів намагалися створити алгоритми для перемоги в різноманітних іграх. Одні робили це з чисто наукового інтересу, інші — з надією розбагатіти завдяки перемозі в азартних іграх, особливо іграх в карти. Математики сподівалися розбагатіти, використовуючи у своїй грі надійні алгоритми.

 Виявляється, що не для будь-якої гри можна скласти алгоритм, який завжди забезпечить перемогу. Це стосується тих ігор, хід яких залежить від випадкових подій (наприклад, ігор у карти), а також ігор, в яких кількість можливих варіантів надзвичайно велика (наприклад, шахи).

 Проте є багато ігор, повністю досліджених. Для них існують алгоритми-стратегії, користуючись якими можна завжди перемогти, незалежно від дій суперника. Можна також, не розпочинаючи гру, визначити, що при заданих початкових умовах і правильних діях суперника перемогти неможливо.

 Розглянемо один з прикладів такої гри.

 Є горизонтальний ряд з 15 клітинок. У крайній лівій клітинці стоїть фішка. У грі беруть участь двоє гравців, які роблять хід по черзі. За один хід можна пересунути фішку вправо па одну, дві або три клітинки. Виграє той, хто поставить фішку в крайню праву клітинку.

 Для зручності, пронумеруємо клітинки зліва направо числами від 1 до 15.

 Щоб перемогти, необхідно своїм ходом поставити фішку в 15-у клітинку. Оскільки пересувати фішку можна на одну, дві або три клітинки, хід у 15-у клітинку може бути зроблений або з 14-ї, або з 13-ї, або з 12-ї клітинки. Отже, необхідно примусити суперника поставити фішку в одну з цих трьох клітинок. А для цього ми повинні свій попередній хід зробити в 11-у клітинку.

 Дійсно, якщо фішка знаходиться в 11-й клітинці, то, за правилами гри, суперник може зробити з неї хід тільки в 12-у, 13-у або 14-у клітинку. Отже, якщо передостаннім ходом ми поставимо фішку в 11-у клітинку, то при будь-якому ході-відповіді суперника ми зможемо поставити фішку в 15-у клітинку і перемогти.

 Міркуємо аналогічним чином далі.

 Для того, щоб за будь-яких обставин ми мали змогу поставити фішку в 11-у клітинку, вона повинна перед нашим ходом знаходитись або в 10-й, або в 9-й, або у 8-й клітинці. Тобто, ми повинні змусити суперника поставити фішку в одну з цих трьох клітинок. А для цього своїм иопсреднімходом нам необхідно поставити фішку в 7-у клітинку. Тоді, якщо суперник пересуне фішку па одну клітинку, ми пересунемо її на 3; якщо він пересуне фішку на 2 клітинки, ми пересунемо її теж на 2; якщо ж він пересуне фішку на 3 клітинки, ми пересунемо її на 1. При такому алгоритмі гри фішка обов'язково опиниться в 11-й клітинці.

 Проводячи аналогічні міркування, бачимо, що для того, аби ми змогли зробити хід у 7-у клітинку, свій попередній хід ми повинні -, зробити в 3-ю клітинку. А цю клітинку ми можемо зайняти фішкою вже першим ходом, якщо він наш. Для цього треба пересунути першим ходом фішку на 2 клітинки.

 З наведених вище міркувань випливає, що існують клітинки, пос-лідонно займаючи які, ми нпевгіепо наближатимемося до перемоги, незалежно від ходів нашого суперника. Такими є 3-я, 7-а, 11-а і 15-а клітинки. Назвемо умовно їх виграшними.

 Відстані між послідовними виграшними клітинками однакові і дорівнюють 4. Тому наш хід-відповІдь на хід суперника повинен бутті таким, щоб сума відстаней двох ходів (ходу суперника та нашого ходу-відповіді) становила 4 клітинки. Отже, гравець, який починає гру, завжди переможе, якщо використає такий алгоритм: 1. Пересунути першим ходом фішку на 2 клітинки. 2. Поки не досягнемо останньої клітинки, якщо суперник пересунув фішку па х клітинок, пересунути її на (4 — х) клітинок. Проводячи аналогічні міркування, визначте виграшні клітинки і алгоритм гри, якщо довжина поля 16 клітинок.

 Дещо інша ситуація виникне, якщо довжина поля 17 клітинок. Міркуючи аналогічно, з'ясовуємо, що виграшними є клітинки 17-а, 13-а, 9-а, 5-а і 1-а. Але гравець, який ходить першим, не може зробити хід ні в 1-у, ні в 5-у клітинку. Це означає, що в цій грі для нього виграшної стратегії не існує. Він може виграти тільки тоді, коли ного суперник деяким своїм ходом не займе одну з виграшних клітинок.

 Визначте виграшні клітинки і алгоритм гри, якщо довжина поля 18,19, 20, 30 клітинок.

 Визначте виграшні клітинки і алгоритм гри, якщо довжина поля 15, 16,17,18,19, 20, 30 клітинок і гравець за один хід може пересунути фішку на одну, дві, три або чотири клітинки. 

 

[[Image:1236084776 kr.jpg]] акселеративні методи на уроці [[Image:1236084776 kr.jpg]] національні особливості
[[Image:1236084776 kr.jpg|10x10px]] виділити головне в уроці - опорний каркас [[Image:1236084776 kr.jpg|10x10px]] [http://xvatit.com/nichego-sebe-uroki/ нічого собі уроки]
[[Image:1236084776 kr.jpg|10x10px]] відеокліпи [[Image:1236084776 kr.jpg|10x10px]] нова система освіти
[[Image:1236084776 kr.jpg|10x10px]] вправи на пошук інформації [[Image:1236084776 kr.jpg|10x10px]] підручники основні допоміжні
[[Image:1236084776 kr.jpg|10x10px]] гумор, притчі, приколи, приказки, цитати [[Image:1236084776 kr.jpg|10x10px]] презентація уроку
[[Image:1236084776 kr.jpg|10x10px]] додаткові доповнення [[Image:1236084776 kr.jpg|10x10px]] реферати
[[Image:1236084776 kr.jpg|10x10px]] домашнє завдання [[Image:1236084776 kr.jpg|10x10px]] речовки та вікторизми
[[Image:1236084776 kr.jpg|10x10px]] задачі та вправи (рішення та відповіді) [[Image:1236084776 kr.jpg|10x10px]] риторичні питання від учнів
[[Image:1236084776 kr.jpg|10x10px]] закриті вправи (тільки для використання вчителями) [[Image:1236084776 kr.jpg|10x10px]] рівень складності звичайний І
[[Image:1236084776 kr.jpg|10x10px]] знайди інформацію сам [[Image:1236084776 kr.jpg|10x10px]] рівень складності високий ІІ

[[Image:1236084776 kr.jpg|10x10px]] [http://xvatit.com/Idealny_urok.html ідеальні уроки] [[Image:1236084776 kr.jpg|10x10px]] рівень складності олімпійський III
[[Image:1236084776 kr.jpg|10x10px]] ілюстрації, графіки, таблиці [[Image:1236084776 kr.jpg|10x10px]] самоперевірка
[[Image:1236084776 kr.jpg|10x10px]] інтерактивні технології [[Image:1236084776 kr.jpg|10x10px]] система оцінювання
[[Image:1236084776 kr.jpg|10x10px]] календарний план на рік [[Image:1236084776 kr.jpg|10x10px]] скласти пазл з різних частин інформації
[[Image:1236084776 kr.jpg|10x10px]] кейси та практикуми [[Image:1236084776 kr.jpg|10x10px]] словник термінів
[[Image:1236084776 kr.jpg|10x10px]] комікси [[Image:1236084776 kr.jpg|10x10px]] статті
[[Image:1236084776 kr.jpg|10x10px]] [http://xvatit.com/forum/ коментарі та обговорення] [[Image:1236084776 kr.jpg|10x10px]] тематичні свята
[[Image:1236084776 kr.jpg|10x10px]] конспект уроку [[Image:1236084776 kr.jpg|10x10px]] тести
[[Image:1236084776 kr.jpg|10x10px]] методичні рекомендації [[Image:1236084776 kr.jpg|10x10px]] шпаргалка
[[Image:1236084776 kr.jpg|10x10px]] навчальні програми [[Image:1236084776 kr.jpg|10x10px]] що ще не відомо, не відкрито вченими

← Предыдущая		Версия 07:07, 11 сентября 2012
Строка 37:		Строка 37:
	<br>		<br>

-	''Ломаковська Г.В., Колесніков С.Я., Ривкінд Й.Я. Інформатика 5 клас<br>''	+	''Ломаковська Г.В., Колесніков С.Я., Ривкінд Й.Я. [http://school.xvatit.com/index.php?title=%D0%86%D0%BD%D1%84%D0%BE%D1%80%D0%BC%D0%B0%D1%82%D0%B8%D0%BA%D0%B0_6_%D0%BA%D0%BB%D0%B0%D1%81 Інформатика 6 клас]<br>''

	''Вислано читачаму з інтернет-сайту''<br>		''Вислано читачаму з інтернет-сайту''<br>
Строка 48:		Строка 48:

	'''<u>Зміст уроку</u>'''		'''<u>Зміст уроку</u>'''
-	[[Image:1236084776 kr.jpg\|10x10px]] конспект уроку і опорний каркас	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] конспект уроку і опорний каркас
-	[[Image:1236084776 kr.jpg\|10x10px]] презентація уроку	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] презентація уроку
-	[[Image:1236084776 kr.jpg\|10x10px]] акселеративні методи та інтерактивні технології	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] акселеративні методи та інтерактивні технології
-	[[Image:1236084776 kr.jpg\|10x10px]] закриті вправи (тільки для використання вчителями)	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] закриті вправи (тільки для використання вчителями)
-	[[Image:1236084776 kr.jpg\|10x10px]] оцінювання	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] оцінювання

	'''<u>Практика</u>'''		'''<u>Практика</u>'''
-	[[Image:1236084776 kr.jpg\|10x10px]] задачі та вправи,самоперевірка	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] задачі та вправи,самоперевірка
-	[[Image:1236084776 kr.jpg\|10x10px]] практикуми, лабораторні, кейси	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] практикуми, лабораторні, кейси
-	[[Image:1236084776 kr.jpg\|10x10px]] рівень складності задач: звичайний, високий, олімпійський	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] рівень складності задач: звичайний, високий, олімпійський
-	[[Image:1236084776 kr.jpg\|10x10px]] домашнє завдання	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] домашнє завдання

	'''<u>Ілюстрації</u>'''		'''<u>Ілюстрації</u>'''
-	[[Image:1236084776 kr.jpg\|10x10px]] ілюстрації: відеокліпи, аудіо, фотографії, графіки, таблиці, комікси, мультимедіа	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] ілюстрації: відеокліпи, аудіо, фотографії, графіки, таблиці, комікси, мультимедіа
-	[[Image:1236084776 kr.jpg\|10x10px]] реферати	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] реферати
-	[[Image:1236084776 kr.jpg\|10x10px]] фішки для допитливих	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] фішки для допитливих
-	[[Image:1236084776 kr.jpg\|10x10px]] шпаргалки	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] шпаргалки
-	[[Image:1236084776 kr.jpg\|10x10px]] гумор, притчі, приколи, приказки, кросворди, цитати	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] гумор, притчі, приколи, приказки, кросворди, цитати

	'''<u>Доповнення</u>'''		'''<u>Доповнення</u>'''
-	[[Image:1236084776 kr.jpg\|10x10px]] зовнішнє незалежне тестування (ЗНТ)	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] зовнішнє незалежне тестування (ЗНТ)
-	[[Image:1236084776 kr.jpg\|10x10px]] підручники основні і допоміжні	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] підручники основні і допоміжні
-	[[Image:1236084776 kr.jpg\|10x10px]] тематичні свята, девізи	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] тематичні свята, девізи
-	[[Image:1236084776 kr.jpg\|10x10px]] статті	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] статті
-	[[Image:1236084776 kr.jpg\|10x10px]] національні особливості	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] національні особливості
-	[[Image:1236084776 kr.jpg\|10x10px]] словник термінів	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] словник термінів
-	[[Image:1236084776 kr.jpg\|10x10px]] інше	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] інше

	'''<u>Тільки для вчителів</u>'''		'''<u>Тільки для вчителів</u>'''
-	[[Image:1236084776 kr.jpg\|10x10px]] [http://xvatit.com/Idealny_urok.html ідеальні уроки]	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] [http://xvatit.com/Idealny_urok.html ідеальні уроки]
-	[[Image:1236084776 kr.jpg\|10x10px]] календарний план на рік	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] календарний план на рік
-	[[Image:1236084776 kr.jpg\|10x10px]] методичні рекомендації	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] методичні рекомендації
-	[[Image:1236084776 kr.jpg\|10x10px]] програми	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] програми
-	[[Image:1236084776 kr.jpg\|10x10px]] [http://xvatit.com/forum/ обговорення]	+	[[Image:1236084776 kr.jpg\|10x10px\|1236084776 kr.jpg]] [http://xvatit.com/forum/ обговорення]

	<br>Если у вас есть исправления или предложения к данному уроку, [http://xvatit.com/index.php?do=feedback напишите нам].		<br>Если у вас есть исправления или предложения к данному уроку, [http://xvatit.com/index.php?do=feedback напишите нам].

	Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - [http://xvatit.com/forum/ Образовательный форум].		Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - [http://xvatit.com/forum/ Образовательный форум].

← Предыдущая		Версия 06:47, 25 сентября 2012
Строка 1:		Строка 1:
	'''[[Гіпермаркет Знань - перший в світі!\|Гіпермаркет Знань]]>>[[Інформатика\|Інформатика]]>>[[Інформатика 6 клас\|Інформатика 6 клас]]>>Інформатика: Досягни мети першим'''<metakeywords>Інформатика, клас, урок, на Тему, Досягни мети першим</metakeywords>		'''[[Гіпермаркет Знань - перший в світі!\|Гіпермаркет Знань]]>>[[Інформатика\|Інформатика]]>>[[Інформатика 6 клас\|Інформатика 6 клас]]>>Інформатика: Досягни мети першим'''<metakeywords>Інформатика, клас, урок, на Тему, Досягни мети першим</metakeywords>

-	'''Досягни мети першим'''	+	'''Досягни мети першим'''

	Математики різних часів і народів намагалися створити  [http://school.xvatit.com/index.php?title=%D0%A2%D0%B5%D0%BC%D0%B0_28._%D0%9F%D0%BE%D0%BD%D1%8F%D1%82%D1%82%D1%8F_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%83. алгоритми] для перемоги в різноманітних іграх. Одні робили це з чисто наукового інтересу, інші — з надією розбагатіти завдяки перемозі в азартних іграх, особливо іграх в карти. Математики сподівалися розбагатіти, використовуючи у своїй грі надійні [http://school.xvatit.com/index.php?title=%D0%A2%D0%B5%D0%BC%D0%B0_28._%D0%9F%D0%BE%D0%BD%D1%8F%D1%82%D1%82%D1%8F_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%83. алгоритми].		Математики різних часів і народів намагалися створити  [http://school.xvatit.com/index.php?title=%D0%A2%D0%B5%D0%BC%D0%B0_28._%D0%9F%D0%BE%D0%BD%D1%8F%D1%82%D1%82%D1%8F_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%83. алгоритми] для перемоги в різноманітних іграх. Одні робили це з чисто наукового інтересу, інші — з надією розбагатіти завдяки перемозі в азартних іграх, особливо іграх в карти. Математики сподівалися розбагатіти, використовуючи у своїй грі надійні [http://school.xvatit.com/index.php?title=%D0%A2%D0%B5%D0%BC%D0%B0_28._%D0%9F%D0%BE%D0%BD%D1%8F%D1%82%D1%82%D1%8F_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%83. алгоритми].

-	~~<br>~~Виявляється, що не для будь-якої гри можна скласти алгоритм, який завжди забезпечить перемогу. Це стосується тих ігор, хід яких залежить від випадкових подій (наприклад, ігор у карти), а також ігор, в яких кількість можливих варіантів надзвичайно велика (наприклад, шахи).	+	Виявляється, що не для будь-якої гри можна скласти алгоритм, який завжди забезпечить перемогу. Це стосується тих ігор, хід яких залежить від випадкових подій (наприклад, ігор у карти), а також ігор, в яких кількість можливих варіантів надзвичайно велика (наприклад, шахи).

-	~~<br>~~Проте є багато ігор, повністю досліджених. Для них існують [http://school.xvatit.com/index.php?title=%D0%A2%D0%B5%D0%BC%D0%B0_28._%D0%9F%D0%BE%D0%BD%D1%8F%D1%82%D1%82%D1%8F_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%83. алгоритми]-стратегії, користуючись якими можна завжди перемогти, незалежно від дій суперника. Можна також, не розпочинаючи гру, визначити, що при заданих початкових умовах і правильних діях суперника перемогти неможливо.	+	Проте є багато ігор, повністю досліджених. Для них існують [http://school.xvatit.com/index.php?title=%D0%A2%D0%B5%D0%BC%D0%B0_28._%D0%9F%D0%BE%D0%BD%D1%8F%D1%82%D1%82%D1%8F_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%83. алгоритми]-стратегії, користуючись якими можна завжди перемогти, незалежно від дій суперника. Можна також, не розпочинаючи гру, визначити, що при заданих початкових умовах і правильних діях суперника перемогти неможливо.

-	~~<br>~~Розглянемо один з прикладів такої гри.	+	Розглянемо один з прикладів такої гри.

-	~~<br>~~Є горизонтальний ряд з 15 клітинок. У крайній лівій клітинці стоїть фішка. У грі беруть участь двоє гравців, які роблять хід по черзі. За один хід можна пересунути фішку вправо па одну, дві або три клітинки. Виграє той, хто поставить фішку в крайню праву клітинку.	+	Є горизонтальний ряд з 15 клітинок. У крайній лівій клітинці стоїть фішка. У грі беруть участь двоє гравців, які роблять хід по черзі. За один хід можна пересунути фішку вправо па одну, дві або три клітинки. Виграє той, хто поставить фішку в крайню праву клітинку.

-	~~<br>~~Для зручності, пронумеруємо клітинки зліва направо числами від 1 до 15.	+	Для зручності, пронумеруємо клітинки зліва направо числами від 1 до 15.

-	~~<br>~~Щоб перемогти, необхідно своїм ходом поставити фішку в 15-у клітинку. Оскільки пересувати фішку можна на одну, дві або три клітинки, хід у 15-у клітинку може бути зроблений або з 14-ї, або з 13-ї, або з 12-ї клітинки. Отже, необхідно примусити суперника поставити фішку в одну з цих трьох клітинок. А для цього ми повинні свій попередній хід зробити в 11-у клітинку.	+	Щоб перемогти, необхідно своїм ходом поставити фішку в 15-у клітинку. Оскільки пересувати фішку можна на одну, дві або три клітинки, хід у 15-у клітинку може бути зроблений або з 14-ї, або з 13-ї, або з 12-ї клітинки. Отже, необхідно примусити суперника поставити фішку в одну з цих трьох клітинок. А для цього ми повинні свій попередній хід зробити в 11-у клітинку.

-	~~<br>~~Дійсно, якщо фішка знаходиться в 11-й клітинці, то, за правилами гри, суперник може зробити з неї хід тільки в 12-у, 13-у або 14-у клітинку. Отже, якщо передостаннім ходом ми поставимо фішку в 11-у клітинку, то при будь-якому ході-відповіді суперника ми зможемо поставити фішку в 15-у клітинку і перемогти.	+	Дійсно, якщо фішка знаходиться в 11-й клітинці, то, за правилами гри, суперник може зробити з неї хід тільки в 12-у, 13-у або 14-у клітинку. Отже, якщо передостаннім ходом ми поставимо фішку в 11-у клітинку, то при будь-якому ході-відповіді суперника ми зможемо поставити фішку в 15-у клітинку і перемогти.

-	~~<br>~~Міркуємо аналогічним чином далі.	+	Міркуємо аналогічним чином далі.

-	~~<br>~~Для того, щоб за будь-яких обставин ми мали змогу поставити фішку в 11-у клітинку, вона повинна перед нашим ходом знаходитись або в 10-й, або в 9-й, або у 8-й клітинці. Тобто, ми повинні змусити суперника поставити фішку в одну з цих трьох клітинок. А для цього своїм иопсреднімходом нам необхідно поставити фішку в 7-у клітинку. Тоді, якщо суперник пересуне фішку па одну клітинку, ми пересунемо її на 3; якщо він пересуне фішку на 2 клітинки, ми пересунемо її теж на 2; якщо ж він пересуне фішку на 3 клітинки, ми пересунемо її на 1. При такому [http://school.xvatit.com/index.php?title=%D0%A2%D0%B5%D0%BC%D0%B0_28._%D0%9F%D0%BE%D0%BD%D1%8F%D1%82%D1%82%D1%8F_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%83. алгоритмі] гри фішка обов'язково опиниться в 11-й клітинці.	+	Для того, щоб за будь-яких обставин ми мали змогу поставити фішку в 11-у клітинку, вона повинна перед нашим ходом знаходитись або в 10-й, або в 9-й, або у 8-й клітинці. Тобто, ми повинні змусити суперника поставити фішку в одну з цих трьох клітинок. А для цього своїм иопсреднімходом нам необхідно поставити фішку в 7-у клітинку. Тоді, якщо суперник пересуне фішку па одну клітинку, ми пересунемо її на 3; якщо він пересуне фішку на 2 клітинки, ми пересунемо її теж на 2; якщо ж він пересуне фішку на 3 клітинки, ми пересунемо її на 1. При такому [http://school.xvatit.com/index.php?title=%D0%A2%D0%B5%D0%BC%D0%B0_28._%D0%9F%D0%BE%D0%BD%D1%8F%D1%82%D1%82%D1%8F_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%83. алгоритмі] гри фішка обов'язково опиниться в 11-й клітинці.

-	~~<br>~~Проводячи аналогічні міркування, бачимо, що для того, аби ми змогли зробити хід у 7-у клітинку, свій попередній хід ми повинні, зробити в 3-ю клітинку. А цю клітинку ми можемо зайняти фішкою вже першим ходом, якщо він наш. Для цього треба пересунути першим ходом фішку на 2 клітинки.	+	Проводячи аналогічні міркування, бачимо, що для того, аби ми змогли зробити хід у 7-у клітинку, свій попередній хід ми повинні, зробити в 3-ю клітинку. А цю клітинку ми можемо зайняти фішкою вже першим ходом, якщо він наш. Для цього треба пересунути першим ходом фішку на 2 клітинки.

-	~~<br>~~З наведених вище міркувань випливає, що існують клітинки, послідовно займаючи які, ми наближатимемося до перемоги, незалежно від ходів нашого суперника. Такими є 3-я, 7-а, 11-а і 15-а клітинки. Назвемо умовно їх виграшними.	+	З наведених вище міркувань випливає, що існують клітинки, послідовно займаючи які, ми наближатимемося до перемоги, незалежно від ходів нашого суперника. Такими є 3-я, 7-а, 11-а і 15-а клітинки. Назвемо умовно їх виграшними.

-	~~<br>~~Відстані між послідовними виграшними клітинками однакові і дорівнюють 4. Тому наш хід-відповІдь на хід суперника повинен бутті таким, щоб сума відстаней двох ходів (ходу суперника та нашого ходу-відповіді) становила 4 клітинки.<br><br>Отже, гравець, який починає гру, завжди переможе, якщо використає такий алгоритм:<br>1. Пересунути першим ходом фішку на 2 клітинки.<br>2. Поки не досягнемо останньої клітинки, якщо суперник пересунув фішку па х клітинок, пересунути її на (4 — х) клітинок.~~<br>~~<br>Проводячи аналогічні міркування, визначте виграшні клітинки і алгоритм гри, якщо довжина поля 16 клітинок.	+	Відстані між послідовними виграшними клітинками однакові і дорівнюють 4. Тому наш хід-відповІдь на хід суперника повинен бутті таким, щоб сума відстаней двох ходів (ходу суперника та нашого ходу-відповіді) становила 4 клітинки.<br><br>Отже, гравець, який починає гру, завжди переможе, якщо використає такий алгоритм:<br>1. Пересунути першим ходом фішку на 2 клітинки.<br>2. Поки не досягнемо останньої клітинки, якщо суперник пересунув фішку па х клітинок, пересунути її на (4 — х) клітинок.<br>Проводячи аналогічні міркування, визначте виграшні клітинки і алгоритм гри, якщо довжина поля 16 клітинок.

-	~~<br>~~Дещо інша ситуація виникне, якщо довжина поля 17 клітинок. Міркуючи аналогічно, з'ясовуємо, що виграшними є клітинки 17-а, 13-а, 9-а, 5-а і 1-а. Але гравець, який ходить першим, не може зробити хід ні в 1-у, ні в 5-у клітинку. Це означає, що в цій грі для нього виграшної стратегії не існує. Він може виграти тільки тоді, коли ного суперник деяким своїм ходом не займе одну з виграшних клітинок.	+	Дещо інша ситуація виникне, якщо довжина поля 17 клітинок. Міркуючи аналогічно, з'ясовуємо, що виграшними є клітинки 17-а, 13-а, 9-а, 5-а і 1-а. Але гравець, який ходить першим, не може зробити хід ні в 1-у, ні в 5-у клітинку. Це означає, що в цій грі для нього виграшної стратегії не існує. Він може виграти тільки тоді, коли ного суперник деяким своїм ходом не займе одну з виграшних клітинок.

-	~~<br>~~Визначте виграшні клітинки і алгоритм гри, якщо довжина поля 18,19, 20, 30 клітинок.	+	Визначте виграшні клітинки і алгоритм гри, якщо довжина поля 18,19, 20, 30 клітинок.

-	~~<br>~~Визначте виграшні клітинки і [http://school.xvatit.com/index.php?title=%D0%A2%D0%B5%D0%BC%D0%B0_28._%D0%9F%D0%BE%D0%BD%D1%8F%D1%82%D1%82%D1%8F_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%83. алгоритм] гри, якщо довжина поля 15, 16,17,18,19, 20, 30 клітинок і гравець за один хід може пересунути фішку на одну, дві, три або чотири клітинки.<br>	+	Визначте виграшні клітинки і [http://school.xvatit.com/index.php?title=%D0%A2%D0%B5%D0%BC%D0%B0_28._%D0%9F%D0%BE%D0%BD%D1%8F%D1%82%D1%82%D1%8F_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%83. алгоритм] гри, якщо довжина поля 15, 16,17,18,19, 20, 30 клітинок і гравець за один хід може пересунути фішку на одну, дві, три або чотири клітинки.<br>

	<br>		<br>

← Предыдущая		Версия 11:54, 11 сентября 2012
Строка 1:		Строка 1:
	'''[[Гіпермаркет Знань - перший в світі!\|Гіпермаркет Знань]]>>[[Інформатика\|Інформатика]]>>[[Інформатика 6 клас\|Інформатика 6 клас]]>>Інформатика: Досягни мети першим'''<metakeywords>Інформатика, клас, урок, на Тему, Досягни мети першим</metakeywords>		'''[[Гіпермаркет Знань - перший в світі!\|Гіпермаркет Знань]]>>[[Інформатика\|Інформатика]]>>[[Інформатика 6 клас\|Інформатика 6 клас]]>>Інформатика: Досягни мети першим'''<metakeywords>Інформатика, клас, урок, на Тему, Досягни мети першим</metakeywords>

-	~~ДОСЯГНИ МЕТИ ПЕРШИМ~~	+	'''Досягни мети першим'''

-	~~<br>~~Математики різних часів і народів намагалися створити алгоритми для перемоги в різноманітних іграх. Одні робили це з чисто наукового інтересу, інші — з надією розбагатіти завдяки перемозі в азартних іграх, особливо іграх в карти. Математики сподівалися розбагатіти, використовуючи у своїй грі надійні алгоритми.	+	Математики різних часів і народів намагалися створити  [http://school.xvatit.com/index.php?title=%D0%A2%D0%B5%D0%BC%D0%B0_28._%D0%9F%D0%BE%D0%BD%D1%8F%D1%82%D1%82%D1%8F_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%83. алгоритми] для перемоги в різноманітних іграх. Одні робили це з чисто наукового інтересу, інші — з надією розбагатіти завдяки перемозі в азартних іграх, особливо іграх в карти. Математики сподівалися розбагатіти, використовуючи у своїй грі надійні [http://school.xvatit.com/index.php?title=%D0%A2%D0%B5%D0%BC%D0%B0_28._%D0%9F%D0%BE%D0%BD%D1%8F%D1%82%D1%82%D1%8F_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%83. алгоритми].

	<br>Виявляється, що не для будь-якої гри можна скласти алгоритм, який завжди забезпечить перемогу. Це стосується тих ігор, хід яких залежить від випадкових подій (наприклад, ігор у карти), а також ігор, в яких кількість можливих варіантів надзвичайно велика (наприклад, шахи).		<br>Виявляється, що не для будь-якої гри можна скласти алгоритм, який завжди забезпечить перемогу. Це стосується тих ігор, хід яких залежить від випадкових подій (наприклад, ігор у карти), а також ігор, в яких кількість можливих варіантів надзвичайно велика (наприклад, шахи).

-	<br>Проте є багато ігор, повністю досліджених. Для них існують алгоритми-стратегії, користуючись якими можна завжди перемогти, незалежно від дій суперника. Можна також, не розпочинаючи гру, визначити, що при заданих початкових умовах і правильних діях суперника перемогти неможливо.	+	<br>Проте є багато ігор, повністю досліджених. Для них існують [http://school.xvatit.com/index.php?title=%D0%A2%D0%B5%D0%BC%D0%B0_28._%D0%9F%D0%BE%D0%BD%D1%8F%D1%82%D1%82%D1%8F_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%83. алгоритми]-стратегії, користуючись якими можна завжди перемогти, незалежно від дій суперника. Можна також, не розпочинаючи гру, визначити, що при заданих початкових умовах і правильних діях суперника перемогти неможливо.

	<br>Розглянемо один з прикладів такої гри.		<br>Розглянемо один з прикладів такої гри.
Строка 21:		Строка 21:
	<br>Міркуємо аналогічним чином далі.		<br>Міркуємо аналогічним чином далі.

-	<br>Для того, щоб за будь-яких обставин ми мали змогу поставити фішку в 11-у клітинку, вона повинна перед нашим ходом знаходитись або в 10-й, або в 9-й, або у 8-й клітинці. Тобто, ми повинні змусити суперника поставити фішку в одну з цих трьох клітинок. А для цього своїм иопсреднімходом нам необхідно поставити фішку в 7-у клітинку. Тоді, якщо суперник пересуне фішку па одну клітинку, ми пересунемо її на 3; якщо він пересуне фішку на 2 клітинки, ми пересунемо її теж на 2; якщо ж він пересуне фішку на 3 клітинки, ми пересунемо її на 1. При такому алгоритмі гри фішка обов'язково опиниться в 11-й клітинці.	+	<br>Для того, щоб за будь-яких обставин ми мали змогу поставити фішку в 11-у клітинку, вона повинна перед нашим ходом знаходитись або в 10-й, або в 9-й, або у 8-й клітинці. Тобто, ми повинні змусити суперника поставити фішку в одну з цих трьох клітинок. А для цього своїм иопсреднімходом нам необхідно поставити фішку в 7-у клітинку. Тоді, якщо суперник пересуне фішку па одну клітинку, ми пересунемо її на 3; якщо він пересуне фішку на 2 клітинки, ми пересунемо її теж на 2; якщо ж він пересуне фішку на 3 клітинки, ми пересунемо її на 1. При такому [http://school.xvatit.com/index.php?title=%D0%A2%D0%B5%D0%BC%D0%B0_28._%D0%9F%D0%BE%D0%BD%D1%8F%D1%82%D1%82%D1%8F_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%83. алгоритмі] гри фішка обов'язково опиниться в 11-й клітинці.

-	<br>Проводячи аналогічні міркування, бачимо, що для того, аби ми змогли зробити хід у 7-у клітинку, свій попередній хід ми повинні -, зробити в 3-ю клітинку. А цю клітинку ми можемо зайняти фішкою вже першим ходом, якщо він наш. Для цього треба пересунути першим ходом фішку на 2 клітинки.	+	<br>Проводячи аналогічні міркування, бачимо, що для того, аби ми змогли зробити хід у 7-у клітинку, свій попередній хід ми повинні, зробити в 3-ю клітинку. А цю клітинку ми можемо зайняти фішкою вже першим ходом, якщо він наш. Для цього треба пересунути першим ходом фішку на 2 клітинки.

-	<br>З наведених вище міркувань випливає, що існують клітинки, ~~пос-лідонно~~ займаючи які, ми ~~нпевгіепо~~ наближатимемося до перемоги, незалежно від ходів нашого суперника. Такими є 3-я, 7-а, 11-а і 15-а клітинки. Назвемо умовно їх виграшними.	+	<br>З наведених вище міркувань випливає, що існують клітинки, послідовно займаючи які, ми наближатимемося до перемоги, незалежно від ходів нашого суперника. Такими є 3-я, 7-а, 11-а і 15-а клітинки. Назвемо умовно їх виграшними.

	<br>Відстані між послідовними виграшними клітинками однакові і дорівнюють 4. Тому наш хід-відповІдь на хід суперника повинен бутті таким, щоб сума відстаней двох ходів (ходу суперника та нашого ходу-відповіді) становила 4 клітинки.<br><br>Отже, гравець, який починає гру, завжди переможе, якщо використає такий алгоритм:<br>1. Пересунути першим ходом фішку на 2 клітинки.<br>2. Поки не досягнемо останньої клітинки, якщо суперник пересунув фішку па х клітинок, пересунути її на (4 — х) клітинок.<br><br>Проводячи аналогічні міркування, визначте виграшні клітинки і алгоритм гри, якщо довжина поля 16 клітинок.		<br>Відстані між послідовними виграшними клітинками однакові і дорівнюють 4. Тому наш хід-відповІдь на хід суперника повинен бутті таким, щоб сума відстаней двох ходів (ходу суперника та нашого ходу-відповіді) становила 4 клітинки.<br><br>Отже, гравець, який починає гру, завжди переможе, якщо використає такий алгоритм:<br>1. Пересунути першим ходом фішку на 2 клітинки.<br>2. Поки не досягнемо останньої клітинки, якщо суперник пересунув фішку па х клітинок, пересунути її на (4 — х) клітинок.<br><br>Проводячи аналогічні міркування, визначте виграшні клітинки і алгоритм гри, якщо довжина поля 16 клітинок.
Строка 33:		Строка 33:
	<br>Визначте виграшні клітинки і алгоритм гри, якщо довжина поля 18,19, 20, 30 клітинок.		<br>Визначте виграшні клітинки і алгоритм гри, якщо довжина поля 18,19, 20, 30 клітинок.

-	<br>Визначте виграшні клітинки і алгоритм гри, якщо довжина поля 15, 16,17,18,19, 20, 30 клітинок і гравець за один хід може пересунути фішку на одну, дві, три або чотири клітинки.<br>	+	<br>Визначте виграшні клітинки і [http://school.xvatit.com/index.php?title=%D0%A2%D0%B5%D0%BC%D0%B0_28._%D0%9F%D0%BE%D0%BD%D1%8F%D1%82%D1%82%D1%8F_%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%83. алгоритм] гри, якщо довжина поля 15, 16,17,18,19, 20, 30 клітинок і гравець за один хід може пересунути фішку на одну, дві, три або чотири клітинки.<br>

	<br>		<br>

← Предыдущая		Версия 11:45, 21 августа 2009
Строка 1:		Строка 1:
-	ДОСЯГНИ МЕТИ ПЕРШИМ	+	ДОСЯГНИ МЕТИ ПЕРШИМ

-	<br>Математики різних часів і народів намагалися створити алгоритми для перемоги в різноманітних іграх. Одні робили це з чисто наукового інтересу, інші — з надією розбагатіти завдяки перемозі в азартних іграх, особливо іграх в карти. Математики сподівалися розбагатіти, використовуючи у своїй грі надійні алгоритми.	+	<br>Математики різних часів і народів намагалися створити алгоритми для перемоги в різноманітних іграх. Одні робили це з чисто наукового інтересу, інші — з надією розбагатіти завдяки перемозі в азартних іграх, особливо іграх в карти. Математики сподівалися розбагатіти, використовуючи у своїй грі надійні алгоритми.

-	<br>Виявляється, що не для будь-якої гри можна скласти алгоритм, який завжди забезпечить перемогу. Це стосується тих ігор, хід яких залежить від випадкових подій (наприклад, ігор у карти), а також ігор, в яких кількість можливих варіантів надзвичайно велика (наприклад, шахи).	+	<br>Виявляється, що не для будь-якої гри можна скласти алгоритм, який завжди забезпечить перемогу. Це стосується тих ігор, хід яких залежить від випадкових подій (наприклад, ігор у карти), а також ігор, в яких кількість можливих варіантів надзвичайно велика (наприклад, шахи).

-	<br>Проте є багато ігор, повністю досліджених. Для них існують алгоритми-стратегії, користуючись якими можна завжди перемогти, незалежно від дій суперника. Можна також, не розпочинаючи гру, визначити, що при заданих початкових умовах і правильних діях суперника перемогти неможливо.	+	<br>Проте є багато ігор, повністю досліджених. Для них існують алгоритми-стратегії, користуючись якими можна завжди перемогти, незалежно від дій суперника. Можна також, не розпочинаючи гру, визначити, що при заданих початкових умовах і правильних діях суперника перемогти неможливо.

-	<br>Розглянемо один з прикладів такої гри.	+	<br>Розглянемо один з прикладів такої гри.

-	<br>Є горизонтальний ряд з 15 клітинок. У крайній лівій клітинці стоїть фішка. У грі беруть участь двоє гравців, які роблять хід по черзі. За один хід можна пересунути фішку вправо па одну, дві або три клітинки. Виграє той, хто поставить фішку в крайню праву клітинку.	+	<br>Є горизонтальний ряд з 15 клітинок. У крайній лівій клітинці стоїть фішка. У грі беруть участь двоє гравців, які роблять хід по черзі. За один хід можна пересунути фішку вправо па одну, дві або три клітинки. Виграє той, хто поставить фішку в крайню праву клітинку.

-	<br>Для зручності, пронумеруємо клітинки зліва направо числами від 1 до 15.	+	<br>Для зручності, пронумеруємо клітинки зліва направо числами від 1 до 15.

-	<br>Щоб перемогти, необхідно своїм ходом поставити фішку в 15-у клітинку. Оскільки пересувати фішку можна на одну, дві або три клітинки, хід у 15-у клітинку може бути зроблений або з 14-ї, або з 13-ї, або з 12-ї клітинки. Отже, необхідно примусити суперника поставити фішку в одну з цих трьох клітинок. А для цього ми повинні свій попередній хід зробити в 11-у клітинку.	+	<br>Щоб перемогти, необхідно своїм ходом поставити фішку в 15-у клітинку. Оскільки пересувати фішку можна на одну, дві або три клітинки, хід у 15-у клітинку може бути зроблений або з 14-ї, або з 13-ї, або з 12-ї клітинки. Отже, необхідно примусити суперника поставити фішку в одну з цих трьох клітинок. А для цього ми повинні свій попередній хід зробити в 11-у клітинку.

-	<br>Дійсно, якщо фішка знаходиться в 11-й клітинці, то, за правилами гри, суперник може зробити з неї хід тільки в 12-у, 13-у або 14-у клітинку. Отже, якщо передостаннім ходом ми поставимо фішку в 11-у клітинку, то при будь-якому ході-відповіді суперника ми зможемо поставити фішку в 15-у клітинку і перемогти.	+	<br>Дійсно, якщо фішка знаходиться в 11-й клітинці, то, за правилами гри, суперник може зробити з неї хід тільки в 12-у, 13-у або 14-у клітинку. Отже, якщо передостаннім ходом ми поставимо фішку в 11-у клітинку, то при будь-якому ході-відповіді суперника ми зможемо поставити фішку в 15-у клітинку і перемогти.

-	<br>Міркуємо аналогічним чином далі.	+	<br>Міркуємо аналогічним чином далі.

-	<br>Для того, щоб за будь-яких обставин ми мали змогу поставити фішку в 11-у клітинку, вона повинна перед нашим ходом знаходитись або в 10-й, або в 9-й, або у 8-й клітинці. Тобто, ми повинні змусити суперника поставити фішку в одну з цих трьох клітинок. А для цього своїм иопсреднімходом нам необхідно поставити фішку в 7-у клітинку. Тоді, якщо суперник пересуне фішку па одну клітинку, ми пересунемо її на 3; якщо він пересуне фішку на 2 клітинки, ми пересунемо її теж на 2; якщо ж він пересуне фішку на 3 клітинки, ми пересунемо її на 1. При такому алгоритмі гри фішка обов'язково опиниться в 11-й клітинці.	+	<br>Для того, щоб за будь-яких обставин ми мали змогу поставити фішку в 11-у клітинку, вона повинна перед нашим ходом знаходитись або в 10-й, або в 9-й, або у 8-й клітинці. Тобто, ми повинні змусити суперника поставити фішку в одну з цих трьох клітинок. А для цього своїм иопсреднімходом нам необхідно поставити фішку в 7-у клітинку. Тоді, якщо суперник пересуне фішку па одну клітинку, ми пересунемо її на 3; якщо він пересуне фішку на 2 клітинки, ми пересунемо її теж на 2; якщо ж він пересуне фішку на 3 клітинки, ми пересунемо її на 1. При такому алгоритмі гри фішка обов'язково опиниться в 11-й клітинці.

-	<br>Проводячи аналогічні міркування, бачимо, що для того, аби ми змогли зробити хід у 7-у клітинку, свій попередній хід ми повинні -, зробити в 3-ю клітинку. А цю клітинку ми можемо зайняти фішкою вже першим ходом, якщо він наш. Для цього треба пересунути першим ходом фішку на 2 клітинки.	+	<br>Проводячи аналогічні міркування, бачимо, що для того, аби ми змогли зробити хід у 7-у клітинку, свій попередній хід ми повинні -, зробити в 3-ю клітинку. А цю клітинку ми можемо зайняти фішкою вже першим ходом, якщо він наш. Для цього треба пересунути першим ходом фішку на 2 клітинки.

-	<br>З наведених вище міркувань випливає, що існують клітинки, пос-лідонно займаючи які, ми нпевгіепо наближатимемося до перемоги, незалежно від ходів нашого суперника. Такими є 3-я, 7-а, 11-а і 15-а клітинки. Назвемо умовно їх виграшними.	+	<br>З наведених вище міркувань випливає, що існують клітинки, пос-лідонно займаючи які, ми нпевгіепо наближатимемося до перемоги, незалежно від ходів нашого суперника. Такими є 3-я, 7-а, 11-а і 15-а клітинки. Назвемо умовно їх виграшними.

-	<br>Відстані між послідовними виграшними клітинками однакові і дорівнюють 4. Тому наш хід-відповІдь на хід суперника повинен бутті таким, щоб сума відстаней двох ходів (ходу суперника та нашого ходу-відповіді) становила 4 клітинки.<br><br>Отже, гравець, який починає гру, завжди переможе, якщо використає такий алгоритм:<br>1. Пересунути першим ходом фішку на 2 клітинки.<br>2. Поки не досягнемо останньої клітинки, якщо суперник пересунув фішку па х клітинок, пересунути її на (4 — х) клітинок.<br><br>Проводячи аналогічні міркування, визначте виграшні клітинки і алгоритм гри, якщо довжина поля 16 клітинок.	+	<br>Відстані між послідовними виграшними клітинками однакові і дорівнюють 4. Тому наш хід-відповІдь на хід суперника повинен бутті таким, щоб сума відстаней двох ходів (ходу суперника та нашого ходу-відповіді) становила 4 клітинки.<br><br>Отже, гравець, який починає гру, завжди переможе, якщо використає такий алгоритм:<br>1. Пересунути першим ходом фішку на 2 клітинки.<br>2. Поки не досягнемо останньої клітинки, якщо суперник пересунув фішку па х клітинок, пересунути її на (4 — х) клітинок.<br><br>Проводячи аналогічні міркування, визначте виграшні клітинки і алгоритм гри, якщо довжина поля 16 клітинок.

-	<br>Дещо інша ситуація виникне, якщо довжина поля 17 клітинок. Міркуючи аналогічно, з'ясовуємо, що виграшними є клітинки 17-а, 13-а, 9-а, 5-а і 1-а. Але гравець, який ходить першим, не може зробити хід ні в 1-у, ні в 5-у клітинку. Це означає, що в цій грі для нього виграшної стратегії не існує. Він може виграти тільки тоді, коли ного суперник деяким своїм ходом не займе одну з виграшних клітинок.	+	<br>Дещо інша ситуація виникне, якщо довжина поля 17 клітинок. Міркуючи аналогічно, з'ясовуємо, що виграшними є клітинки 17-а, 13-а, 9-а, 5-а і 1-а. Але гравець, який ходить першим, не може зробити хід ні в 1-у, ні в 5-у клітинку. Це означає, що в цій грі для нього виграшної стратегії не існує. Він може виграти тільки тоді, коли ного суперник деяким своїм ходом не займе одну з виграшних клітинок.

-	<br>Визначте виграшні клітинки і алгоритм гри, якщо довжина поля 18,19, 20, 30 клітинок.	+	<br>Визначте виграшні клітинки і алгоритм гри, якщо довжина поля 18,19, 20, 30 клітинок.

-	<br>Визначте виграшні клітинки і алгоритм гри, якщо довжина поля 15, 16,17,18,19, 20, 30 клітинок і гравець за один хід може пересунути фішку на одну, дві, три або чотири клітинки.<br>	+	<br>Визначте виграшні клітинки і алгоритм гри, якщо довжина поля 15, 16,17,18,19, 20, 30 клітинок і гравець за один хід може пересунути фішку на одну, дві, три або чотири клітинки.<br>

	<br>		<br>
		+
		+	''Ломаковська Г.В., Колесніков С.Я., Ривкінд Й.Я. Інформатика 5 клас<br>''
		+
		+	''Вислано читачаму з інтернет-сайту''<br>
		+
		+	<br>
		+
		+

	[[Image:1236084776 kr.jpg]] акселеративні методи на уроці [[Image:1236084776 kr.jpg]] національні особливості		[[Image:1236084776 kr.jpg]] акселеративні методи на уроці [[Image:1236084776 kr.jpg]] національні особливості