Counting Candy Sequences An Enumeration Problem

被引：0
|
作者：
Sarkar, Jyotirmoy [1 ]
机构：
[1] Indiana Univ Purdue Univ Indianapolis, Math Sci, 402 North Blackford St, Indianapolis, IN 46202 USA
来源：
RESONANCE-JOURNAL OF SCIENCE EDUCATION | 2023年 / 28卷 / 05期
关键词：
Recursive relation; paths on a graph; Delannoy numbers; inner product; mathematical induction;
D O I：
10.1007/s12045-023-1601-9
中图分类号：
G40 [教育学];
学科分类号：
040101 ; 120403 ;
摘要：
A bottle contains 7 Type A and 7 Type B candies. Each morning, you select two candies at random: If they are of opposite types, eat them both; otherwise, eat one and return the other to the bottle. Continue until all candies are eaten. If ever the bottle contains only one candy, select and eat it. How many distinct candy sequences are possible?
引用
收藏
页码：719 / 735
页数：17
相关论文
共 50 条
  • [31] Counting and enumeration complexity with application to multicriteria scheduling
    T'kindt, Vincent
    Bouibede-Hocine, Karima
    Esswein, Carl
    ANNALS OF OPERATIONS RESEARCH, 2007, 153 (01) : 215 - 234
  • [32] Counting the Dead: Traditions of Enumeration and the Italian Wars
    Gagne, John
    RENAISSANCE QUARTERLY, 2014, 67 (03) : 791 - 840
  • [33] Enumeration, Counting, and Random Generation of Ladder Lotteries
    Yamanaka, Katsuhisa
    Nakano, Shin-ichi
    FRONTIERS IN ALGORITHMICS (FAW 2015), 2015, 9130 : 294 - 303
  • [34] 2 COUNTING CHAMBERS FOR THE ENUMERATION OF HELMINTH OVA
    GORDON, HM
    GORDON, M
    TRANSACTIONS OF THE ROYAL SOCIETY OF TROPICAL MEDICINE AND HYGIENE, 1950, 43 (04) : 366 - 366
  • [35] Counting and enumeration complexity with application to multicriteria scheduling
    Vincent T’kindt
    Karima Bouibede-Hocine
    Carl Esswein
    Annals of Operations Research, 2007, 153 : 215 - 234
  • [36] The Enumeration of Sequences with Restrictions on their Partial Sums
    Suen, Stephen
    Wagner, Kevin P.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [37] Enumeration of the perfect sequences of a chordal graph
    Matsui, Yasuko
    Uehara, Ryuhei
    Uno, Takeaki
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (40-42) : 3635 - 3641
  • [38] ENUMERATION OF SEQUENCES OF COMPLEX RECTIFICATION COLUMNS
    DOMENECH, S
    PIBOULEAU, L
    FLOQUET, P
    CHEMICAL ENGINEERING JOURNAL AND THE BIOCHEMICAL ENGINEERING JOURNAL, 1991, 45 (03): : 149 - 164
  • [39] ENUMERATION AND DECIDABLE PROPERTIES OF AUTOMATIC SEQUENCES
    Charlier, Emilie
    Rampersad, Narad
    Shallit, Jeffrey
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (05) : 1035 - 1066
  • [40] THE ENUMERATION OF CERTAIN RUN LENGTH SEQUENCES
    BLAKE, IF
    INFORMATION AND CONTROL, 1982, 55 (1-3): : 222 - 237
12345